- History of logic - Propositional and predicate logic
- Formal logic - Higher-order predicate calculi
- Metalogic - Characterizations of the first-order logic
- History of logic - Completeness
- History of logic - Interfaces of proof theory and model theory
- Metalogic - Satisfaction of a theory by a structure: finite and infinite models
- Category
How does second-order logic go beyond first-order logic?
Second-order logic extends first-order logic by expanding the scope of what can be quantified. While first-order logicâoften called the lower predicate calculusârestricts quantifiers to range only over individual objects within a universe of discourse, second-order logic permits quantification over properties, relations, and sets of individuals.12
This added expressive power allows for the formation of formulas that cannot be constructed in first-order systems. For example, in the second-order predicate calculus, one can express the proposition that every property has at least one instance, represented as . Furthermore, second-order logic allows for the definition of identity through the principle of the identity of indiscernibles, defining as the condition that every property possessed by is also possessed by and vice versa.2
The separation of these systems was formalized in the early 20th century, notably by David Hilbert and Wilhelm Ackermann, to distinguish between systems that quantify only over individuals and those that include higher-order entities.1