Schedule (subject to change)

Date Topic Reading Remark
09/06 Introduction. Lecture: this homepage, and Preliminaries. Sets.
09/08 Functions, operations 3.1
09/13 Relations.
09/15 Asymptotic notation. Machine models, basic integer arithmetic 3.1, 3.2, 3.3.5
09/20 Divisibility and primality 1.1
09/22 Greatest common divisors and ideals 1.2, 1.3
09/27 Semigroups, groups, rings and counterexamples.
09/29 The Euclidean algorithm 4.1, 4.2
10/04 Congruences, basic properties. The ring of residue classes. 2.1, 2.3
10/06 Solving linear congruences. Chinese remainder theorem. 2.2 Friday: last day to drop without W.
10/11 Chinese remainder algorithm. Fractional reconstruction, error correction. 4.3, 4.5
10/13
10/18 Euler's phi function, Fermat's little theorem 2.4-5
10/20 Review
10/25 Midterm
10/27 Chebyshev's theorem 5.1 Friday: last day to drop with W.
11/01 Abelian groups 8.1-2
11/03 Cosets, homomorphisms 8.3-4
11/08
11/10 Cyclic groups 8.5 Friday: holiday (Veterans' Day)
11/15 Rings 9.1
11/17 Polynomials 9.2
11/22
11/24 Fall recess
11/29 Ideals, quotient rings, homomorphism 9.3-4
12/01 Polynomial arithmetic 17.3-4
12/06
12/08 Last class
12/16 Final exam 9:00-11:00