Week |
Monday |
Tuesday |
Thursday |
1 (March 29-Apr 2) |
Lab 1 |
Division Algorithm, Euclidean Algorithm (1.1, 1.2) |
gcd and lcm (1.2, 1.3) |
2 (Apr 5-9) |
Lab 2 |
Diophantine Equations (1.4), Primes (2.1) |
Primes, Distribution of Primes (2.1, 2.2) |
3 (Apr 12-16) |
Lab 3 |
Fermat and Mersenne Primes, Primality Testing (2.3, 2.4) |
Congruences (3.1) |
4 (Apr 19-23) |
Lab 4 |
Introduction to Cryptography |
Linear Congruences, Simultaneous Linear Congruences (3.2, 3.3) |
5 (Apr 26-Apr 30) |
Lab 5 |
Arithmetic of Zp (4.1) |
Furlough |
6 (May 3-7) |
Lab 6 |
Pseudoprimes, Carmichael numbers (4.2) |
Euler's Function (5.1, 5.2) up to Thm 5.8 |
7 (May 10-14) |
Midterm Test |
Arithmetic Functions, tau, sigma (8.1) |
Perfect Numbers (8.2), Mobius Function (handout) |
8 (May 17-21) |
Lab 7 |
Pythagorean Triples (11) |
Symmetric Ciphers (handout) |
9 (May 24-28) |
Lab 8 |
Public-key cryptography, RSA encryption |
Factorization |
10 (May 31-June 4) |
Memorial Day |
Furlough |
Riemann zeta-function |
11 (June 7-11) |
Take-home final |
President Designated Furlough Day |
no class |