theorem A.1 Cantor–Schröder–Bernstein
open in the book ·
appendices/A-long-proofs.tex:1350
· p. 2792
Rests on
- depends_on definition 3.45 Injective map ¶
-
depends_on
proposition 3.48
Characterization of bijectivity
¶
- depends_on definition 3.47 Bijective map ¶
- depends_on definition 3.45 Injective map ¶ ↺
- depends_on definition 3.46 Surjective map ¶
- proves proof ch:01-logic-sets@proof-7 ¶
- proves proof app:A-long-proofs@proof-1 ¶
Supports
- depends_on corollary A.3 The continuum is the power set of the naturals ¶
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 |
→ | Injective map | declared | appendices/A-long-proofs.tex:1354 |
depends_on |
→ | Characterization of bijectivity | declared | appendices/A-long-proofs.tex:1354 |
depends_on |
← | The continuum is the power set of the naturals | declared | appendices/A-long-proofs.tex:1441 |
proves |
← | app:A-long-proofs@proof-1 | declared | appendices/A-long-proofs.tex:1357 |