| Lectures | Topic(s) | Assignments | |
|---|---|---|---|
| January 4 |
Administrivia and course overview. Propositional logic.
Readings: Preface etc., Section 1.1 |
||
| January 9, 11 |
Propositional logic continued. Propositional equivalences. Predicates
and Quantifiers. Nested Quantifiers.
Readings: Sections 1.2, 1.3 and 1.4 |
Homework 1
Assigned 1/11 Due 1/18
|
|
| January 16, 18 |
Quantifiers continued.
Readings: Section 1.3 and 1.4 (continued) |
Homework 2
Assigned 1/18 Due 1/25
|
|
| January 23, 25 |
Rules of Inference.
Readings: Sections 1.5, more on 1.1-1.5 |
Homework 3
Assigned 1/25 Due 2/1 |
|
| January 30, February 1 |
Introduction to Proofs.
Readings: Sections 1.5 (continued), 1.6 |
Homework 4
Assigned 2/1 Due 2/8 |
|
| February 6, 8 | Proof Methods and Strategy. Sets |
Homework 5
Assigned 2/8 Due 2/15 |
|
| February 13, 15 |
Proofs (continued), Sets
Readings: Sections 2.1 |
No Homework | |
| February 20 |
Exam Review
Sample exam; another sample (Note that for both, only parts are relevant) |
||
| February 22 |
Exam I (Closed-book, NO makeups)
Readings: Covers all material in Chapter 1 |
||
| February 27, March 1 |
Graded Exam Review, Sets (continued), Set Operations.
Readings: Sections 2.2 |
Homework 6
Assigned 3/1 Due 3/15 |
|
| March 6, 8 | BREAK (no class) | ||
| March 13, 15 | Functions, Sequences and Summations. |
Homework 7
Assigned 3/15 Due 3/22 |
|
| March 20, 22 |
Sequences and Summations, Mathematical Induction
Reading: Sections 2.4 (continued), Sections 4.1 |
Homework 8
Assigned 3/22 Due 3/29 |
|
| March 27, 29 (Kiyeon Lee lecture) |
Mathematical Induction, Recursive Definitions
Reading: Sections 4.1 (continued) (also pages 2-6 in pdf), 4.3 |
Homework 9
Assigned 3/29 Due 4/5 |
|
| April 3 (Chenhai Xi lecture), 5 | The Basics of Counting. The Pigeonhole Principle. |
Homework 10
Assigned 4/6 Due 4/17 (Tuesday!) |
|
| April 10 |
Permutations and Combinations, Exam Review
Readings: Section 5.3 Sample exam; another sample (Note that for the second sample, only parts are relevant) |
||
| April 12 |
Exam II (Closed-book, NO makeups)
Readings: Covers all material in Chapters 2 and 4 |
||
| April 17 |
Permutations and Combinations, Probability
Readings: Sections 5.3 (continued), 6.1 |
Homework 11 (do for your own benefit) | |
| April 19 |
Probability, Graded Exam II Review, Sample Questions for Exam III
Readings: Section 6.1 (continued) |
||
| Wednesday April 25 (12-1:50) |
Final Exam / Exam III (Closed-book, NO makeups)
Readings: Covers all material in Chapters 5 and 6 |
||