Date 
Topics covered 
Sections of book to read before class

January 9 
Prime numbers 
3.13.2 
January 11 
GCD, Euclidean Algorithm, and the Fundamental Theorem of Arithmetic 
3.33.5 
January 16 
Linear Diophantine equations 
3.7 
January 18 
Georgia Tech closed due to inclement weather 

January 23 
Linear congruences 
4.14.2 
January 25 
Chinese Remainder Theorem 
4.3 
January 30 
Polynomial congruences, Wilson's theorem 
4.4, 6.1 
February 1 
Fermat's Little Theorem, Psuedoprimes, Euler's theorem 
6.2, 6.3 
February 6 
Euler phifunction and divisor functions 
7.1, 7.2 
February 8 
Perfect numbers, Mersenne primes, and Möbius inversion 
7.3, 7.4 
February 13 
Midterm 1 

February 15 
Cryptology 
8.1, 8.4 
February 20 
Primitive roots 
9.1 
February 22 
Existence of primitive roots 
9.2, 9.3 
February 27 
Discrete logarithms, Primality tests 
9.4, 9.5 
March 1 
Psuedorandom numbers 
10.1 
March 6 
Quadratic residues and reciprocity 
11.111.2 
March 8 
Jacobi symbol 
11.3 
March 13 
Decimal fractions, irrational and transcendental numbers
 12.1 
March 15 
Midterm 2 

March 20 
Spring Break 

March 22 
Spring Break 

March 27 
Continued fractions 
12.2, 12.3 
March 29 
Pythagorean triples 
13.1 
April 3 
Fermat's Last Theorem 
13.2 
April 5 
Sums of squares 
13.3 
April 10 
Pell's equation 
13.4 
April 12 
Congruent numbers 
13.5 
April 17/19 
Elliptic curves 
Notes 
April 24 
Review for final exam 
