Solution

ID: past-exam-of-the-analytic-topology-and-axiomatic-set-theory-course-of-the-university-of-oxford/2007/b/6/ii/solution

The membership induction principle is the schema
allowing fixed parameters in .
Suppose the progressiveness hypothesis holds but . The transitive set contains . Separation gives the nonempty set . By Foundation choose with . Every belongs to because it is a transitive set and cannot belong to , so every such satisfies . Progressiveness now gives , a contradiction. Thus the principle holds. The transitive closure is needed to turn a possibly proper class of counterexamples into a set to which Foundation applies.

New to topics? Read the docs here!