| Week | Lecture Dates | Lecture Topics & Sections |
Due Date | Exercises |
| 01 |
8/26 & 8/28 | Logic & Proof |
9/3 |
Problem Set 1 |
| 1.1-6 |
1.1: 8, 10, 22, 24, 42 |
|||
| 1.2: 6, 12, 34 | ||||
| 1.3: 10, 12, 24, 38, 58 | ||||
| 1.4: 6, 10, 26 |
||||
| 1.5: 4, 12, 20, 70 |
||||
| 02 | 9/2 & 9/4 |
Sets, Functions & Algorithms |
9/10 |
Problem Set 2 |
| 1.6-8; 2.1-3 |
1.6: 6, 12, 16 |
|||
| 1.7: 22, 40, 48 |
||||
| 1.8: 10, 12, 28, 30, 34, 64 |
||||
| 2.1: 2, 10, 24 | ||||
| 2.2: 8, 10, 18, 60 | ||||
| 2.3: 4, 6, 8 | ||||
| 03 | 9/9 & 9/11 |
Integer Algorithms |
9/17 | Problem Set 3 |
| 2.4-6 |
2.4: 12, 14, 16, 20, 22, 36, 40 |
|||
| 2.5: 2, 24, 26, 32, 34 |
||||
| 2.6: 4, 6, 14, 22, 26, 28, 36, 46 | ||||
| 04 | 9/16 & 9/18 |
Mathematical Reasoning |
9/22 |
Problem Set 4 |
| 3.1-5 |
3.1: 12, 20, 30, 38, 44 | |||
| 3.2: 6, 20, 32, 36, 38 | ||||
| 3.3: 4, 6, 14, 32, 48, 54, 66 | ||||
| 3.4: 6, 8, 14, 18, 24 |
||||
| 3.5: 16, 18, 20 |
||||
| 05 |
9/23 & 9/25 |
Review |
Midterm 1 9/25 |
|
| Week |
Lecture Dates |
Lecture Topics |
Due Date |
Exercises |
| 06 |
9/30 & 10/2 |
Counting |
10/8 |
Problem Set 5 |
| 4.1-6 |
4.1: 6, 18, 22, 40, 44, 48, 58 |
|||
| 4.2: 6, 8, 12, 20, 24 |
||||
| 4.3: 12, 28, 32 |
||||
| 4.4: 8, 10, 28 |
||||
| 4.5: 10, 14, 16, 44 |
||||
| 4.6: 12 |
||||
| 07 |
10/7 & 10/9 |
Probability I |
10/15 |
Problem Set 6 |
| 5.1-3 |
5.1: 6, 10, 16, 22, 28, 36, 38,
40 |
|||
| 5.2: 2, 12, 14, 18, 24, 28, 38 |
||||
| 5.3: 6, 16, 24, 26, 32 |
||||
| 08 |
10/14 & 10/16 |
Probability II |
10/22 |
Problem Set 7 |
| Prof. Lenstra's notes |
L: 1-13, 16, 20 |
|||
| 09 |
10/21 & 10/23 |
Recurrence |
10/29 |
Problem Set 8 |
| 6.1-3 |
6.1: 4, 10, 14, 24, 40, 44 |
|||
| 6.2: 4, 22, 24, 36, 40 |
||||
| 6.3: 8, 12, 14, 16 |
||||
| 10 |
10/28 & 10/30 |
Generating Functions |
11/3 |
Problem Set 9 |
| & Inclusion-Exclusion |
6.4: 2, 8, 10, 30, 32, 44, 58 |
|||
| 6.4-6 |
6.5: 2, 6, 10, 12, 14, 24 |
|||
| 6.6: 4, 6, 8 |
||||
| 11 |
11/4 & 11/6 |
Review |
Midterm 2 11/6 |
| Week |
Lecture Dates |
Topics |
Due Dates |
Exercises |
| 12 |
11/13 (11/11 holiday) |
Relations I |
11/19 |
Problem Set 10 |
| 7.1-3 |
7.1: 2, 4, 24, 40, 42, 46, 54 |
|||
| 7.2: 2, 4, 16 |
||||
| 7.3: 4, 8, 14, 18, 26 |
||||
| 13 |
11/18 & 11/20 |
Relations II |
11/26 |
Problem Set 11 |
| 7.4-6 |
7.4: 2, 4, 6, 10, 12, 16, 26 |
|||
| 7.5: 2, 6, 10, 12, 16, 18, 22, 32 |
||||
| 7.6: 2, 18, 26, 30, 34 |
||||
| 14 |
11/25 (11/27 holiday) |
Graphs I |
12/3 |
Problem Set 12 |
| 8.1-3 |
8.1: 2, 4, 6, 8, 10, 16 |
|||
| 8.2: 2, 4, 8, 18, 22, 26 |
||||
| 8.3: 4, 8, 12, 20, 38, 44, 58 |
||||
| 15 |
12/2 & 12/4 |
Graphs II |
12/10 |
Problem Set 13 |
| 8.4-6 |
8.4: 2, 4, 22, 38 |
|||
| 8.5: 7, 14, 21, 26, 34, 42, 56 |
||||
| 8.6: 4, 12, 24 |