Cardinality of infinite sets, part 1: four nonstandard proofs of countability

The study of cardinalities of infinite sets is one of the most intriguing areas of mathematics that an undergraduate mathematics major will encounter. It never fails to bring crooked smiles of joy, disbelief, confusion and wonder to their faces. The results are beautiful, deep, and unexpected. Recall that two sets have the same cardinality if…