CPMA 515: Advanced Discrete Math

Homework Assignment #4

Due: 2/23/2009

1. Exercise #30 from page 369. Please note that the proof should be combinatorial and not algebraic.
2. Exercise #32 a-c on page 389. Hint for c: Think about the intersection, complements, and unions of the given sets.
3. Exercise #40 on page 472.
4. Exercise #18 on page 482.
5. Exercise #14 on page 505.

   ---

   Last modified: Feb. 16th, 2009
   
   Dr. Donald L. Simon, simon@mathcs.duq.edu