Skip Navigation Links
MATH 524 Spring 2010
Lecture Summary



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



clam@csub.edu