| Lectures | Topic(s) | Assignments | |
|---|---|---|---|
| January 5, 7 |
Administrivia and course overview. Propositional logic.
Readings: Introduction, Chapter 1.1. |
||
| January 10, 12, 14 |
Propositional logic. Logical equivalence. Predicate calculus.
Readings: Chapters 1.1., 1.2., 1.3., 1.4. |
Homework 1 Assigned 1/10 Due 1/19 |
|
| January 19, 21 |
Predicate calculus, Methods of Proof
Readings: Chapter 1.4, 1.5. |
Homework 2 Assigned 1/19 Due 1/26 |
|
| January 24, 26, 28 |
Methods of proof (Rules
of Inference),
Sets
Readings: Chapter 1.5., 1.6. |
Homework 3 Assigned 1/26 Due 2/2 | |
| January 31, February 2, 4 |
Proof, Sets continued
Readings: Chapter 1.6. |
Homework 4 Assigned 2/2 Due 2/9 | |
| February 7, 9, 11 |
Set operations
Readings: Chapter 1.7. |
Pop Quiz 2 Assigned 2/9 Due 2/16 | |
| February 14, 16, 18 |
Set operations continued, Functions.
Readings: Chapter 1.8. |
Homework 6 Assigned 2/16 Due MONDAY 2/21 |
|
| February 21 |
Midterm Review
Readings: Chapters 1.1-1.7 |
||
| February 23 |
Midterm Exam 1
Closed-book, 75 minutes (will go over into recitation time period). Readings: Covers all material through Chapter 1.7 |
Homework 7 Assigned 2/23 Due 3/2 | |
| February 25 | Functions continued | ||
| February 28, March 2, 4 (recitation) |
Sequences and Summations.
Readings: Chapter 3.2. |
Homework 8 Assigned 3/2 Due 3/16 | |
| Spring Break | . | ||
| March 14, 16, 18 |
Summations continued, Mathematical Induction
Readings: Chapter 3.3 |
Homework 9 Assigned 3/16 Due 3/23 | |
| March 21, 23, 25 |
Induction continued, Recursion, Relations
Readings: Chapter 3.4, Chapter 7.1. |
Homework 10 Assigned 3/23 Due 3/30 | |
| March 28, 30, April 1 |
Relations
Readings: Chapter 7.3 (2.7 if matrices are unfamiliar) |
Homework 11 Assigned 3/30 Due 4/6 | |
| April 4, 6, 8 |
Relations
Readings: Chapter 7.4, 7.5 |
Homework 12 Assigned 4/6 Due FRIDAY 4/15 |
|
| April 11 |
Midterm Review, Relations Readings: Chapter 7.6 |
||
| April 13 |
Midterm exam 2
Readings: Chapters 1.8, 3.2-3.4 |
||
| April 15 |
Relations continued, Counting
Readings: Chapter 4.1 |
Homework 13 Assigned 4/15 Due 4/20 |
|
| April 18, 20, 22 |
Counting, Final Exam Review
Readings: Chapter 4.2, 4.3 |
Pop Quiz 7
Assigned 4/20 Not due (do for your own benefit) |
|
| Wed April 27 (2-3:50) |
Final exam
Readings: Material from Chapters 7 and 4 |
||