IIIT Bangalore · Computer Science

Discrete Mathematics _ IIITB

Prof. Ashish Choudhury · 2020 · 72 free video lectures

Discrete mathematics is the study of mathematical structures that are discrete in the sense that they assume only distinct, separate values, rather than in a range of values. It deals with the mathematical objects that are widely used in all most all fields of computer science, such as programming…

▶ Play on Open Lecture HallCourse page ↗

Lectures

  1. Introduction to Mathematical Logic
  2. Logical Equivalence
  3. SAT Problem
  4. Rules of Inference
  5. Resolution
  6. Tutorial 1: Part I
  7. Tutorial 1: Part II
  8. Predicate Logic
  9. Rules of Inferences in Predicate Logic
  10. Proof Strategies I
  11. Proof Strategies II
  12. Induction
  13. Tutorial 2: Part I
  14. Tutorial 2: Part II
  15. Sets
  16. Relations
  17. Operations on Relations
  18. Transitive Closure of Relations
  19. Warshall’s Algorithm for Computing Transitive Closure
  20. Tutorial 3
  21. Equivalence Relation
  22. Equivalence Relations and Partitions
  23. Partial Ordering
  24. Functions
  25. Tutorial 4: Part I
  26. Tutorial 4: Part II
  27. Countable and Uncountable Sets
  28. Examples of Countably Infinite Sets
  29. Cantor’s Diagonalization Argument
  30. Uncomputable Functions
  31. Tutorial 5
  32. Basic Rules of Counting
  33. Permutation and Combination
  34. Counting Using Recurrence Equations
  35. Solving Linear Homogeneous Recurrence Equations – Part I
  36. Solving Linear Homogeneous Recurrence Equations – Part II
  37. Tutorial 6: Part I
  38. Tutorial 6: Part II
  39. Solving Linear Non-Homogeneous Recurrence Equations
  40. Catalan Numbers
  41. Catalan Numbers – Derivation of Closed Form Formula
  42. Counting Using Principle of Inclusion-Exclusion
  43. Tutorial 7
  44. Graph Theory Basics
  45. Matching
  46. Proof of Hall’s Marriage Theorem
  47. Various Operations on Graphs
  48. Vertex and Edge Connectivity
  49. Tutorial 8
  50. Euler Path and Euler Circuit
  51. Hamiltonian Circuit
  52. Vertex and Edge Coloring
  53. Tutorial 9: Part I
  54. Tutorial 9: Part II
  55. Modular Arithmetic
  56. Prime Numbers and GCD
  57. Properties of GCD and Bézout’s Theorem
  58. Linear Congruence Equations and Chinese Remainder Theorem
  59. Uniqueness Proof of the CRT
  60. Fermat’s Little Theorem, Primality Testing and Carmichael Numbers
  61. Group Theory
  62. Cyclic Groups
  63. Subgroups
  64. Discrete Logarithm and Cryptographic Applications
  65. More Applications of Groups
  66. Rings, Fields and Polynomials
  67. Polynomials Over Fields and Properties
  68. Finite Fields and Properties I
  69. Finite Fields and Properties II
  70. Primitive Element of a Finite Field
  71. Applications of Finite Fields
  72. Goodbye and Farewell

From NPTEL (IITs and IISc) · CC BY-NC-SA. More from IIIT Bangalore.

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