Course 2BA1m - Discrete Mathematics

This is the website for the course material for course 2BA1m (Discrete Mathematics) taken by Senior Freshman mathematics students in 1007. This course shared the majority of lectures with Course 2BA1, a course for students of computer science and related moderatorship programmes.

Examination candidates will not be examined in 2007 on the proofs of the following results:

• Theorem 12.9 on the existence of primitive roots
• Theorem 12.21 which is the Quadratic Reciprocity Law

Lecture Notes for the Academic Year 2006-07

The course consists of the following sections:-

• Section 8: Quaternions and rotations [PDF]
• Section 9: Introduction to number theory and cryptography [PDF]
• Section 10: Graph theory [PDF]
• Section 11: Formal languages [PDF]
• Section 12: Further Number Theory [PDF]

Lecture notes for undergraduate courses