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
• Propositional Logic
• Predicate Logic, Proof techniques and Induction
• Weak Induction, Strong Induction
• Recursive constructions and loop invariance, Pigeon hole principle
• Sets, functions, and relations
• Countable and uncountable set
• Generating functions
• Recurrence relations
• Abstract algebraic structures

Announcements