ws10 - Rob Bayer Instructions Math 55 Worksheet June 30,...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
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 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 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 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
Background image of page 1
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.

Ask a homework question - tutors are online