Media Storage Type : DVD-ROM
NPTEL Course Name : Discrete Mathematics
NPTEL Subject Matter Expert : Prof. A.K. Lal
NPTEL Co-ordinating Institute : IIT Kanpur
NPTEL Lecture Count : 41
Lecture Titles:
Lecture 1 - Contents
Lecture 2 - Basic Set Theory
Lecture 3 - Well Ordering Principle and the Principle of Mathematical Induction
Lecture 4 - Strong Form of the Principle of Mathematical Induction
Lecture 5 - Division Algorithm and the Fundamental Theorem of Arithmetic
Lecture 6 - Relations, Partitions and Equivalence Relation
Lecture 7 - Functions
Lecture 8 - Distinguishable Balls
Lecture 9 - Binomial Theorem
Lecture 10 - Onto Functions and the Stirling Numbers of Second Kind
Lecture 11 - Indistinguishable Balls and Distinguishable Boxes
Lecture 12 - Indistinguishable Balls in Indistinguishable Boxes
Lecture 13 - Lattice Paths and Catalan Numbers
Lecture 14 - Catalan Numbers (Continued...)
Lecture 15 - Generalizations
Lecture 16 - Pigeonhole Principle
Lecture 17 - Pigeonhole Principle (Continued...)
Lecture 18 - Principle of Inclusion and Exclusion
Lecture 19 - Formal Power Series
Lecture 20 - Formal Power Series (Continued...)
Lecture 21 - Application to Recurrence Relation
Lecture 22 - Application to Recurrence Relation (Continued...)
Lecture 23 - Application to Recurrence Relation (Continued...)
Lecture 24 - Applications to Generating Functions (Continued...)
Lecture 25 - Groups
Lecture 26 - Example of Groups
Lecture 27 - SubGroups
Lecture 28 - Lagrangeï¾’s Theorem
Lecture 29 - Applications of Lagrangeï¾’s Theorem
Lecture 30 - Group Action
Lecture 31 - Group Action (Continued...)
Lecture 32 - The Cycle Index Polynomial
Lecture 33 - Polya Inventory Theorem
Lecture 34 - Basic Graph Theory
Lecture 35 - Graph Operations
Lecture 36 - Matrices related with Graphs
Lecture 37 - Matrix Tree Theorem
Lecture 38 - Eulerian graphs
Lecture 39 - Planar Graphs
Lecture 40 - Eulerï¾’s Theorem for Planar Graphs
Lecture 41 - Stereographic Projection