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_
some implications 141two disjuncts imply that a is not > ex E.Ifa < z, then by (4) a ∈ E, and so nota > ex E.We claim that(7) P (w ′ ,x ′ ,y ′ ,z ′ ,u ′ ,v ′ ) → u ′ ,v ′ are incomparable.Suppose P (w ′ ,x ′ ,y ′ ,z ′ ,u ′ ,v ′ ). Suppose u ′ ≤ v ′ .By(5),x ′ ≤ y ′ ∨ x ′ ≤ z ′ .Thiscontradicts (5).Suppose v ′ ≤ u ′ . Then y ′ ,z ′ ≤ x ′ . This contradicts (5).We claim that(8) P (w ′ ,x ′ ,y ′ ,z ′ ,u ′ ,v ′ ) ∧ P (w ′ ,x ′′ ,y ′′ ,z ′′ ,u ′′ ,v ′′ ) → (x ′ ,y ′ ,z ′ ,u ′ ,v ′ ) = (x ′′ ,y ′′ ,z ′′ ,u ′′ ,v ′′ ).Suppose P (w ′ ,x ′ ,y ′ ,z ′ ,u ′ ,v ′ ) ∧ P (w ′ ,x ′′ ,y ′′ ,z ′′ ,u ′′ ,v ′′ ). Then w ′ > ex {u ′ ,v ′ },w ′ > ex {u ′′ ,v ′′ }. By (7), u ′ ≤ u ′′ ∨ u ′ ≤ v ′′ ,v ′ ≤ u ′′ ∨ v ′ ≤ v ′′ ,u ′′ ≤ u ′ ∨ u ′′ ≤v ′ ,v ′′ ≤ u ′ ∨ v ′′ ≤ v ′ .Case 1. u ′ ≤ u ′′ .By(7),u ′′ ≤ u ′ ,u ′ = u ′′ .Case 2. u ′ ≤ v ′′ .By(7),v ′′ ≤ u ′ ,u ′ = v ′′ .By symmetry, v ′ = v ′′ ∨ v ′ = u ′′ . Hence, {u ′ ,v ′ }={u ′′ ,v ′′ }.Suppose u ′ = v ′′ . Since y ′′ ,z ′′ are incomparable, we have x ′ ≤ y ′′ ∨ x ′ ≤ z ′′ ,y ′′ ≤x ′ ,z ′′ ≤ x ′ . Hence, x ′ = y ′′ ≤ x ′ ∨ x ′ ≤ z ′′ ≤ x ′ . Therefore, x ′ = y ′′ ∨ x ′ = z ′′ .Thiscontradicts the incomparability of y ′′ ,z ′′ . Hence, u ′ ≠ v ′′ . Therefore, u ′ = u ′′ ∧ v ′ =v ′′ . From the first conjunct, x ′ = x ′′ .By the incomparability of y ′ ,z ′ , and of y ′′ ,z ′′ , we have {y ′ ,z ′ }={y ′′ ,z ′′ }.Suppose y ′ = z ′′ . Then x ′ >z ′′ , and so x ′′ >z ′′ , which is impossible. Hence, y ′ =y ′′ ∧ z ′ = z ′′ .We now define(9) R(w ′ ,b,c) ↔ (∃x ′ ,y ′ ,z ′ ,u ′ ,v ′ )(P (w ′ ,x ′ ,y ′ ,z ′ ,u ′ ,v ′ ) ∧ c = y ′ ∧ (b
- Page 260: the infinite realm 115from a sequen
- Page 264: conclusions 117arguably a serious f
- Page 268: CHAPTER 5A Potential Subtlety Conce
- Page 272: the program e 0 121of the nonnegati
- Page 276: the existence of e 0 123“+” and
- Page 280: the existence of e 0 125or Output(e
- Page 284: the existence of e 0 127(3.3) p i+1
- Page 288: eferences 129ReferencesGödel, Kurt
- Page 292: introduction 131This establishes th
- Page 296: interpretation power 133a. Paramete
- Page 300: asic facts about interpretation pow
- Page 304: etter than, much better than 137We
- Page 308: etter than, much better than 139Unl
- Page 314: 142 concept calculus: much better t
- Page 318: 144 concept calculus: much better t
- Page 322: 146 concept calculus: much better t
- Page 326: 148 concept calculus: much better t
- Page 330: 150 concept calculus: much better t
- Page 334: 152 concept calculus: much better t
- Page 338: 154 concept calculus: much better t
- Page 342: 156 concept calculus: much better t
- Page 346: 158 concept calculus: much better t
- Page 350: 160 concept calculus: much better t
- Page 354: 162 concept calculus: much better t
- Page 358: 164 concept calculus: much better t
some implications 141two disjuncts imply that a is not > ex E.Ifa < z, then by (4) a ∈ E, and so nota > ex E.We claim that(7) P (w ′ ,x ′ ,y ′ ,z ′ ,u ′ ,v ′ ) → u ′ ,v ′ are incomparable.Suppose P (w ′ ,x ′ ,y ′ ,z ′ ,u ′ ,v ′ ). Suppose u ′ ≤ v ′ .By(5),x ′ ≤ y ′ ∨ x ′ ≤ z ′ .Thiscontradicts (5).Suppose v ′ ≤ u ′ . Then y ′ ,z ′ ≤ x ′ . This contradicts (5).We claim that(8) P (w ′ ,x ′ ,y ′ ,z ′ ,u ′ ,v ′ ) ∧ P (w ′ ,x ′′ ,y ′′ ,z ′′ ,u ′′ ,v ′′ ) → (x ′ ,y ′ ,z ′ ,u ′ ,v ′ ) = (x ′′ ,y ′′ ,z ′′ ,u ′′ ,v ′′ ).Suppose P (w ′ ,x ′ ,y ′ ,z ′ ,u ′ ,v ′ ) ∧ P (w ′ ,x ′′ ,y ′′ ,z ′′ ,u ′′ ,v ′′ ). Then w ′ > ex {u ′ ,v ′ },w ′ > ex {u ′′ ,v ′′ }. By (7), u ′ ≤ u ′′ ∨ u ′ ≤ v ′′ ,v ′ ≤ u ′′ ∨ v ′ ≤ v ′′ ,u ′′ ≤ u ′ ∨ u ′′ ≤v ′ ,v ′′ ≤ u ′ ∨ v ′′ ≤ v ′ .Case 1. u ′ ≤ u ′′ .By(7),u ′′ ≤ u ′ ,u ′ = u ′′ .Case 2. u ′ ≤ v ′′ .By(7),v ′′ ≤ u ′ ,u ′ = v ′′ .By symmetry, v ′ = v ′′ ∨ v ′ = u ′′ . Hence, {u ′ ,v ′ }={u ′′ ,v ′′ }.Suppose u ′ = v ′′ . Since y ′′ ,z ′′ are incomparable, we have x ′ ≤ y ′′ ∨ x ′ ≤ z ′′ ,y ′′ ≤x ′ ,z ′′ ≤ x ′ . Hence, x ′ = y ′′ ≤ x ′ ∨ x ′ ≤ z ′′ ≤ x ′ . Therefore, x ′ = y ′′ ∨ x ′ = z ′′ .Thiscontradicts the incomparability of y ′′ ,z ′′ . Hence, u ′ ≠ v ′′ . Therefore, u ′ = u ′′ ∧ v ′ =v ′′ . From the first conjunct, x ′ = x ′′ .By the incomparability of y ′ ,z ′ , and of y ′′ ,z ′′ , we have {y ′ ,z ′ }={y ′′ ,z ′′ }.Suppose y ′ = z ′′ . Then x ′ >z ′′ , and so x ′′ >z ′′ , which is impossible. Hence, y ′ =y ′′ ∧ z ′ = z ′′ .We now define(9) R(w ′ ,b,c) ↔ (∃x ′ ,y ′ ,z ′ ,u ′ ,v ′ )(P (w ′ ,x ′ ,y ′ ,z ′ ,u ′ ,v ′ ) ∧ c = y ′ ∧ (b