Discrete Mathematics
Schedule
Tu 8:40 - 10:30, G236
Th 10:40 - 12:30, G236
This is a 3-hour course; in the fourth hour, Selman Erol
(a 4th year math student) will take over and present examples,
discuss the homework, and answer questions.
Homework
Homework is always due one week after hand-out except when stated
otherwise.
You can download the scanned book (I'm assuming you bought it)
here
as a djvu file. You can find a reader for djvu files
here. I also found a few other books on discrete
math as pdf files; they're
here,
here, and
here.
Suggested Exercises for midterm 1
- 1.2. Ex. 3, 8, 9, 11, 13, 16, 20, 21, 22, 26, 27, 35
- 1.3. Ex. 2, 8, 11, 12, 13, 15, 21, 23, 25
- 1.4. Ex. 1, 2, 3, 4, 5, 7, 12, 14, 18
- 4.1. Ex. 1, 2, 3, 4, 12, 13, 14, 15, 18, 24, 26
- 4.2. Ex. 11, 12, 13, 14, 15
- 4.3. Ex. 2, 4, 9, 10, 11, 12, 13, 14, 15, 16, 16, 19,
- 4.4. Ex. 1, 3, 6, 7, 10, 13
- 4.5. Ex. 1, 13, 14, 25, 27
- 14.3. Ex. 1, 2, 32
Suggested Exercises for midterm 2
As far as I can see, the problems mentioned below are the same
for the 3rd and the 5th edition. Also make sure you understand
all the homework problems.
- 5.2. Ex. 1, 2, 3, 4, 8, 15, 16, 18
- 5.5. Ex. 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13
- 5.6. Ex. 3, 10, 17, 21
- 7.1. Ex. 1, 5
- 7.3. Ex. 17, 19
- 7.4. Ex. 1, 6, 7, 8
- 8.1. Ex. 1, 2, 3, 4, 5, 12, 13
- 9.1. Ex. 1, 4, 5
- 9.2. Ex. 1, 2, 3, 4, 5, 6, 7, 8, 9, 17, 18
- 10.2. Ex. 1
- 10.3. Ex. 1, 2, 5, 6, 7
- 10.4. Ex. 1
Suggested Exercises Chapter 11
- 11.1 Ex. 2, 3, 5, 12
- 11.2 Ex. 9
- 11.3 Ex. 1, 2, 3, 4, 5, 18, 19
- 11.4 Ex. 2, 3, 4, 5, 7, 10, 14
Here are a few
practice
exams.
What I did in class