A logical framework extending first-order syntax by allowing quantification not only over individual elements of a domain but also over relations, functions, or subsets of the domain (i.e., second-order variables range over predicate-like objects).

Principle

By permitting quantification over predicate- or set-variables, second-order logic increases expressive power (can express categoricity of structures, full induction schemas) but, under full (standard) semantics, generally loses key meta-properties of first-order logic such as completeness and compactness.

Demonstration

Second-order Peano axioms quantify over all subsets to express induction as a single axiom: for every predicate P, if 0∈P and P closed under successor then every number is in P; under full semantics this set of axioms categorically characterizes the natural numbers up to isomorphism.

Misapplication

Assuming that second-order logic with full semantics has a sound, complete, and recursively enumerable proof system analogous to first-order logic is mistaken; conflating Henkin (general) semantics with full semantics without care leads to incorrect claims about completeness and expressivity.

Consequence

Second-order logic can express properties inexpressible in first-order logic (e.g., categoricity of arithmetic under full semantics) and can capture many mathematical concepts naturally, but these gains come with loss of certain metatheorems and dependence on the chosen semantics (full vs Henkin).

Reversal

Interpreting second-order quantifiers in Henkin or general semantics reduces the logic to a many-sorted first-order-like system recovering completeness and compactness at the cost of the 'full' intended range of second-order variables; thus the apparent power depends on semantic choice.

Boundary

The behavior and meta-theoretic properties of second-order logic depend critically on whether one adopts full (standard) semantics, where second-order quantifiers range over all subsets/relations, or Henkin semantics, where they range over a specified collection; it excludes higher-type quantification unless explicitly extended.

Semantic Tension

Tension arises between the desire for categorical, expressive axiomatizations (favored by full semantics) and the desire for robust proof-theoretic properties (favored by Henkin semantics); practitioners must choose a semantics that matches their foundational aims.

Synthesis

Second-Order Logic extends first-order syntax to quantify over predicate-like objects, providing powerful expressive tools (e.g., categorical axioms) whose philosophical and technical consequences hinge on the semantic regime chosen: full semantics yields expressive but metatheoretically fragile systems, while Henkin semantics trades some intended strength for regained metalogical regularity.