CMSC-203 Discrete Math Assignments (fall 99)
Read and follow the document
"
How to solve and write-up homework." Always, hand in
each of the five problems separately.
Homework 1: Sets
(Due 2:30pm, Tuesday, September 14)
- Problem 1: Exercise 33 (Set 5.3 on page 265)
- Problem 2: Exercise 39 (Set 5.3 on page 265)
- Problem 3: Exercise 43 (Set 5.3 on page 265)
- Problem 4: Exercise 46 (Set 5.3 on page 265)
- Problem 5: Exercise 11 (Set 5.4 on page 272)
Homework 2: Logic
(Due Tuesday, September 21)
- Problem 1: Exercise 50 (Set 1.1 on pages 16-17)
- Problem 2: Exercise 40 (Set 1.2 on page 28)
- Problem 3: Exercise 43 (Set 1.3 on page 41)
- Problem 4: Exercise 25 (Set 1.4 on page 56)
- Problem 5: Exercise 44 (Set 1.5 on page 74)
Homework 3: Quantified Logic
(Due Tuesday, September 28)
- Problem 1: Exercise 34 (Set 2.1 on page 88)
- Problem 2: Exercise 23 (Set 2.2 on page 98)
- Problem 3: Exercise 44 (Set 2.2 on page 99)
- Problem 4: Exercise 28 (Set 2.3 on page 110)
- Problem 5: Exercise 30 (Set 2.3 on page 111)
Homework 4: Proofs
(Due Tuesday, October 5)
- Problem 1: Exercise 32 (Set 3.2 on page 131)
- Problem 2: Exercise 41 (Set 3.3 on page 139)
- Problem 3: Exercise 36 (Set 3.4 on page 147)
- Problem 4: Exercise 15 (Set 3.7 on page 166)
- Problem 5: Exercise 24 (Set 3.7 on page 166)
Homework 5: Induction
(Due Tuesday, October 12)
- Problem 1: Exercise 17 (Set 4.1 on page 193)
- Problem 2: Exercise 13 (Set 4.2 on page 205)
- Problem 3: Exercise 30 (Set 4.3 on page 212)
- Problem 4: Exercise 14 (Set 4.4 on page 220)
- Problem 5: Exercise 5 (Set 4.5 on page 230)
Homework 6: Functions
(Due Tuesday, October 26)
- Problem 1: Carefully redo Problem 5 from Exam I (monotone functions).
- Problem 2: Exercises 19-25 (Set 4.1 on page 193)
- Problem 3: Exercise 9 (Set 7.3 on page 385)
- Problem 4: Exercise 31 (Set 7.4 on page 400)
- Problem 5: Exercise 22 (Set 7.5 on page 411)
Note: Next, we will be studying Chapters 7,8,10,6
in that order.
Homework 7: More Functions
(Due Tuesday, November 2)
- Problem 1: Exercise 24 (Set 7.1 on page 356)
- Problem 2: Exercise 5 (Set 7.3 on page 385)
- Problem 3: Exercise 37 (Set 7.4 on page 400)
- Problem 4: Exercise 30 (Set 7.6 on page 423)
- Problem 5: Do
Special Problem 1.
Read the note
"
On functions."
Homework 8: Recurrence Relations
(Due Tuesday, November 9)
- Problem 1: Exercise 44 (Set 8.1 on page 441)
- Problem 2: Exercise 9 (Set 8.2 on page 451)
- Problem 3: Exercise 4 (Set 8.2 on page 451)
- Problem 4: Exercise 7 (Set 8.4 on page 474)
- Problem 5: Exercise 22 (Set 8.4 on page 475)
- Problem 6: Read, critique, and return with comments
the essay assigned to you.
Each reader should write comments directly on the essay (in red ink)
and clearly identify his- or herself by name. Additional
comments may be written on a separate sheet of paper.
Homework 9: Recurrence Relations
(Due Tuesday, November 16)
- Problem 1: Exercises 11-15 (Set 8.3 on page 465)
- Problem 2: Exercise 23 (Set 8.3 on page 466)
- Problem 3: Exercise 24 (Set 8.3 on page 466)
- Problem 4: Exercise 21 (Set 8.3 on page 465)
- Problem 5: Revise your essay on functions,
taking into consideration the comments you received
from your classmates and grader.
Hand in your revised essay together with the
annotated copy of your original essay.
Homework 10: Relations
(Due Thursday, December 2)
- Problem 1: Do Special Problem 2
on graphing functions.
- Problem 2: Exercises 46,48,49,51,52 (Set 10.2 on pages 554-555)
Summarize your answers in a single table similar to that
from Quiz 9. Expand your table also to include all properties
listed in Quiz 9. Your table should have 13 rows and 5 colunns.
Use the answer sheet handed out in class.
- Problem 3: Exercise 37 (Set 10.3 on page 572)
- Problem 4: Exercise 12 (Set 10.5 on page 600)
- Problem 5: Exercise 46 (Set 10.5 on page 601)
Homework 11: Counting
(Due Tuesday, December 7. Last required homework)
- Problem 1: Exercises 7 and 30 (Set 6.2 on pages 292-295)
- Problem 2: Exercises 7 and 29 (Set 6.3 on pages 303-306)
- Problem 3: Exercises 11 and 21 (Set 6.4 on pages 320-322)
- Problem 4: Exercises 16 and 19 (Set 6.5 on pages 328-330)
- Problem 5: Exercises 12 and 17 (Set 6.7 on pages 343)
Homework 12: Optional Bonus Problem
(Due by final exam. 50 bonus points.)