For a transitive set , let be the history function on in the relative constructible hierarchy. By transfinite induction, for some finite , possibly depending on . The base and successor steps follow by forming finite ordered pairs and adjoining the next entry, using . These operations require finitely many subsequent definable power sets.
At a nonzero limit ordinal , the inductive bounds put every earlier in , since . This level satisfies finite relation closure for set-theoretic coding, independently of the availability of history functions. Consequently its coded relative constructible stage predicate computes the endpoints correctly. Finite pairing closure and the earlier histories show that
contains exactly the pairs for . There are no extra indices: if and , increasing levels would give , contradicting Axiom of foundation. Thus is a definable subset of and belongs to . Extracting its domain and adjoining uses finitely many further operations, proving the induction step. Every nonzero limit therefore contains all with , as required by relative constructible level recognition.

Articles by others on the same topic (0)

There are currently no matching articles.