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 |