Membership induction is the schema displayed, with set parameters permitted in . The Axiom of foundation proves it by choosing a minimal counterexample in the transitive closure of the singleton containing a counterexample . Conversely, if a nonempty set had no membership-minimal element, the property would be progressive, so induction would force to be empty. Thus over ZF without Axiom of foundation, this schema implies Axiom of foundation. It also implies that every set lies in the cumulative hierarchy: bound the stage indices of all members of a set by replacement, then place that set in the next power-set stage.

Articles by others on the same topic (0)

There are currently no matching articles.