Instructor: Mridul Nandi (homepage)
Class Hours: Monday 10 AM - 11.15 AM, Tuesday 4.00 - 6.00 PM, and Thursday 11.00 AM - 1.00 PM (Jan - April, 2026)
Office Hours (8th Floor office): Monday 4-5 PM and Tuesday 12-01 PM. Drop an email one day before.
This page will be updated. Keep watching..
Topics in Discrete Mathematics:
A. Basics from Set Theory (Prerequisite of the Class):
Set Membership and Subset Relation
Different representations of sets
Set operations (arbitrary union, intersection, Symmetric Difference)
Disjoint sets
Power set
Partition and Partition Laws
Cartesian Product
Rectangle and Distributive Property of Cartesian Product
Useful Mathematical Objects:
Function (different types)
Multiset
Sequence and Arbitrary Cartesian Product
Partition (set and Integer)
Equivalence relation
B. Basics from Counting (Prerequisite of the Class):
Sum and Product Rule
Counting Model Experiments:
Sampling (ordered / unordered), (repetition / no repetition)
Throwing balls into bins (distinct / Identical), (empty box / non-empty box/boxes with specific sizes)
Integer Partition (ordered / unordered, positive/nonnegative)
Lattice Paths
Multinomial, Binomial
Identification and d-regular
Topics in Discrete Mathematics (contd.)
Topics for the Classes
Binomial / Multinomial Coefficients:
Identities
Binomial / Multinomial Expansions and variants
Delanoy Number vs Lattice Balls
Principle of Inclusion and Exclusion:
(Generalized) Catalan Number:
Recurrence Relation:
Generating Function:
