# Schedule for Math 312

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.