Skip to content

PRO TIP Block youtube.com at the DNS level — Pi-hole, NextDNS or your hosts file — but allow youtube-nocookie.com and i.ytimg.com. These tutorials keep playing; the rabbit hole does not.

Learning without distractions
  1. 1 7:36 Lesson 00: Introduction to Discrete Mathematics | Recommended Books for Discrete Mathematics Fahad Hussain · 194K views
  2. 2 9:27 Lesson 01: What is Logic Proposition and Propositional Logic Fahad Hussain · 75.8K views
  3. 3 16:38 Lesson 02: Logical Connectives in Compound Proposition | Truth Table in Discrete Mathematics Fahad Hussain · 67.5K views
  4. 4 9:51 Lesson 03: Converse Inverse and Contrapositive of a Conditional Statement Fahad Hussain · 49.2K views
  5. 5 10:49 Lesson 04: Logic Circuits | Logic Gates | Combinatorial Circuit in Discrete Mathematics Fahad Hussain · 41.8K views
  6. 6 22:52 Lesson 05: Law of Logic Rules with Examples | Tautology Contradiction Contingency in Discrete Maths Fahad Hussain · 53.7K views
  7. 7 18:18 Lesson 06: Law of Logic Rules Practice Examples Fahad Hussain · 39.2K views
  8. 8 10:38 Lesson 07: Predicate and its Examples in Discrete Mathematics Fahad Hussain · 56.6K views
  9. 9 16:12 Lesson 08: Quantifier and its Examples in Discrete | Universal, Uniqueness Existential Quantifiers Fahad Hussain · 48.7K views
  10. 10 10:37 Lesson 09: Negating Quantified Expressions | De Morgan’s Laws for Quantifiers Fahad Hussain · 28.6K views
  11. 11 13:01 Lesson 10: Nested Quantifiers Understanding Statements Involving Nested Quantifiers Fahad Hussain · 29.3K views
  12. 12 19:06 Lesson 11: Rules of Inference for Propositional Logic | Rules of Inference in Discrete Mathematics Fahad Hussain · 60.2K views
  13. 13 13:53 Lesson 12: Using Rules of Inference to Build Arguments | Rules of Inference Examples Fahad Hussain · 27.8K views
  14. 14 18:06 Lesson 13: Rules of Inference for Quantified Statements Fahad Hussain · 21.8K views
  15. 15 8:26 Lesson 14: The Resolution Principle [Preliminaries] | Resolution in Proposition Logic Fahad Hussain · 9.9K views
  16. 16 7:04 Lesson 15: What is Fallacies in Discrete Mathematics Fahad Hussain · 10.2K views
  17. 17 24:52 Lesson 16: Introduction to Proofs | Methods of Proof – Direct Proof Fahad Hussain · 39.5K views
  18. 18 10:44 Lesson 17 Part I: Indirect Proof | Proof by Contrapositive with Examples Fahad Hussain · 24.5K views
  19. 19 19:24 Lesson 18 Part II: Indirect Proof | Proof by Contradiction with Examples Fahad Hussain · 23.2K views
  20. 20 8:39 Lesson 19: Mistakes in Proof | Common Mistakes in Proofs in Discrete Mathematics Fahad Hussain · 9.5K views
  21. 21 32:26 Lesson 20 Part I: Proof Methods and Strategies in Discrete Mathematics Fahad Hussain · 12.1K views
  22. 22 24:02 Lesson 21 Part II: Proof Methods and Strategies in Discrete Mathematics Fahad Hussain · 6.1K views
  23. 23 6:05 Lesson 22: Theorem VS Lemma VS Corollary in Discrete Mathematics Fahad Hussain · 4.4K views
  24. 24 9:36 Lesson 23: Applications of Propositional Logic in Real Life Fahad Hussain · 6.8K views
  25. 25 19:23 Lesson 24: What is Set | Different Types of Numbers | Set Forms | Intervals Notation Fahad Hussain · 22.9K views
  26. 26 17:46 Lesson 25: Types of Set in Discrete Mathematics with Examples Fahad Hussain · 26.8K views
  27. 27 5:46 Lesson 26: Set Notation and Quantifiers | Truth Set and Quantifier Fahad Hussain · 18K views
  28. 28 13:40 Lesson 27: All Set Operations and Venn Diagram in Discrete Mathematics Fahad Hussain · 22.1K views
  29. 29 21:54 Lesson 28: Set Identities | Generalized Union and Intersection | Method of Identity Proof Fahad Hussain · 20.2K views
  30. 30 14:16 Lesson 29: Function in Discrete Mathematics | Domain Codomain Range Image and Preimage of Function Fahad Hussain · 31.9K views
  31. 31 15:02 Lesson 30: Function and its Types with Examples in Discrete Mathematics Fahad Hussain · 27.3K views
  32. 32 14:09 Lesson 31: Real Valued & Integer Valued Function | Function Increasing & Decreasing Function Fahad Hussain · 20.1K views
  33. 33 14:22 Lesson 32: Compositions of Functions with Examples in Discrete Mathematics Fahad Hussain · 19.5K views
  34. 34 8:26 Lesson 33: Inverse Functions with Examples in Discrete Mathematics Fahad Hussain · 17.1K views
  35. 35 13:02 Lesson 34: The Graph of Function in Discrete Mathematics | Floor and Ceil Function Fahad Hussain · 18.3K views
  36. 36 7:19 Lesson 35: Partial Function VS Total Function in Discrete Mathematics Fahad Hussain · 9.3K views
  37. 37 40:52 Lesson 36: Sequence vs Summation | Arithmetic Progression | Geometric Progression, Fahad Hussain · 40.2K views
  38. 38 24:29 Lesson 37: Series and Summations | Arithmetic Series | Geometric Series in Discrete Mathematics Fahad Hussain · 25.7K views
  39. 39 33:06 Lesson 38: Cardinality of Sets | Hilbert’s Grand Hotel Paradox | The Countinuum Hypothesis Fahad Hussain · 8K views
  40. 40 5:43 Lesson 39: Computer Representation of Sets in Discrete Mathematics Fahad Hussain · 8.2K views
  41. 41 23:37 Lesson 40: Matrices | Matrix Arithmetic | Transposes and Powers of Matrices | Zero–One Matrices Fahad Hussain · 6.2K views
  42. 42 33:18 Lesson 41 Part I: 3.1 Algorithm | Properties of Algorithms | Searching and Sorting Algorithms Fahad Hussain · 38.1K views
  43. 43 23:30 Lesson 42 Part II: 3.1 Algorithm | Naive String Matcher | Greedy Algorithm | The Halting Problem Fahad Hussain · 9.2K views
  44. 44 26:07 Lesson 43: The Growth of Function – Asymptotic Notation of Algorithm in Discrete Mathematics Fahad Hussain · 19.5K views
  45. 45 13:20 Lesson 44: The Growth of Combinations of Functions with Examples in Discrete Mathematics Fahad Hussain · 6.4K views
  46. 46 28:37 Lesson 45: Complexity of Algorithms | Complexity of Matrix Multiplication | P VERSUS NP Fahad Hussain · 6.2K views
  47. 47 28:02 Lesson 46: Divisibility and Modular Arithmetic Division | Modular Arithmetic | Arithmetic Modulo m Fahad Hussain · 42.2K views
  48. 48 30:07 Lesson 47: Integer Representations and Algorithms | Representations of Binary Octal and Hexadecimal Fahad Hussain · 15.3K views
  49. 49 40:30 Lesson 48: Primes and Greatest Common Divisors | GCD vs LCM | gcds as Linear Combinations Fahad Hussain · 21K views
  50. 50 21:09 Lesson 49 Part I: Solving Congruences | Linear Congruences with Examples | ax ≡ b (mod m) Fahad Hussain · 13.1K views
  51. 51 22:24 Lesson 50 Part II: Solving Congruences | Chinese Remainder Theorem | Fermat’s Little Theorem Fahad Hussain · 9.6K views
  52. 52 13:51 Lesson 51 Part III: Pseudoprime vs Absolute Pseudoprime in Discrete Mathematics with Examples Fahad Hussain · 5.3K views
  53. 53 19:17 Lesson 52: Applications of Congruences in Discrete Mathematics with Examples Fahad Hussain · 7.3K views
  54. 54 9:03 Lesson 53: Classical Cryptography | Julius Caesar Method of encryption and Decryption with Examples Fahad Hussain · 10.3K views
  55. 55 20:15 Lesson 54: Symmetric VS Asymmetric Cryptography | RSA Rivest Shamir Adleman Public-key Cryptosystem Fahad Hussain · 8.2K views
  56. 56 15:28 Lesson 55 Part I: Mathematical Induction in Discrete Mathematics with Examples Fahad Hussain · 32.8K views
  57. 57 19:59 Lesson 56 Part II: Mathematical Induction Proof examples in Discrete Mathematics Fahad Hussain · 18.3K views
  58. 58 17:18 Lesson 57: Strong Induction and Well-Ordering | Examples of Proofs Using Strong Induction Fahad Hussain · 18.1K views
  59. 59 27:47 Lesson 58 Part I: Recursive Definitions and Structural Induction with Examples Fahad Hussain · 21.7K views
  60. 60 29:26 Lesson 59 Part II: Recursive Definitions and Structural Induction with Examples Fahad Hussain · 6.4K views
  61. 61 27:28 Lesson 60: Recursive Algorithms in Discrete Mathematics with Examples 1 to 10 Algorithms Fahad Hussain · 7.5K views
  62. 62 21:55 Lesson 61: Program Correctness | Program Verification | Conditional Statements | Loop Invariants Fahad Hussain · 6K views
  63. 63 29:39 Lesson 62: Counting | Sum Rule vs Product Rule in Discrete Mathematics with Examples Fahad Hussain · 45.8K views
  64. 64 18:08 Lesson 63: The Basics of Counting | Combining the Sum and Product Rule | Subtraction Rule Fahad Hussain · 21.6K views
  65. 65 20:25 Lesson 64: Pigeonhole Principle | Generalized Pigeonhole Principle in Discrete Mathematics Fahad Hussain · 37.9K views
  66. 66 24:55 Lesson 65: Permutation and Combination in Discrete Mathematics with Examples | Combinatorial Proof Fahad Hussain · 38.6K views
  67. 67 23:07 Lesson 66: Binomial Coefficients and Identities | Pascal’s Identity and Triangle Fahad Hussain · 21.3K views
  68. 68 18:31 Lesson 67: Generalized Permutations and Combinations | Combinations with Repetition Fahad Hussain · 10.8K views
  69. 69 33:17 Lesson 68: Discrete Probability | Probability Rules| Probabilities of Complements & Unions of Events Fahad Hussain · 7.7K views
  70. 70 54:10 Lesson 69: Probability Theory | Bernoulli Trials and the Binomial Distribution | Random Variables Fahad Hussain · 3.7K views
  71. 71 24:46 Lesson 70: Bayes’ Theorem | GENERALIZING BAYES’ THEOREM | Bayesian Spam Filters Fahad Hussain · 2.3K views
  72. 72 16:53 Lesson 71 Part I: Expected Values | Linearity of Expectations |Average-Case Computational Complexity Fahad Hussain · 1.6K views
  73. 73 29:48 Lesson 72 Part II: Expected Values | The Geometric Distribution | Chebyshev’s Inequality Fahad Hussain · 1.2K views
  74. 74 13:37 Lesson 73: What is Recurrence Relation | Homogeneous VS Non-Homogeneous Recurrence Relations Fahad Hussain · 9.6K views
  75. 75 27:58 Lesson 74: Applications of Recurrence Relations in Discrete Mathematics with Examples Fahad Hussain · 8.1K views
  76. 76 31:48 Lesson 75 Part – I: Solving Linear Recurrence Relations | First and Second Order Recurrence Relation Fahad Hussain · 6.5K views
  77. 77 10:05 Lesson 76 Part II: Linear Nonhomogeneous Recurrence Relations with Constant Coefficients Fahad Hussain · 3.1K views
  78. 78 17:56 Lesson 77: Divide and Conquer Algorithms and Recurrence Relations in Discrete Maths with Examples Fahad Hussain · 4.2K views
  79. 79 17:42 Lesson 79 Part I: Generating Functions with examples in Discrete Mathematics Fahad Hussain · 3.3K views
  80. 80 25:24 Lesson 80 Part II: Generating Functions Theorems |Useful Facts About Power Series |Counting Problems Fahad Hussain · 2K views
  81. 81 18:45 Lesson 81: The Principle of Inclusion–Exclusion | Inclusion Exclusion in Discrete Mathematics Fahad Hussain · 10.7K views
  82. 82 17:10 Lesson 82 Part I: Applications of Inclusion–Exclusion | Alternative Form of Inclusion–Exclusion Fahad Hussain · 3.5K views
  83. 83 10:17 Lesson 83: Part II: Applications of Inclusion–Exclusion|Num. of ONTO Function |Sieve of Eratosthenes Fahad Hussain · 1.8K views
  84. 84 9:49 Lesson 84 Part III: Number of ONTO Function – Continue | Derangements with Examples Fahad Hussain · 1.4K views
  85. 85 20:43 Lesson 85: Relations and their Properties | Relation VS Function | Binary Relation Fahad Hussain · 30K views
  86. 86 19:13 Lesson 86: Combining Relations | Composition of relation | Composing the Parent Relation with Itself Fahad Hussain · 19.7K views
  87. 87 13:04 Lesson 87: Representing Relations using Digraphs and Matrices with Examples Fahad Hussain · 11.4K views
  88. 88 23:24 Lesson 88: n-ary Relations and Their Applications | Database and SQL in Discrete Mathematics Fahad Hussain · 14.9K views
  89. 89 31:31 Lesson 89: Representing Relations | Representing Relations Using Matrices and Digraphs Fahad Hussain · 11.4K views
  90. 90 22:22 Lesson 90: Closures of Relations | Paths in Directed Graphs | Types of Closures in Discrete Maths Fahad Hussain · 7.2K views
  91. 91 15:16 Lesson 91: Finding Transitive Closures | Warshall Algorithm with Example Fahad Hussain · 4.3K views
  92. 92 14:05 Lesson 92 Part I: Equivalence Relations with Examples in Discrete Mathematics Fahad Hussain · 8.9K views
  93. 93 18:15 Lesson 93 Part II: Equivalence Classes and Partitions | Partition of a SET Fahad Hussain · 6.5K views
  94. 94 13:14 Lesson 94 Part I: Partial Orderings in Discrete Mathematics with Examples Fahad Hussain · 5.9K views
  95. 95 15:22 Lesson 95 Part II: Comparable VS Incomparable in POSET | Totally Ordered Set | Well Ordering | Fahad Hussain · 3.4K views
  96. 96 27:54 Lesson 96 Part III: Lexicographic Order | Hasse Diagrams | Maximal and Minimal Elements Fahad Hussain · 4.3K views
  97. 97 15:37 Lesson 97 Part IV: Lattices | Semi-lattice vs Join Semi-lattice | Topological Sorting Fahad Hussain · 2.2K views
  98. 98 16:16 Lesson 98: Graph in Discrete Mathematics | Graph and its Types | Graph Terminology Fahad Hussain · 54.6K views
  99. 99 20:53 Lesson 99: Graphs and Graph Models | Application of Graph in Real Life Fahad Hussain · 26.9K views
  100. 100 30:17 Lesson 100 Part I: Graph Terminology and Special Types of Graphs Fahad Hussain · 29.4K views
  101. 101 20:45 Lesson 101 Part II: Bipartite Graphs and Matchings | Hall’s Marriage Theorem | New Graphs from Old Fahad Hussain · 24.4K views
  102. 102 16:00 Lesson 102 Part I: Representing Graphs and Graph Isomorphism | Adjacency Lists & Incidence Matrices Fahad Hussain · 20.9K views
  103. 103 19:21 Lesson 103 Part II: Representing Graphs and Graph Isomorphism | Isomorphism Graphs with Applications Fahad Hussain · 19K views
  104. 104 13:46 Lesson 104 Part I: Connectivity | Path Walk and Trail in Graph Discrete Mathematics Fahad Hussain · 12.1K views
  105. 105 10:01 Lesson 105 Part II: Connectivity | Connectedness in Directed and Undirected Graphs Fahad Hussain · 11K views
  106. 106 23:02 Lesson 106: Euler and Hamilton Paths | Applications of Euler Paths and Circuits Fahad Hussain · 17.1K views
  107. 107 12:54 Lesson 107: Hamilton Paths and Circuits | Applications of Hamilton Circuits Fahad Hussain · 11.1K views
  108. 108 13:42 Lesson 108: Understanding Mohammed’s Scimitars | Fleury’s Algorithm Fahad Hussain · 5.1K views
  109. 109 17:17 Lesson 109: Shortest-Path Problems | Dijkstra’s Algorithm in Discrete Mathematics Fahad Hussain · 13.3K views
  110. 110 8:35 Lesson 110: Travelling Salesman Problem | Traveling Salesperson Problem in Discrete Mathematics Fahad Hussain · 7.7K views
  111. 111 19:23 Lesson 111: Planar Graphs in Discrete Mathematics | EULER’S FORMULA | Kuratowski’s Theorem Fahad Hussain · 13.3K views
  112. 112 23:12 Lesson 112: Graph Coloring | THE FOUR COLOR THEOREM | Applications of Graph Colorings Fahad Hussain · 11.1K views
  113. 113 11:00 Lesson 113: Introduction to Trees | TREE vs GRAPH | Tree terminology and its basic Types Fahad Hussain · 23.3K views
  114. 114 30:35 Lesson 114: Introduction to Trees | Properties of Trees | FULL & BALANCED m-ARY TREES Fahad Hussain · 21.3K views
  115. 115 20:13 Lesson 115: Applications of Trees | Prefix Codes | HUFFMAN CODING Fahad Hussain · 10.8K views
  116. 116 25:02 Lesson 116: Tree Traversal | Inorder Preorder Postorder Traversal of Binary Trees Fahad Hussain · 13K views
  117. 117 14:11 Lesson 117: Tree Traversal | Infix Prefix and Postfix Notation with Examples Fahad Hussain · 8.1K views
  118. 118 14:51 Lesson 118: Spanning Trees | Kirchhoff’s Matrix Tree Theorem | Minimum Spanning Tree Fahad Hussain · 9.3K views
  119. 119 23:11 Lesson 119: Depth-First Search VS Breadth-First Search | Backtracking Applications Fahad Hussain · 4.9K views
  120. 120 14:33 Lesson 120: Kruskal’s and Prim’s Minimum Spanning Tree (MST) Algorithms Fahad Hussain · 6.5K views
  121. 121 19:20 Lesson 121: Boolean Algebra | Boolean Expressions | Boolean Functions in Discrete Mathematics Fahad Hussain · 5K views
  122. 122 14:53 Lesson 122: Identities of Boolean Algebra | Duality and Abstract Definition of a Boolean Algebra Fahad Hussain · 2.1K views
  123. 123 25:42 Lesson 123: SOP vs POS | Min-term vs Max-term | Functional Completeness Fahad Hussain · 1.5K views
  124. 124 23:40 Lesson 124: Logic Gates [AND OR NOT NAND NOR XOR XNOR] | Combination of Gates | Half and Full Adders Fahad Hussain · 1.7K views
  125. 125 31:16 Lesson 125: Minimization of Circuits | Karnaugh Map – K Map for 2, 3 and 4 Variables Fahad Hussain · 1.3K views
  126. 126 14:56 Lesson 126: Minimization of Circuits | Don’t Care (X) Conditions in K-Maps Fahad Hussain · 688 views
  127. 127 17:06 Lesson 127: Minimization of Circuits | The Quine–McCluskey Method Fahad Hussain · 753 views
  128. 128 16:46 Lesson 128 Part I: Languages and Grammars | Phrase-Structure Grammars | Automata VS TOC Fahad Hussain · 905 views
  129. 129 26:53 Lesson 129 Part II: Languages and Grammars | Leftmost and Rightmost Derivation | Types of Grammars Fahad Hussain · 611 views
  130. 130 24:49 Lesson 130: Finite-State Machines with Output | Finite-State Machine | Deterministic Finite Automata Fahad Hussain · 1.3K views
  131. 131 15:08 Lesson 131 Part I: Finite-State Machines with No Output | Language Recognized by Finite Automata Fahad Hussain · 1.3K views
  132. 132 18:03 Lesson 132 Part II: Finite-State Machines with No Output | Language Recognized by FSAs Fahad Hussain · 588 views
  133. 133 26:43 Lesson 133: Language Recognition | Regular Expression | Regular Sets and Regular Grammars Fahad Hussain · 488 views
  134. 134 24:11 Lesson 134 Part I: Turing Machines | How Turing Machine Works with Example Fahad Hussain · 506 views
  135. 135 29:34 Lesson 134 Part II: Turing Machines | Using Turing Machines to Recognize Sets | Different Types TMs Fahad Hussain · 624 views
  136. 136 6:04 Lesson 135 LAST LESSON: END OF COURSE – Final Words | Discrete Mathematics COURSE OUTCOMES Fahad Hussain · 1.1K views
  137. 137 4:31 How to use FAHAD HUSSAIN YouTube Channel Fahad Hussain · 5.6K views