This is a tentative schedule for the course. Section references are to the textbook. Homework is also posted on the main page.
Back to the main page.
| Week | Date | Material | Reading | Assignments due |
|---|---|---|---|---|
| 1 | T 10/5 | The Integers: Induction, divisibility | §1.3, §1.5 | |
| W 11/5 | The GCD, Euclid's Algorithm | §3.3, §3.4 | ||
| Th 12/5 | Primes | §3.1 | ||
| F 13/5 | Unique factorization | §3.2, §3.5 | PS1 | |
| 2 | T 17/5 | Linear Diophantine equations | §3.7 | |
| W 18/5 | Congruence | §4.1 | ||
| Th 19/5 | The CRT | §4.3 | PS2 | |
| F 20/5 | Linear Congruences, divisibility tests, check digits | §4.2, §5.1, §5.5 | ||
| 3 | T 24/5 | Wilson's Theorem, Fermat's Little Theorem | §6.1 | |
| W 25/5 | Euler's Theorem and Pseudoprimes | §6.2, §6.3 | PS3 | |
| Th 26/5 | Review | |||
| F 27/5 | Midterm | Midterm | ||
| 4 | T 31/5 | Multiplicative Functions | §7.1, §7.2 | |
| W 1/6 | Möbius Inversion; Mersenne Primes | §7.4, § 7.3 | PS4 | |
| Th 2/6 | Character & block cyphers | §8.1 | ||
| F 3/6 | RSA | §8.4, §8.6 | ||
| 5 | T 7/6 | Primitive Roots | §9.1, §9.2 | |
| W 8/6 | Discrete Logarithm, Quadratic residues | §9.4, §10.2, §11.1 | PS5 | |
| Th 9/6 | Quadratic reciprocity | §11.1, §11.2 | ||
| F 10/6 | The Jacobi Symbol | §11.3; | ||
| 6 | T 14/6 | The Gaussian Integers | PS6 | |
| W 15/6 | Elliptic curves | |||
| Th 16/6 | Review | |||
| F 17/6 | Final |
Back to the main page.