Skip to content
Graph ›
Long Proofs
Long Proofs
foundations +73 more results +463 more equations +91 more depends_on (declared) depends_on (declared) depends_on (declared) depends_on (declared) depends_on (declared) depends_on (declared) depends_on (declared) depends_on (declared) depends_on (declared) depends_on (declared) depends_on (declared) depends_on (declared) depends_on (declared) depends_on (declared) depends_on (declared) depends_on (declared) depends_on (declared) depends_on (declared) depends_on (declared) depends_on (declared) depends_on (declared) depends_on (declared) depends_on (declared) depends_on (declared) depends_on (declared) definition A.5: Maximal consistent A.5 Maximal consiste… definition A.9: The term structure A.9 The term structu… definition A.16: Representability A.16 Representability definition A.18: \Delta_0 and \Sigma_1 A.18 \Delta_0 and \Si… definition A.22: Gödel's \beta A.22 Gödel's \beta definition A.31: k-tape machine A.31 k-tape machine definition A.36: Cut A.36 Cut definition A.38: Order on ℝ A.38 Order on ℝ definition A.41: Addition A.41 Addition definition A.43: Multiplication A.43 Multiplication definition A.62: Absolutely simple A.62 Absolutely simple definition A.67: Symplectic manifold A.67 Symplectic manif… definition A.70: Pullback A.70 Pullback theorem A.1: Cantor–Schröder–Bernstein A.1 Cantor–Schröder–… corollary A.3: The continuum is the power set of the naturals A.3 The continuum is… theorem A.4: Soundness A.4 Soundness lemma A.6: Lindenbaum A.6 Lindenbaum lemma A.7: Behaviour of a maximal consistent set A.7 Behaviour of a m… lemma A.8: Adding witnesses preserves consistency A.8 Adding witnesses… lemma A.10: lem:app-comp-welldefined A.10 lemma lemma A.11: Truth lemma A.11 Truth lemma theorem A.12: Model existence A.12 Model existence theorem A.13: Completeness A.13 Completeness corollary A.14: Compactness A.14 Compactness proposition A.15: Syntax is computable A.15 Syntax is comput… theorem A.17: Representability A.17 Representability equation A.83: eq:app-quad-pbdot eq. (A.83) equation A.112: eq:app-comp-Tstar eq. (A.112) equation A.118: eq:app-inc-Q-successor eq. (A.118) equation A.119: eq:app-inc-order eq. (A.119) equation A.120: eq:app-inc-coding eq. (A.120) equation A.129: eq:app-inc-prov eq. (A.129) equation A.145: eq:app-univ-code eq. (A.145) equation A.154: eq:app-wigner-hypothesis eq. (A.154) equation A.155: eq:app-wigner-tests eq. (A.155) equation A.160: eq:app-kin-generators eq. (A.160) equation A.161: eq:app-kin-isotropy eq. (A.161) equation A.162: eq:app-kin-parity eq. (A.162) equation A.163: eq:app-kin-time-reversal eq. (A.163) The chain of Long Proofs: 39 of 666 objects, read left to right from what the chapter assumes to what tests it. Solid lines are declared logical edges, dashed ones were inferred from the structure of the source. Click any node to open its own chain.