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: Practice Problems, Tutorial Problems, Solutions
• Predicate Logic, Proof techniques and Induction Practice Problems, Tutorial Problems, Solutions
• Weak Induction, Strong Induction Tutorial Problems, Solutions
• Recursive constructions and loop invariance, Pigeon hole principle Practice Problems, Tutorial Problems, Solutions
• Sets, functions, and relations Practice Problems, Solutions
• Countable and uncountable sets Notes Practice Problems, Tutorial Problems, Solutions
• Generating functions Practice Problems, Tutorial Problems, Solutions
• Recurrence relations Practice Problems, Tutorial Problems, Solutions
• Abstract algebraic structures Tutorial and Practice Problems, Solutions

Announcements