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.