next up previous
Next: About this document

`|= |#1|#1 `@= @#1@#1


Discrete Structures Anna Karlin, 426C Sieg
CSE 321, Spring 1998

Homework #3
Due at the beginning of class, Wednesday, April 22

Reading: Rosen, Sections 3.2-3.3, 4.1

Problems:

  1. Find the Cartesian product tex2html_wrap_inline372 , where

    eqnarray365

  2. Rosen, Section 1.5, problem 14.
  3. Rosen, Section 1.6, problem 2.
  4. Rosen, Section 1.6, problem 10.
  5. On Rosen, page 77, is a proof that the set of real numbers is an uncountable set. Explain why the same proof can not be used to show that the set of rational numbers is an uncountable set. Be very specific as to where the proof breaks down.
  6. Rosen, Section 3.1, problem 2, parts a and e.
  7. Rosen, Section 3.1, problem 8.
  8. Rosen, Section 3.1, problem 20.
  9. Rosen, Section 3.1, problem 32.





Anna Karlin
Fri Apr 17 09:49:49 PDT 1998