tation of this number that ends in infinitely many 9s; for example, we write 2.4599999. . .instead of 2.46.)5.Map the natural numbernto the even number 2n, for eachn.6.The cardinality of the balls in at least one of the barrels must be infinite.If thecardinality of the balls in each barrel was finite, then the cardinality of all the balls puttogether would also be finite.7.The set of all triplets of natural numbers is countable.One way to see this is to remember that a product of two countable sets is countable.Thus, the set of all pairs of natural numbers is countable (as we saw in class), and theproduct of this set with the natural numbers is countable; the latter set is the triplets. Wecould construct a list of the triplets by first generating a list of the pairs of natural numbers,(1,1),(2,1),(1,2),(3,1),(2,2),(1,3),(4,1),(3,2),(2,3),(1,4). . .and then creating a list which consisted of the first element of this list, followed by 1; then thesecond element, followed by 1; then the first element, followed by 2; then the third element,followed by 1; and so on. This gives(1,1,1),(1,2,1),(1,1,2),(2,1,1),(1,2,2),(1,1,3),(1,3,1),(2,1,2),(1,2,3),(1,1,4),Another way to see this is to note that there are finitely many triplets of natural numberssumming to each of 3,4,5,6, . . ., and the union of countably many finite sets is countable.
This is the end of the preview.
access the rest of the document.