BookMyCollege
Indian Institute of Technology Bombay
B.Tech Computer Science
Discrete Mathematics
Year 1 Semester 1 Academic Year: 2024-25

Unit 1: Logic & Proofs — Propositional Logic, Predicate Logic, Proof Techniques

Unit 2: Set Theory — Sets, Relations, Functions, Partial Orders

Unit 3: Combinatorics — Counting, Permutations, Combinations, Pigeonhole Principle

Unit 4: Graph Theory — Basic Graphs, Trees, Planarity, Coloring

Unit 5: Number Theory — Divisibility, Modular Arithmetic, RSA Basics