Schedule
Daily HW due at the beginning of the following class unless stated otherwise.
Week | Day | Date | Topic | Chapter(s) | Daily HW |
---|---|---|---|---|---|
1 | Wed | Aug 25 | Introduction | 1-2 | 1.1, 1.3, 1.4, 2.1(a), 2.4 |
2 | Mon | Aug 30 | Pythagorean triples | 2-4 | 3.1, 3.2 |
2 | Wed | Sept 1 | Divisibility & linear equations | 5-6 | 2.2, 5.1 |
3 | Mon | Sept 6 | Labor Day | ||
3 | Wed | Sept 8 | Primes & factorization | 7 | PDF (due Sept 15) |
4 | Mon | Sept 13 | Congruence | 8 | 8.1, 8.3 |
4 | Wed | Sept 15 | Fermat’s Little Theorem | 9 | 9.1, 9.4 |
5 | Mon | Sept 20 | Euler’s formula | 10 | 10.2 |
5 | Wed | Sept 22 | Euler’s \(\varphi\) function & CRT | 11 | 11.1 |
6 | Mon | Sept 27 | Primes | 12-13 | None |
6 | Wed | Sept 29 | Mersenne primes | 14-15 | None |
7 | Mon | Oct 4 | Powers and roots modulo \(m\) | 16-17 | 16.3 |
7 | Wed | Oct 6 | RSA | 17-18 | 17.2 |
8 | Mon | Oct 11 | Fall Break | ||
8 | Wed | Oct 13 | Primality testing | 19 | 19.3(b), (f), (j); 19.7(a) |
9 | Mon | Oct 18 | Review | ||
9 | Wed | Oct 20 | Exam 1 | ||
10 | Mon | Oct 25 | Squares mod \(p\) | 20 | 20.1 |
10 | Wed | Oct 27 | Is 2 a square mod \(p\)? | 21 | None |
11 | Mon | Nov 1 | Quadratic Reciprocity | 22 | 22.1 |
11 | Wed | Nov 3 | Quadratic Reciprocity | 23 | None |
12 | Mon | Nov 8 | Sums of squares | 24 | 24.4(a) |
12 | Wed | Nov 10 | Sums of squares | 25 | 25.1 |
13 | Mon | Nov 15 | Gaussian integers | 35 | 35.11(a) |
13 | Wed | Nov 17 | Gaussian integers | 36 | 36.8(a)-(c) |
14 | Mon | Nov 22 | Primitive roots | 28 | None |
14 | Wed | Nov 24 | Thanksgiving Recess | ||
15 | Mon | Nov 29 | Elliptic curves | 41 | None |
15 | Wed | Dec 1 | Elliptic curves | 42-43 | None |
16 | Mon | Dec 6 | Review | ||
16 | Wed | Dec 8 | Exam 2 |