This preview shows page 1. Sign up to view the full content.
Rob Bayer
Math 55 Worksheet
June 30, 2009
Instructions
•
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 ﬁrst scribe.
•
Do the problems below, having a diﬀerent person be the scribe for each one.
•
Try to work out the problems as a group, but feel free to ﬂag me down if you run into a wall.
Cardinality and Countability
1. 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 an
explicit 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 coeﬃcients is countable.
(b) Show the same thing, but for polys with rational coeﬃcients. (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. Sign up
to
access the rest of the document.
This note was uploaded on 08/31/2009 for the course MATH 55 taught by Professor Strain during the Summer '08 term at University of California, Berkeley.
 Summer '08
 STRAIN
 Math

Click to edit the document details