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.
There are two 130 minute classes a week. On Tuesdays, there will be two 60 minute lectures with a 10 minute break. On Thursdays, there will be a 60 minute lecture, a 10 minute break, followed by 60 minutes of worksheet time. Each student will have to turn in a worksheet, but can work with a partner. The last few minutes of the time, I will pick a group to go to the board and present their solution to a problem. This will be your participation grade.
| No. | Date | Subject | Rosen book | other |
|---|---|---|---|---|
| 01 | May 14 | Introduction, Why Logic? | 1.1 | |
| 02 | May 14 | Propositional Logic, Knights and Knaves | 1.2 | |
| 03 | May 16 | Predicates and Quantifiers | 1.4,1.5 | |
| 04 | May 16 | Inference | 1.6 | |
| RE | May 16 | Worksheet 1 | ||
| 04 | May 21 | Proofs | 1.7 | |
| 05 | May 21 | Proofs | 1.8 | |
| 06 | May 23 | Proofs | 1.8 | |
| RE | May 23 | Worksheet 2 | ||
| 07 | May 28 | Basic Set Theory | 2.1 | |
| 08 | May 28 | Set Operations | 2.2 | |
| 09 | May 30 | Inclusion Exclusion | 2.2 | |
| RE | May 30 | Worksheet 3 | ||
| 10 | Jun 04 | Functions | 2.3 | |
| 11 | Jun 04 | Big O | ||
| 12 | Jun 06 | Basis Representation Theorem | ||
| RE | Jun 06 | Exam 1 (Topics 1-10) | ||
| 13 | Jun 11 | Modular Arithmetic | ||
| 14 | Jun 11 | Basic Group Theory | ||
| 15 | Jun 13 | Primality | ||
| RE | Jun 13 | Worksheet 4 | ||
| 16 | Jun 18 | Euclid’s Algorithm, Bezout’s theorem | ||
| 17 | Jun 18 | Cryptography | ||
| 18 | Jun 20 | Chinese Remainder Theorem | ||
| RE | Jun 20 | Worksheet 5 | ||
| 19 | Jun 25 | Mathematical Induction | ||
| 20 | Jun 25 | Strong Induction | ||
| 21 | Jun 27 | Cool Induction Problems | ||
| RE | Jun 27 | Exam 2 (Topics 11-20) | ||
| 22 | Jul 02 | Cominatorics | 6.l | |
| 23 | Jul 02 | Permutations, Combinations, Binomial Theorem | 6.3,6.4 | |
| 00 | Jul 04 | Break! | ||
| 00 | Jul 04 | Break! | ||
| 24 | Jul 09 | Stars and Bars | 6.5 | |
| RE | Jul 09 | Worksheet 6 | ||
| 25 | Jul 11 | The Pigeonhole Principle | 6.2 | |
| 26 | Jul 11 | Generalized Pigeonhole Principle | 6.2 | |
| 27 | Jul 16 | Cool Pigeonhole Problems | 6.2 | |
| RE | Jul 16 | Worksheet 7 | ||
| 28 | Jul 18 | Finite Probability Theory | 7.1,7.2 | |
| 29 | Jul 18 | Expectation and Random Variables | 7.4 | |
| 30 | Jul 23 | Baye’s Theorem | 7.3 | |
| RE | Jul 23 | Exam 3 | ||
| RE | Jul 29 | FINAL EXAM (Topics 1-30) 11:20AM - 2:10PM |
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.