Class Notes List
These are given in reverse chronological order. I give no guarantees on their correctness! If you find any mistakes, feel free to email me with corrections.
- 11/22/2010: Class 27 notes, quadratic residues mod n.
- 11/19/2010: Class 26 notes, a proof of quadratic reciprocity.
- 11/17/2010: Class 25 notes, evaluating the Legendre symbol.
- 11/15/2010: Class 24 notes, quadratic residues.
- 11/12/2010: Class 23 notes, calculations involving primitive roots. (This set will probably be updated with a short extra section on the weekend.)
- 11/10/2010: Class 22 notes, finding primitive roots mod 2^e, the general case.
- 11/08/2010: Class 21 notes, finding primitive roots mod p^e.
- 11/05/2010: Class 20 notes, unit group mod p.
- 11/03/2010: Class 19 notes, some basics of group theory.
- 11/01/2010: Class 18 notes, Caesar cipher and RSA cryptosystem.
- 10/29/2010: Class 17 notes, Fermat-Euler theorem, Euler phi function.
- 10/27/2010: Class 16 notes, Hensel's Lemma.
- 10/22/2010, 10/25/2010: Class 14, 15 notes, Fermat's Little Theorem as compositeness test, Miller-Rabin test.
- 10/20/2010: Class 13 notes, Fermat's Little Theorem.
- 10/18/2010: Class 12 notes, polynomial congruences.
- 10/15/2010: Class 11 notes, solving simultaneous linear congruences to mutually coprime moduli, the Chinese Remainder Theorem.
- 10/13/2010: Class 10 notes, solving linear congruences.
- 10/11/2010: Class 9 notes, introduction to modular arithmetic.
- 10/8/2010: Class 8 notes, Fermat numbers, a little on primality testing, factorization.
- 10/4/2010, 10/6/2010: Class 6, 7 notes, counting primes, Mersenne primes
- 10/1/2010: Class 5 notes, primes and unique factorization
- 9/29/2010: Class 4 notes, relatively prime numbers, least common multiple
- 9/27/2010: Class 3 notes, Euclidean division, Euclidean algorithm, Bezout's identity
- 9/24/2010: Class 2 notes, notation, induction, and divisibility
- 9/22/2010: Class 1 notes, an introduction to number theory