Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 27 6 Solution Created 2026-10-03 Updated 2026-10-14
Use a relative consistency construction: a model of ZF gives one of ZFC through , and we construct a model of New Foundations with urelements from it. In the language with membership and a unary predicate , NFU requires that atoms have no members, extensionality holds between sets, and every stratified formula has a set extension. A type assignment gives equal variables equal types and raises type by one across membership. We prove the actual comprehension scheme, rather than invoke its consistency by name.
Start with a model and Skolemize it. Apply the Ramsey construction from Question 1 to obtain increasing ordinal indiscernibles , all greater than . The finite satisfiability step uses the infinite increasing list in the original model. Include the ordinal and ordering requirements in the finite truth colorings. Ramsey and compactness produce the indiscernibles; their Skolem hull still models ZFC. The index shift gives an external structure automorphism of with . Such a model is necessarily externally ill-founded: is an external descending ordinal sequence. No well-founded-model hypothesis is being smuggled in.
For every integer , let be the external domain consisting of the objects of belonging internally to . At type , declare iff says . Use membership of only for flagged targets; an unflagged object has no typed members. A flagged object is a set of the preceding type. Set-extensionality holds since all members of a flagged set lie in .
Every typed comprehension instance holds. Translate its finitely many typed quantifiers into quantifiers bounded by the appropriate sets . Separation in gives its extension for the distinguished free variable of type . Since , this subset is an object of and satisfies its set predicate. Also is bijective and preserves the typed relations and flags. This is the required type-shifting automorphism.
Collapse to the single domain by definingIf , its image is a subset of , so its entire extension is visible in . The flag is necessary: an unflagged object might otherwise have a partial visible extension. Flagged coextensive objects have equal images under , by extensionality in , and hence are equal; atoms have no -members.
Now take a stratified untyped formula . Shift its type assignment so that has type zero, allowing negative integer types for other variables. Send a variable of assigned type to of its untyped value. Equality is preserved, and membership translates to flagged ordinary membership from type to type . A set predicate translates to its flag at that type. Quantifiers correspond bijectively under . Thus induction on the formula gives exact agreement between its untyped truth and this typed translation.
Typed comprehension supplies an object , flagged at type one, containing exactly the type-zero solutions. Let . It is flagged at type zero, and for every , iff iff . This proves all stratified comprehension, including an empty set and the universal set. We have constructedIf infinity is included in the convention for NFU, the same construction supports it: and its successor graph lie far below and are fixed by , since they are definable without parameters in . The domain of the new set is the old , since . An ordered pair in the new membership relation is of the old Kuratowski pair. The old successor graph is fixed as a whole by , so its elements are exactly these recoded pairs as ranges over . It therefore supplies an actual new successor injection with proper range. This does not assume that fixes each nonstandard natural number. This is the rank-shifting automorphism construction of NFU; its logical ingredients are precisely the proved indiscernible-model construction and ordinary set separation in the typed domains.