Biggs, "Discrete Mathematics", (second edition), Oxford University Press. Companion website.
Lecture notes.
The course covered the following chapters and sections in Biggs:
Dates | Name of chapter | Chapter / Section |
- | Prerequisites (read on your own) | 1-6 |
Oct 26 | Integers | 7.1-3 |
Oct 28 | Divisibility and prime numbers | 8 |
Oct 29 | Principles of counting | 10 |
Nov 2-4 | Subsets | 11.1-5 |
Nov 4-5 | Partition, classification, and distribution | 12.1-5 |
Nov 5 | Modular arithmetic | 13.1-3 |
Nov 18-19 | Graphs | 15 |
Nov 19 | Matching problems | 17.4-6 |
Nov 20-25 | Groups | 20 |
Nov 25-26 | Groups of permutations | 21.1-4 |
Nov 26-30 | Rings, fields, and polynomials | 22 |
Dec 3-4 | Finite fields | 23.1-4 |
Dec 4-7 | Error-correcting codes | 24.1-4 |