Math and science::Analysis::Tao::08. Infinite sets
Count all the things (countability propositions)
A number of propositions related to countable sets:
- All subsets of the natural numbers are at most countable.
- Let
be a set, and let be a function. Then the image is [...]. - Let
be a countable set, and let be a function. Then is [...]. - Let
and be countable sets. Then is [...]. - The integers
are [...]. - The set
is [...]. - The set
is [...]. - The rationals
are [...]. - The set of all functions from
to is [...]. - The set of all functions from
to is [...].
Maybe some of these should be split up and their proofs outlined.