lemma 3.86 Diagonal lemma
open in the book ·
parts/02-mathematical-methods/01-logic-sets.tex:2436
· p. 47
Rests on
-
depends_on
definition 3.83
Peano arithmetic
¶
- depends_on axiom 3.33 Peano axioms ¶
- depends_on axiom 3.34 Principle of induction ¶
- depends_on definition 3.80 Formal system ¶
- depends_on definition 3.80 Formal system ¶ ↺
- proves proof ch:01-logic-sets@prooflink-3 ¶
Supports
-
depends_on
theorem 3.87
Gödel, 1931
¶
- depends_on theorem A.29 Second incompleteness theorem ¶
- depends_on theorem 3.88 Gödel's second incompleteness theorem ¶
- depends_on theorem 3.91 Tarski's undefinability of truth ¶
Neighborhood
Every logical edge within two steps of this node.
- declared and complete
- partly declared
- a check failed
- not graded
- declared in the source
- inferred from structure
Edges
| type | direction | node | provenance | where |
|---|---|---|---|---|
depends_on |
→ | Peano arithmetic | declared | parts/02-mathematical-methods/01-logic-sets.tex:2444 |
depends_on |
→ | Formal system | declared | parts/02-mathematical-methods/01-logic-sets.tex:2444 |
depends_on |
← | Gödel, 1931 | declared | parts/02-mathematical-methods/01-logic-sets.tex:2471 |
depends_on |
← | Tarski's undefinability of truth | declared | parts/02-mathematical-methods/01-logic-sets.tex:2639 |
proves |
← | ch:01-logic-sets@prooflink-3 | declared | parts/02-mathematical-methods/01-logic-sets.tex:2446 |