CSCI 102 - Homework 2

Due date: Wednesday, February 20, at the beginning of class
Reading: Rosen 1.5-1.7, 2.1-2.2 (5th ed: 1.5-1.7)

---

This is a written assignment that focuses on proof methods, sets, and set operations. The numbered exercises are from the Rosen text, Discrete Mathematics and its Applications, 6th Edition. Please write your answers neatly, staple your pages together, write your name on the first page, and also give the names of anyone with whom you discussed the assignment. As a reminder, you may discuss the problems with other students but must write up your solutions individually and may not refer to current or past solutions.

Homework Problems

1. Do exercise 1.5.4 (section 1.5, exercise 4), page 72 (5th ed: 1.5.2, page 73).
2. Do exercise 1.5.10 parts a, c, and e, page 73 (5th ed: 1.5.8, page 74).
3. Do exercise 1.5.16, page 73 (5th ed: 1.5.12, page 74).
4. Do exercise 1.6.18, page 85 (5th ed: 1.5.22, page 75).
5. Without referring to the solution at the back of the text, do exercise 1.6.25, page 85. (For those with the 5th ed., the problem is, "Use a proof by contradiction to show that there is no rational number r for which r³ + r + 1 = 0.
6. Do exercise 2.1.16, page 120 (5th ed: 1.6.12, page 85).
7. Do exercise 2.1.22, page 120 (5th ed: 1.6.18, page 85).
8. Do exercise 2.1.28 parts a and c, page 120 (5th ed: 1.6.24, page 85).
9. Do exercise 2.2.18 parts c, d, and e, page 131 (5th ed: 1.7.14, page 95).
10. Do exercise 2.2.50, page 132 (5th ed: 1.7.40, page 96).
11. Do exercise 2.2.62, page 133 (5th ed: 1.7.52, page 97). See the definition of fuzzy sets above the problem.
12. How long did it take you to complete this assignment (including reading)?