equation A.118 eq:app-inc-Q-successor
open in the book ·
appendices/A-long-proofs.tex:1918
- connected by a declared semantic edge
Rests on
No declared or derived dependency edges point away from this node yet.
Supports
-
depends_on
lemma A.19
Numerals behave
¶
-
depends_on
lemma A.24
lem:app-inc-beta-delta0
¶
-
depends_on
theorem A.25
thm:app-inc-primrec
¶
-
depends_on
theorem A.17
Representability
¶
- depends_on proposition A.28 prop:app-inc-derivability ¶
- depends_on theorem A.30 Church, Turing ¶
- depends_on theorem A.26 Diagonal lemma ¶
- depends_on theorem A.27 Rosser ¶
-
depends_on
theorem A.17
Representability
¶
-
depends_on
theorem A.25
thm:app-inc-primrec
¶
-
depends_on
lemma A.20
$\Sigma_{1}$-completeness
¶
- depends_on theorem A.25 thm:app-inc-primrec ¶ ↺
- depends_on theorem A.17 Representability ¶ ↺
- depends_on theorem A.25 thm:app-inc-primrec ¶ ↺
- depends_on theorem A.27 Rosser ¶ ↺
-
depends_on
lemma A.24
lem:app-inc-beta-delta0
¶
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 |
← | Numerals behave | declared | appendices/A-long-proofs.tex:2059 |