Rob BayerMath 55 WorksheetJune 30, 2009Instructions•Introduce yourselves! Despite popular belief, math is in fact a team sport!•Find some blackboard space, a piece of chalk, and decide who will be your first scribe.•Do the problems below, having a different person be the scribe for each one.•Try to work out the problems as a group, but feel free to flag me down if you run into a wall.Cardinality and Countability1. Show that the union of two countable sets is countable.2. Show that the union of countably many countable sets is itself countable. Hint: don’t try to write down anexplicit bijection. Instead, show there is a natural way to enumerate all the elements in the union.3.(a) Show that the set of all real numbers that are roots of polynomials with integer coefficients is countable.(b) Show the same thing, but for polys with rational coefficients. (FYI, such reals are called “algebraic”)(c) Use part (b) to show that there are uncountably many real numbers that are not algebraic. (FYI, such
This is the end of the preview.
access the rest of the document.
Rational number, Countable set, Georg Cantor