| Lecture | Date | Chapter | Topic | Read & Try | Homework |
|---|---|---|---|---|---|
| 1 | 1/18 | 1 | Divisibility and Congruence | 1.1 - 1.6 | |
| 2 | 1/20 | 1.7 - 1.16 | |||
| 3 | 1/23 | A.1 - A.18 | |||
| 4 | 1/25 | Mathematical Induction | 1.19 - 1.24 | 1.14, 1.16, 1.18, A.18 | |
| 5 | 1/27 | 1.22 - 1.24 | |||
| 6 | 1/30 | The Division Algorithm | 1.25-1.28 | ||
| 7 | 2/01 | Greatest Common Divisors | 1.29-1.32 | 1.21, 1.26, 1.28, 1.32 | |
| 8 | 2/03 | The Euclidean Algortihm | 1.35-1.40 | ||
| 9 | 2/06 | Linear Diophantine Equations | |||
| 10 | 2/08 | 1.41 - 1.44 | 1.39, 1.40, 1.41, 1.42 | ||
| 11 | 2/10 | 1.45 - 1.52 | |||
| 12 | 2/13 | Least Common Multiples | 1.53 - 1.59 | ||
| 13 | 2/15 | 2 | Prime Numbers | 2.1 - 2.6 | 1.48, 1.55, 2.3 |
| 14 | 2/17 | The Fundamental Theorem of Arithmetic | |||
| 15 | 2/20 | 2.7 - 2.11 | |||
| 16 | 2/22 | Irrational Numbers | 2.12-2.21 | 2.8, 2.13, 2.19 | |
| 17 | 2/24 | Midterm 1 | |||
| 18 | 2/27 | Infinitude of Primes | 2.22-2.31 | ||
| 19 | 2/29 | Primes of Special Form | 2.32-2.45 | 2.30, 2.31, 2.34, 2.42 | |
| 20 | 3/02 | The Prime Number Theorem | |||
| 21 | 3/05 | 3 | Powers and Polynomials mod n | 3.18-3.24 | |
| 22 | 3/07 | ||||
| 23 | 3/09 | Linear Congruences | |||
| 24 | 3/19 | ||||
| 25 | 3/21 | Systems of Linear Congruences | 3.25-3.30 | 4.2, 4.3, & 3.25 or 3.26 | |
| 26 | 3/23 | 4.1-4.5 | |||
| 27 | 3/26 | 4 | Orders of an Integer mod n | 4.6 - 4.12 | |
| 28 | 3/28 | 4.6, 4.8, 4.9, 4.10 | |||
| 29 | 3/30 | Fermat's Little Theorem | 4.11 - 4.17 | ||
| 30 | 4/02 | 4.18 - 4.19 | |||
| 31 | 4/04 | 4.20 - 4.23 | 4.13, 4.18, 4.19 | ||
| 32 | 4/06 | Euler's Phi Function | 4.27 - 4.30 | ||
| 33 | 4/09 | Euler's Theorem | 4.31 - 4.32 | ||
| 34 | 4/11 | Wilson' Theorem | 4.33 - 4.42 | ||
| 35 | 4/13 | Midterm 2 | |||
| 36 | 4/16 | 6.2 - 6.4 | |||
| 37 | 4/18 | 6 | Lagrange's Theorem | 6.18 - 6.22 | 4.38, 6.2, 6.3 |
| 38 | 4/20 | Euler's Phi is Multiplicative | |||
| 39 | 4/23 | ||||
| 40 | 4/25 | Public Key Cryptograpy | 5.1 - 5.8 | 6.4, 6.19, 5.8 | |
| 41 | 4/27 | Check Digit Schemes | |||
| 42 | 4/30 | Review |