ZF without foundation consists of the axioms of Zermelo–Fraenkel set theory with the Axiom of foundation omitted. Ordinal-indexed transfinite recursion still defines the cumulative hierarchy. Its union is the well-founded part and need not include all ambient sets.
The cumulative hierarchy is a transitive class even without the ambient Axiom of foundation. If is a nonempty member, choose the least ordinal with . It is a successor . An element of that intersection is a subset of , while has no element in , so . This proves internal Foundation. If the hierarchy also satisfies the other ZF axioms, restricting every quantifier of a finite ZF proof to this definable class translates it into a proof from ZF without foundation. Thus adjoining Foundation preserves consistency relative to the remaining axioms.

Articles by others on the same topic (0)

There are currently no matching articles.