CSE 321 Assignment #4
Spring 2001

Due: Friday, April 27, 2001 at the beginning of class.

Reading assignment: Read the text, Discrete Mathematics and Its Applications, Finish reading section 3.2 and read section 3.3. When you are finished reading section 3.3, read the handout Induction for Recursively Defined Sets.

The following problems are from the Fourth Edition of the text. Since people have been occasionally getting confused by them I will not give the numbers for the problems in the 3rd edition any more. If you only have a 3rd edition text, please copy down the problems from someone who has the 4th edition or find the reserve copy in the Engineering Library.

Practice Problems: Section 3.2, problems 5, 21; Section 3.3, problem 11

Problems:

1. section 3.2, Problem 6.

2. section 3.2, Problem 10. (Recall that n! is the product of the numbers from 1 to n.)

3. section 3.2, Problem 12.

4. section 3.2, Problem 40.

5. section 3.3, Problem 6.

6. section 3.3, Problem 10.

7. (Bonus) Section 3.2, Problem 54.

8. (Bonus) Find an x such 357 x is congruent to 7 modulo 247.