My Office is in CCB 207B, second floor. I have an open door policy. If my door is open, I am available to ask questions.
Much more logisitical information is on our canvas home page.
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.
| Lecture Number | Date | Topic | Video | Other |
|---|---|---|---|---|
| 1 | Aug 18 | Introduction, Why Logic? | L1 | |
| 2 | Aug 20 | Propositional Logic | L2 | |
| 3 | Aug 25 | Quantification | L3 | |
| 4 | Aug 27 | Inference | L4 | |
| 5 | Sep 03 | Proof | L5,L6 | traveling |
| 6 | Sep 08 | More Proof | L7 | |
| 7 | Sep 10 | Induction | L20 | |
| 8 | Sep 15 | Strong Induction | L21,L22 | |
| 9 | Sep 17 | Exam 1 | ||
| 10 | Sep 22 | Set Theory | L8 | |
| 11 | Sep 24 | Set Operations | L9 | |
| 12 | Sep 29 | Functions | L11 | |
| 13 | Oct 01 | Big O Notation | L12 | |
| 14 | Oct 06 | Equivalence Relations | ||
| 15 | Oct 08 | Modular Arithmetic | L14 | |
| 16 | Oct 13 | Exam 2 | ||
| 17 | Oct 15 | GCD and LCM | L15 | |
| 18 | Oct 20 | Bezout’s, Group Theory | L16 | |
| 19 | Oct 22 | Chinese Remainder Theorem | L18 | |
| 20 | Oct 27 | Fermat and Euler | L17 | |
| 21 | Oct 29 | RSA | L19 | |
| 22 | Nov 03 | Exam 3 | L23 | |
| 23 | Nov 05 | Permutations and Combinations | L24 | |
| 24 | Nov 10 | Binomial Theorem | L25 | |
| 25 | Nov 12 | Stars and Bars | L26 | |
| 26 | Nov 17 | Pigeonhole Principle | L27 | |
| 27 | Nov 19 | Generalized Pigeonhole Principle | L27,L28 | |
| 28 | Nov 24 | Finite Probability Theory | L29,L30 | |
| 29 | Nov 26 | Bayes Theorem | L29,L30 | |
| 30 | Dec 01 | Expectation and Random Variables | ||
| Dec 05 | Exam 4 2:40PM Section D | |||
| Dec 10 | Exam 4 8:00AM Section C |
https://www.youtube.com/playlist?list=PLerMEx1Met7tdZvHntzJ731A6amAvs7S8
Introduction to Mathematical Philosophy by Bertrand Russell
What Is The Name Of This Book? By Robert Smullyan
Discrete Mathematics by Oscar Levin
Applied Combinatorics by Keller and Trotter
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.