lemma A.23 Sequence lemma

open in the book · appendices/A-long-proofs.tex:2169 · p. 2801

Rests on

depends_on definition A.22 Gödel's $\beta$ ¶
depends_on lemma A.21 Chinese remainder theorem ¶
- proves proof app:A-long-proofs@proof-15 ¶
proves proof app:A-long-proofs@proof-16 ¶

Supports

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.29 Second incompleteness theorem ¶
  - depends_on theorem A.30 Church, Turing ¶
  - depends_on theorem A.26 Diagonal lemma ¶
    - depends_on theorem A.27 Rosser ¶
  - depends_on theorem A.27 Rosser ¶ ↺

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`	→	Gödel's $\beta$	declared	appendices/A-long-proofs.tex:2172
`depends_on`	→	Chinese remainder theorem	declared	appendices/A-long-proofs.tex:2172
`depends_on`	←	thm:app-inc-primrec	declared	appendices/A-long-proofs.tex:2229
`proves`	←	app:A-long-proofs@proof-16	declared	appendices/A-long-proofs.tex:2175