# Discrete Mathematics

- Institution: Chennai Mathematical Institute
- Department: Mathematics
- Teacher: Prof. SouravChakraborty
- Level: Undergraduate
- Language: English
- Subjects: Mathematics
- Source: [NPTEL](https://nptel.ac.in/courses/111106086)
- Licence: [CC BY-NC-SA](https://nptel.ac.in/faq) (Non-commercial use only.)
- Syllabus: [at the source](https://nptel.ac.in/courses/111106086)
- Who can watch: Tweens profiles and older (sources give no ratings; placed by Invisible Network from the source's own words)

## Lectures

1. [Course Introduction](https://invisiblenetwork.ai/learn/nptel/111106086/cc90e1088428) (Video)
2. [Sets, Relations and Functions](https://invisiblenetwork.ai/learn/nptel/111106086/260c971a3fa5) (Video)
3. [Propositional Logic and Predicate Logic](https://invisiblenetwork.ai/learn/nptel/111106086/c961d8195e31) (Video)
4. [Propositional Logic and Predicate Logic (Part 2)](https://invisiblenetwork.ai/learn/nptel/111106086/9e15413595aa) (Video)
5. [Elementary Number Theory](https://invisiblenetwork.ai/learn/nptel/111106086/f0c174208de8) (Video)
6. [Formal Proofs](https://invisiblenetwork.ai/learn/nptel/111106086/5661a77874d7) (Video)
7. [Direct Proofs](https://invisiblenetwork.ai/learn/nptel/111106086/9c6b66ca74ff) (Video)
8. [Case Study](https://invisiblenetwork.ai/learn/nptel/111106086/56bd134ec5db) (Video)
9. [Case Study (Part 2)](https://invisiblenetwork.ai/learn/nptel/111106086/4f45903fa7a6) (Video)
10. [Sets, Relations, Function and Logic](https://invisiblenetwork.ai/learn/nptel/111106086/e546663861c7) (Video)
11. [Proof by Contradiction (Part 1)](https://invisiblenetwork.ai/learn/nptel/111106086/0d5670e16fdd) (Video)
12. [Proof by Contradiction (Part 2)](https://invisiblenetwork.ai/learn/nptel/111106086/f658d330afce) (Video)
13. [Proof by Contraposition](https://invisiblenetwork.ai/learn/nptel/111106086/5f948fff373c) (Video)
14. [Proof by Counter Example](https://invisiblenetwork.ai/learn/nptel/111106086/5481e6001360) (Video)
15. [Mathematical Induction (Part 1)](https://invisiblenetwork.ai/learn/nptel/111106086/6be2183c2de1) (Video)
16. [Mathematical Induction (Part 2)](https://invisiblenetwork.ai/learn/nptel/111106086/ccc1818a608e) (Video)
17. [Mathematical Induction (Part 3)](https://invisiblenetwork.ai/learn/nptel/111106086/f62ab0f95c92) (Video)
18. [Mathematical Induction (Part 4)](https://invisiblenetwork.ai/learn/nptel/111106086/1f7e599d3253) (Video)
19. [Mathematical Induction (Part 5)](https://invisiblenetwork.ai/learn/nptel/111106086/bcc4061c5704) (Video)
20. [Mathematical Induction (Part 6)](https://invisiblenetwork.ai/learn/nptel/111106086/76c779a70299) (Video)
21. [Mathematical Induction (Part 7)](https://invisiblenetwork.ai/learn/nptel/111106086/3172ce950bc1) (Video)
22. [Mathematical Induction (Part 8)](https://invisiblenetwork.ai/learn/nptel/111106086/f32eeff208ef) (Video)
23. [Introduction to Graph Theory](https://invisiblenetwork.ai/learn/nptel/111106086/a12a014bcef0) (Video)
24. [Handshake Problem](https://invisiblenetwork.ai/learn/nptel/111106086/05839b4e6a32) (Video)
25. [Tournament Problem](https://invisiblenetwork.ai/learn/nptel/111106086/6aa770b01747) (Video)
26. [Tournament Problem (Part 2)](https://invisiblenetwork.ai/learn/nptel/111106086/ccfcf13449fa) (Video)
27. [Ramsey Problem](https://invisiblenetwork.ai/learn/nptel/111106086/b7a066af3261) (Video)
28. [Ramsey Problem (Part 2)](https://invisiblenetwork.ai/learn/nptel/111106086/3c76352dca10) (Video)
29. [Properties of Graphs](https://invisiblenetwork.ai/learn/nptel/111106086/ff64914013b5) (Video)
30. [Problem 1](https://invisiblenetwork.ai/learn/nptel/111106086/72181b44a2c7) (Video)
31. [Problem 2](https://invisiblenetwork.ai/learn/nptel/111106086/58b130120ee2) (Video)
32. [Problem 3 & 4](https://invisiblenetwork.ai/learn/nptel/111106086/8e2907c2e8b1) (Video)
33. [Counting for Selection](https://invisiblenetwork.ai/learn/nptel/111106086/26dd8386a09e) (Video)
34. [Counting for Distribution](https://invisiblenetwork.ai/learn/nptel/111106086/aae51832d95a) (Video)
35. [Counting for Distribution (Part 2)](https://invisiblenetwork.ai/learn/nptel/111106086/5d7d73a6a696) (Video)
36. [Some Counting Problems](https://invisiblenetwork.ai/learn/nptel/111106086/5eaa7e28da9f) (Video)
37. [Counting using Recurrence Relations](https://invisiblenetwork.ai/learn/nptel/111106086/9827a93f98f6) (Video)
38. [Counting using Recurrence Relations (Part 2)](https://invisiblenetwork.ai/learn/nptel/111106086/b0e35714fa11) (Video)
39. [Solving Recurrence Relations (Part 1)](https://invisiblenetwork.ai/learn/nptel/111106086/c2d43ee2ded0) (Video)
40. [Solving Recurrence Relations (Part 2)](https://invisiblenetwork.ai/learn/nptel/111106086/718e916363e8) (Video)
41. [Asymptotic Relations (Part 1)](https://invisiblenetwork.ai/learn/nptel/111106086/4b1c693e5d12) (Video)
42. [Asymptotic Relations (Part 2)](https://invisiblenetwork.ai/learn/nptel/111106086/24215d009b8c) (Video)
43. [Asymptotic Relations (Part 3)](https://invisiblenetwork.ai/learn/nptel/111106086/866f47a3ad49) (Video)
44. [Asymptotic Relations (Part 4)](https://invisiblenetwork.ai/learn/nptel/111106086/f0c1b581670b) (Video)
45. [Generating Functions (Part 1)](https://invisiblenetwork.ai/learn/nptel/111106086/85ad18f76aa7) (Video)
46. [Generating Functions (Part 2)](https://invisiblenetwork.ai/learn/nptel/111106086/e356ed40b1e4) (Video)
47. [Generating Functions (Part 3)](https://invisiblenetwork.ai/learn/nptel/111106086/b8b24bcd0e83) (Video)
48. [Generating Functions (Part 4)](https://invisiblenetwork.ai/learn/nptel/111106086/0d9f0fee16da) (Video)
49. [Proof Techniques](https://invisiblenetwork.ai/learn/nptel/111106086/64fad5c2b197) (Video)
50. [Modeling: Graph Theory and Linear Programming](https://invisiblenetwork.ai/learn/nptel/111106086/a05fa029bf13) (Video)
51. [Combinatorics](https://invisiblenetwork.ai/learn/nptel/111106086/32f614f1c725) (Video)