12.07.2015 Views

Heller M, Woodin W.H. (eds.) Infinity. New research frontiers (CUP, 2011)(ISBN 1107003873)(O)(327s)_MAml_

Heller M, Woodin W.H. (eds.) Infinity. New research frontiers (CUP, 2011)(ISBN 1107003873)(O)(327s)_MAml_

Heller M, Woodin W.H. (eds.) Infinity. New research frontiers (CUP, 2011)(ISBN 1107003873)(O)(327s)_MAml_

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

interpretation of mbt in zf 143both these changes are made, the resulting system is logically equivalent to the axiomsfor ZF.We will give an interpretation of MBT in ZF. In fact, the construction interpretsMBT + VSDE + SSDE in ZF. Hence, by Theorems 5.1 through 5.3, we have interpretedevery axiom considered here, simultaneously in ZF.In light of the axiom in Basic that asserts that for any two things, there is somethingmuch better, it is natural to strengthen the last axiom in Basic to the following:#) x ≫ y ∧ x ≫ z → (∃w)(x ≫ w ∧ w>y∧ w>z).Definition Basic ′ is Basic, where the last axiom is replaced by #).Recall that MBT = B + DE + SUI. We will give an interpretation of B ′ +VSDE + SSDE + SUI in ZF. Hence, by Theorem 5.1, this interprets every axiomconsidered here, simultaneously in ZF.We work within ZF. We first form a transfinite hierarchy of structures(D α , > α ).For any binary relation >, we define xx,x≤ y ↔ xy∨ x = y.Definition Let (E, >) be transitive and irreflexive, and K ⊆ E. We say that x isan exact upper bound of K over (E, >) if and only if for all y ∈ E, x > y ↔ (∃z ∈K)(z ≥ y). We say that K is (E, >) transitive if and only if K ⊆ E and for all x, y,z ∈ K, x > y ∧ y > z → x > z.Definition We define pairs (D α , > α ), for all ordinals α. Define (D 0 , > 0 ) = (⊘,⊘). Suppose (D α , > α ) has been defined and is transitive and irreflexive. Define(D α+1 , > α+1 ) to extend (D α , > α ) by adding an exact upper bound of every (D α ,> α ) transitive set, even if this set already has an exact upper bound over (D α , > α )lying in D α . For limit ordinals λ, define D λ =∪ α λ =∪ α α .It will be convenient to have a form of this definition that uses a purely set theoreticconstruction. This is accomplished by giving an explicit definition of the exact upperbounds.Definition ′ We define pairs (D α , > α ), for ordinals α, where > α ⊆ D α × D α .Define (D α , > α ) = (⊘, ⊘). Suppose (D α , > α ) has been defined, where > α istransitive and irreflexive. We set D α+1 = D α ∪ {(α, A): A is (D α , > α ) transitive}.We define x > α+1 y ↔ x > α y ∨ (∃A)(x = (α, A) ∧ y ∈ A). For limit ordinals λ,set D λ =∪ β λ =∪ β β .Lemma 6.1 Let α, β < λ.i. α ≤ β → D α ⊆ D β ∧ > α ⊆ > β .ii. x ∈ D α+1 \D α → x =(α, {y : x> α+1 y}).iii. x ∈ D α →(∃β β+1 y})).iv. x> α y →(∃β β y → x> α y).

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!