Library
▹
Essentials
▹
Sets
Definition 1.1.7.
Let
S
be a set. We define:
S
is countably infinite
:
⇔
|
S
| is countably infinite
⇔
S
is countable
and
S
is infinite
⇔
∃
f
:
S
↔ ℕ
Equivalence.
No proof.
References.
https://en.wikipedia.org/wiki/Countable_set
https://mathworld.wolfram.com/CountablyInfinite.html
https://proofwiki.org/wiki/Definition:Countably_Infinite_Set
https://ncatlab.org/nlab/show/countable+set
(called "denumerable" here)