Finite transitive counterexample for power-set equality

ID: finite-transitive-counterexample-for-power-set-equality

Let be a Finite von Neumann ordinal and . With parameters , , the transitive structure satisfies the first-order power-set specification, since its available subsets of are exactly . In , the additional subset makes the same specification false. Bounded logical formulas are absolute between transitive sets by induction, so existential logical formulas with bounded matrices are upward absolute. This counterexample therefore rules out an unrestricted logical equivalence of power-set equality with a logical formula.

New to topics? Read the docs here!