Welcome to discrete mathematics! This class is a foundational and very important. You should come to class thinking this is like a language learning class, the bare minimum needed to engage with the material in more advanced courses.
| No. | Date | Subject | Video |
|---|---|---|---|
| 1 | 1/8 | Why Logic? | L1 |
| 2 | 1/10 | Propositional Logic | L2 |
| 3 | 1/15 | Quantification | L3 |
| 4 | 1/17 | Inference | L4 |
| 5 | 1/22 | Proof | L5,L6 |
| 6 | 1/24 | More on Proof | L7 |
| 7 | 1/29 | Induction | L20 |
| 8 | 1/31 | Strong Induction | L21,L22 |
| 2/5 | Exam 1 (1-6) | ||
| 9 | 2/7 | Set Theory | L8 |
| 10 | 2/12 | Set Operations | L9 |
| 11 | 2/14 | Functions | L11 |
| 12 | 2/19 | Big O | L12 |
| 13 | 2/21 | Equivalence Relations | |
| 14 | 2/26 | Modular Arithmetic | L14 |
| 15 | 2/28 | Exam 2 (7-13) | |
| 16 | 3/5 | GCD and LCM | L15 |
| 17 | 3/7 | Bezout’s and Group Theory | L16 |
| 3/12 | Chinese Remainder Theorem | ||
| 18 | 3/14 | Fermat and Euler | L18 |
| 19 | 3/26 | RSA | L17 |
| 20 | 3/28 | Exam 3 (14-19) | |
| 21 | 4/2 | Permutations and Combinations | L23,L24 |
| 22 | 4/4 | Binomial Theorem | L24 |
| 4/9 | Stars and Bars | L25 | |
| 23 | 4/11 | Pigeonhole Principle | L26 |
| 24 | 4/16 | More Pigeonhole Principle | L27,L28 |
| 25 | 4/18 | Finite Probability Theory | L29,L30,L31 |
| 4/25 | Exam 4 (21-25) 11:20-2:10 |
https://www.youtube.com/playlist?list=PLerMEx1Met7tdZvHntzJ731A6amAvs7S8
Introduction to Mathematical Philosophy by Bertrand Russell
What Is The Name Of This Book? By Robert Smullyan
As a member of the Georgia Tech community, I am committed to creating a learning environment in which all of my students feel safe and included. Because we are individuals with varying needs, I am reliant on your feedback to achieve this goal. To that end, I invite you to enter into dialogue with me about the things I can stop, start, and continue doing to make my classroom an environment in which every student feels valued and can engage actively in our learning community.
Submission of any work not your own can result in anything from a zero on the assignment to a report to OSI.