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

  1. Course Introduction
  2. Sets, Relations and Functions
  3. Propositional Logic and Predicate Logic
  4. Propositional Logic and Predicate Logic (Part 2)
  5. Elementary Number Theory
  6. Formal Proofs
  7. Direct Proofs
  8. Case Study
  9. Case Study (Part 2)
  10. Sets, Relations, Function and Logic
  11. Proof by Contradiction (Part 1)
  12. Proof by Contradiction (Part 2)
  13. Proof by Contraposition
  14. Proof by Counter Example
  15. Mathematical Induction (Part 1)
  16. Mathematical Induction (Part 2)
  17. Mathematical Induction (Part 3)
  18. Mathematical Induction (Part 4)
  19. Mathematical Induction (Part 5)
  20. Mathematical Induction (Part 6)
  21. Mathematical Induction (Part 7)
  22. Mathematical Induction (Part 8)
  23. Introduction to Graph Theory
  24. Handshake Problem
  25. Tournament Problem
  26. Tournament Problem (Part 2)
  27. Ramsey Problem
  28. Ramsey Problem (Part 2)
  29. Properties of Graphs
  30. Problem 1
  31. Problem 2
  32. Problem 3 & 4
  33. Counting for Selection
  34. Counting for Distribution
  35. Counting for Distribution (Part 2)
  36. Some Counting Problems
  37. Counting using Recurrence Relations
  38. Counting using Recurrence Relations (Part 2)
  39. Solving Recurrence Relations (Part 1)
  40. Solving Recurrence Relations (Part 2)
  41. Asymptotic Relations (Part 1)
  42. Asymptotic Relations (Part 2)
  43. Asymptotic Relations (Part 3)
  44. Asymptotic Relations (Part 4)
  45. Generating Functions (Part 1)
  46. Generating Functions (Part 2)
  47. Generating Functions (Part 3)
  48. Generating Functions (Part 4)
  49. Proof Techniques
  50. Modeling: Graph Theory and Linear Programming
  51. 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