Instructors

Course Timings

Teaching Assistants

Text Book

• Ralph P Grimaldi, Discrete and Combinatorial Mathematics, 5th Edition, Pearson, 2004.

Reference Books

1. Michel O Albertson and Joan P Hutchinson, Discrete Mathematics with Algorithms, Wiley.
2. Norman L Biggs, Discrete Mathematics, Oxford University Press.
3. Winfried Karl Grassmann and Jean-Paul Tremblay, Logic and Discrete Mathematics, Pearson.
4. Richard Johnsonbaugh, Discrete Mathematics, 8th Edition, Pearson.
5. Bernard Kolman, Robert C Busby, and Sharon Cutler Ross, Discrete Mathematical Structures, 6th Edition, Pearson.
6. Thomas Koshy, Discrete Mathematics with Applications, Elsevier.
7. C L Liu, Elements of Discrete Mathematics, 4th Edition, Tata McGraw-Hill.
8. Kenneth H Rosen (Editor-in-chief), Handbook of Discrete and Combinatorial Mathematics, 2nd Edition, CRC Press.
9. Cliff L Stein, Robert Drysdale, and Kenneth Bogart, Discrete Mathematics for Computer Scientists, Pearson.
10. Jean-Paul Tremblay and R Manohar, Discrete Mathematical Structures with Applications to Computer Science, Tata McGraw-Hill.

Topics to be Covered

• Elementary counting techniques Practice Problems, Tutorial Problems, Solutions
• Propositional Logic, Predicate Logic Practice Problems, Tutorial Problems, Solutions
• Proof techniques and Induction: Weak Induction, Strong Induction Practice Problems, Tutorial Problems, Solutions
• Recursive constructions and loop invariance Practice Problems, Tutorial Problems, Solutions
• Pigeon hole principle, Sets Practice Problems, Tutorial Problems, Solutions
• Functions and relations, Inclusion-exclusion Practice Problems, Tutorial Problems, Solutions
• Countable and uncountable set Notes Practice Problems, Tutorial Problems, Solutions
• Generating functions Practice Problems, Tutorial Problems, Solutions
• Recurrence relations Practice Problems, Tutorial Problems, Solutions
• Abstract algebraic structures Practice Problems

Exams

Announcements