deepdream of
          a sidewalk
Show Answer
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 Y be a set, and let f:NY be a function. Then the image f(N) is [...].
  • Let X be a countable set, and let f:XY be a function. Then f(X) is [...].
  • Let X and Y be countable sets. Then XY is [...].
  • The integers Z are [...].
  • The set A:={(n,m) N×N:0mn} is [...].
  • The set N×N is [...].
  • The rationals Q are [...].
  • The set of all functions from 0,1 to N is [...].
  • The set of all functions from N to 0,1 is [...].

Maybe some of these should be split up and their proofs outlined.