Discrete Mathematics

(15 lectures)

Lecturer

V Murali

Prerequisites

MAT 1C

Description

This is an introductory course on basic techniques and methods of counting. It builds on the discrete mathematics studied in Mathematics 1. It serves as a bridge between mathematics and computer science.

Topics

Review of elementary counting, multi-sets and multinomial theorem, the principle of inclusion and exclusion, inversion formulae; counting with generating functions; enumeration of patterns using group actions.

Textbook

None prescribed. Complete course notes will be provided.