As always, topics may be added, deleted, or rearranged during the course of the semester. Any changes will be announced in class and here.
| Date | Class Topic | Reading (Gilbert and Gilbert) |
|---|---|---|
| 8/29 | Course Intro, Sets | 1.1, Appendix on Logic |
| 8/31 | More on Sets | 1.1, Appendix on Logic |
| 9/3 | Mappings | 1.2 |
| 9/5 | More on Mappings | 1.2 |
| 9/7 | Additional properties; PS 1 due; Definitions Quiz 1 | 1.3 |
| 9/10 | Binary operations | 1.4 |
| 9/12 | More on binary operations | 1.4 |
| 9/14 | Permutations and Inverses; PS 2 due; Definitions Quiz 2 | 1.5 |
| 9/17 | More on permutations and Inverses | 1.5 |
| 9/19 | Matrices and matrix operations | 1.6 |
| 9/21 | Matrices and matrix operations; PS 3 due; Definitions Quiz 3 | 1.6 |
| 9/24 | Relations | 1.7 |
| 9/26 | Equivalence relations and their properties | 1.7 |
| 9/28 | Exam 1 | (Appendix on Logic, 1.1-1.6) |
| 10/1 | The integers and mathematical induction | 2.1, 2.2 |
| 10/3 | More on mathematical induction | 2.2 |
| 10/5 | Spare Day; PS 4 due; Definitions Quiz 4 | |
| 10/8,10,12 | No Class -- Columbus Day Break | |
| 10/15 | Integer division | 2.3 |
| 10/17 | Divisibility | 2.3 |
| 10/19 | GCD and Euclid's algorithm; PS 5 due; Definitions Quiz 5 | 2.4 |
| 10/22 | Prime factorization | 2.4 |
| 10/24 | Congruences | 2.5 |
| 10/26 | Congruence Classes and Zn; PS 6 due; Definitions Quiz 6 | 2.6 |
| 10/29 | The RSA public-key cryptosystem | 2.8 |
| 10/31 | More on RSA | 2.8 |
| 11/2 | Exam 2 | (Sections 1.7, 2.1 - 2.6) |
| 11/5 | Begin groups | 3.1 |
| 11/7 | More on groups | 3.1 |
| 11/9 | Subgroups; PS 7 due ; Definitions Quiz 7 | 3.2 |
| 11/12 | Cyclic subgroups; exponents | 3.2 |
| 11/14 | Cyclic groups | 3.3 |
| 11/16 | More on cyclic groups; PS 8 due ; Definitions Quiz 8 | 3.3 |
| 11/19 | Isomorphisms of groups | 3.4 |
| 11/21,23 | No Class -- Thanksgiving Break | 3.5 |
| 11/26 | Homomorphisms of groups | 3.5 |
| 11/28 | Permutation groups | 4.1 |
| 11/30 | Cayley's Theorem; PS 9 due; Definitions Quiz 9 | 4.1 |
| 12/3 | Cayley's Theorem | 4.2 |
| 12/5 | Exam 3 | (Chapter 3, 4.1) |
| 12/7 | Course wrap-up | 4.3 |
Last modified: October 17, 2012