|   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   |     |     |