ece108: countably infinite fns are bijective

This commit is contained in:
eggy 2023-02-13 16:25:29 -05:00
parent 1034a3a350
commit a5041f349a

View File

@ -600,7 +600,7 @@ If $f: X\to Y$ and $g: Y\to Z$ are bijective:
## Cardinality
!!! definition
- A **countably infinite** set is such that there exists a function that maps the set to the set of natural numbers.
- A **countably infinite** set is such that there exists a **bijective** function that maps the set to the set of natural numbers.
- A **countable** set is a finite set or a countably infinite set.
- An **uncountable** or **uncountably infinite** set is not countable.