Schedule

Daily HW due at the beginning of the following class unless stated otherwise.

Week Day Date Topic Chapter(s) Daily HW
1 Wed Aug 25 Introduction 1-2 1.1, 1.3, 1.4, 2.1(a), 2.4
2 Mon Aug 30 Pythagorean triples 2-4 3.1, 3.2
2 Wed Sept 1 Divisibility & linear equations 5-6 2.2, 5.1
3 Mon Sept 6 Labor Day    
3 Wed Sept 8 Primes & factorization 7 PDF (due Sept 15)
4 Mon Sept 13 Congruence 8 8.1, 8.3
4 Wed Sept 15 Fermat’s Little Theorem 9 9.1, 9.4
5 Mon Sept 20 Euler’s formula 10 10.2
5 Wed Sept 22 Euler’s \(\varphi\) function & CRT 11 11.1
6 Mon Sept 27 Primes 12-13 None
6 Wed Sept 29 Mersenne primes 14-15 None
7 Mon Oct 4 Powers and roots modulo \(m\) 16-17 16.3
7 Wed Oct 6 RSA 17-18 17.2
8 Mon Oct 11 Fall Break    
8 Wed Oct 13 Primality testing 19 19.3(b), (f), (j); 19.7(a)
9 Mon Oct 18 Review    
9 Wed Oct 20 Exam 1    
10 Mon Oct 25 Squares mod \(p\) 20 20.1
10 Wed Oct 27 Is 2 a square mod \(p\)? 21 None
11 Mon Nov 1 Quadratic Reciprocity 22 22.1
11 Wed Nov 3 Quadratic Reciprocity 23 None
12 Mon Nov 8 Sums of squares 24 24.4(a)
12 Wed Nov 10 Sums of squares 25 25.1
13 Mon Nov 15 Gaussian integers 35 35.11(a)
13 Wed Nov 17 Gaussian integers 36 36.8(a)-(c)
14 Mon Nov 22 Primitive roots 28 None
14 Wed Nov 24 Thanksgiving Recess    
15 Mon Nov 29 Elliptic curves 41 None
15 Wed Dec 1 Elliptic curves 42-43 None
16 Mon Dec 6 Review    
16 Wed Dec 8 Exam 2