Chennai Mathematical Institute · Mathematics & Statistics
Discrete Mathematics
Prof. SouravChakraborty · 51 free video lectures
51 video lectures. Topics: Course Introduction; Sets, Relations and Functions; Propositional Logic and Predicate Logic; Propositional Logic and Predicate Logic (Part 2); Elementary Number Theory; Formal Proofs; Direct Proofs; Case Study; Case Study (Part 2); Sets, Relations, Function and Logic…
▶ Play on Open Lecture HallCourse page ↗
Lectures
- Course Introduction
- Sets, Relations and Functions
- Propositional Logic and Predicate Logic
- Propositional Logic and Predicate Logic (Part 2)
- Elementary Number Theory
- Formal Proofs
- Direct Proofs
- Case Study
- Case Study (Part 2)
- Sets, Relations, Function and Logic
- Proof by Contradiction (Part 1)
- Proof by Contradiction (Part 2)
- Proof by Contraposition
- Proof by Counter Example
- Mathematical Induction (Part 1)
- Mathematical Induction (Part 2)
- Mathematical Induction (Part 3)
- Mathematical Induction (Part 4)
- Mathematical Induction (Part 5)
- Mathematical Induction (Part 6)
- Mathematical Induction (Part 7)
- Mathematical Induction (Part 8)
- Introduction to Graph Theory
- Handshake Problem
- Tournament Problem
- Tournament Problem (Part 2)
- Ramsey Problem
- Ramsey Problem (Part 2)
- Properties of Graphs
- Problem 1
- Problem 2
- Problem 3 & 4
- Counting for Selection
- Counting for Distribution
- Counting for Distribution (Part 2)
- Some Counting Problems
- Counting using Recurrence Relations
- Counting using Recurrence Relations (Part 2)
- Solving Recurrence Relations (Part 1)
- Solving Recurrence Relations (Part 2)
- Asymptotic Relations (Part 1)
- Asymptotic Relations (Part 2)
- Asymptotic Relations (Part 3)
- Asymptotic Relations (Part 4)
- Generating Functions (Part 1)
- Generating Functions (Part 2)
- Generating Functions (Part 3)
- Generating Functions (Part 4)
- Proof Techniques
- Modeling: Graph Theory and Linear Programming
- Combinatorics
From NPTEL (IITs and IISc) · CC BY-NC-SA. More from Chennai Mathematical Institute.
Open Lecture Hall is free, with no ads and no sign-up. It is not run by or connected to any university; the lectures are the universities' own free recordings, played from where they host them. About & rights