ConceptMathematics
Countable sets
Sets that have the same cardinality as the natural numbers, meaning they can be put into a bijection with .
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Opens up
Concepts that name this one as a prerequisite.
Lecturers
2Each in their own terms, from the easiest level.
Michael Sipser
Sets that can be put in a 1-1 correspondence with the natural numbers, meaning they have the same size according to Cantor's definition.
Lectures that assume it
6Connections
16The lectures that define it or assume it, and the concepts next to it.
Concepts8
- Bijection
- Cardinality
- One-to-one and onto function
- Axiom of symmetry
- Countability of discontinuities of monotone functions
- Countability of rationals