Jump to content

First order logic

From Simple English Wikipedia, the free encyclopedia

First order logic is a type of logic which is used in certain branches of mathematics and philosophy. First order logic enables the definition of a syntax which is independent of the mathematical or logical terms.

In first order logic, reasoning can be done from two points of view: either using syntax alone, or including semantic terms. First order logic is different from propositional logic: In first order logic, there are quantifiers, called for all (written as ) and there is at least one (written as ).[1] Negation, conjunction, inclusive disjunction, exclusive disjunction and implication are all defined the same way as in propositional logic. Because of that, first order logic can be thought of as an extension of propositional logic.[2]

The completeness of first order logic, the result which asserts the equivalence between valid formulas and formal theorems, is established by Gödel.[3] Together with Zermelo–Fraenkel set theory, first order logic is the foundation of many branches of modern mathematics.

[change | change source]

References

[change | change source]
  1. "Comprehensive List of Logic Symbols". Math Vault. 2020-04-06. Retrieved 2020-09-02.
  2. "3.1: First Order Logic Syntax and Semantics". Engineering LibreTexts. 2018-12-18. Retrieved 2020-09-02.
  3. Weisstein, Eric W. "First-Order Logic". mathworld.wolfram.com. Retrieved 2020-09-02.