Literature

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