Discrete Math (Full Course: Sets, Logic, Proofs, Probability, Graph Theory, etc)
5.0
(0)
9 learners
What you'll learn
This course includes
- 9.5 hours of video
- Certificate of completion
- Access on mobile and TV
Course content
1 modules • 85 lessons • 9.5 hours of video
Discrete Math (Full Course: Sets, Logic, Proofs, Probability, Graph Theory, etc)
85 lessons
• 9.5 hours
Discrete Math (Full Course: Sets, Logic, Proofs, Probability, Graph Theory, etc)
85 lessons
• 9.5 hours
- Intro to Discrete Math - Welcome to the Course!05:59
- Intro to Sets | Examples, Notation & Properties07:12
- Set-Roster vs Set-Builder notation05:15
- The Empty Set & Vacuous Truth04:07
- Cartesian Product of Two Sets A x B07:10
- Relations between two sets | Definition + First Examples06:39
- The intuitive idea of a function05:51
- Formal Definition of a Function using the Cartesian Product05:47
- Example: Is this relation a function?05:09
- Intro to Logical Statements06:19
- Intro to Truth Tables | Negation, Conjunction, and Disjunction05:53
- Truth Table Example: ~p V ~q03:24
- Logical Equivalence of Two Statements03:42
- Tautologies and Contradictions03:41
- 3 Ways to Show a Logical Equivalence | Ex: DeMorgan's Laws05:29
- Conditional Statements: if p then q07:09
- Vacuously True Statements02:01
- Negating a Conditional Statement02:52
- Contrapositive of a Conditional Statement05:00
- The converse and inverse of a conditional statement05:05
- Biconditional Statements | "if and only if"02:54
- Logical Arguments - Modus Ponens & Modus Tollens08:44
- Logical Argument Forms: Generalizations, Specialization, Contradiction03:23
- Analyzing an argument for validity02:13
- Predicates and their Truth Sets06:04
- Universal and Existential Quantifiers, ∀ "For All" and ∃ "There Exists"09:32
- Negating Universal and Existential Quantifiers08:03
- Negating Logical Statements with Multiple Quantifiers08:35
- Universal Conditionals P(x) implies Q(x)03:27
- Necessary and Sufficient Conditions07:37
- Formal Definitions in Math | Ex: Even & Odd Integers03:23
- How to Prove Math Theorems | 1st Ex: Even + Odd = Odd08:35
- Step-By-Step Guide to Proofs | Ex: product of two evens is even18:41
- Rational Numbers | Definition + First Proof06:40
- Proving that divisibility is transitive11:09
- Disproving implications with Counterexamples08:18
- Proof by Division Into Cases05:41
- Proof by Contradiction | Method & First Example09:00
- Proof by Contrapositive | Method & First Example03:38
- Quotient-Remainder Theorem and Modular Arithmetic09:30
- Proof: There are infinitely many primes numbers07:09
- Introduction to sequences06:14
- The formal definition of a sequence.03:50
- The sum and product of finite sequences09:20
- Intro to Mathematical Induction12:15
- Induction Proofs Involving Inequalities.06:34
- Strong Induction // Intro and Full Example10:09
- Recursive Sequences07:37
- The Miraculous Fibonacci Sequence06:23
- Prove A is a subset of B with the ELEMENT METHOD06:36
- Proving equalities of sets using the element method03:01
- The union of two sets05:07
- The Intersection of Two Sets05:47
- Universes and Complements in Set Theory02:50
- Using the Element Method to prove a Set Containment w/ Modus Tollens03:42
- Power Sets and the Cardinality of the Continuum14:43
- Relations and their Inverses02:49
- Reflexive, Symmetric, and Transitive Relations on a Set06:54
- Equivalence Relations - Reflexive, Symmetric, and Transitive04:36
- You need to check EVERY spot for reflexivity, symmetry, and transitivity03:40
- Introduction to probability // Events, Sample Space, Formula, Independence08:52
- Example: Computing Probabilities using P(E)=N(E)/N(S)02:02
- What is the probability of guessing a 4 digit pin code?06:22
- Counting with Triple Intersections // Example & Formula11:07
- Permutations: How many ways to rearrange the letters in a word?06:53
- The summation rule for disjoint unions05:55
- Counting formula for two intersecting sets: N(A union B)=N(A)+N(B)-N(A intersect B)07:32
- Combinations Formula: Counting the number of ways to choose r items from n items.06:33
- How many ways are there to reorder the word MISSISSIPPI? // Choose Formula Example07:04
- Counting and Probability Walkthrough17:18
- Intro to Conditional Probability06:14
- Two Conditional Probability Examples (what's the difference???)06:16
- Conditional Probability With Tables | Chance of an Orange M&M???09:37
- Bayes' Theorem - The Simplest Case05:31
- Bayes' Theorem Example: Surprising False Positives12:37
- Bayes' Theorem - Example: A disjoint union08:32
- IS CHESS A GAME OF CHANCE? Classical vs Frequentist vs Bayesian Probability13:26
- Intro to Markov Chains & Transition Diagrams11:25
- Markov Chains & Transition Matrices06:54
- Intro to Linear Programming14:23
- Intro to Graph Theory | Definitions & Ex: 7 Bridges of Konigsberg05:53
- Properties in Graph Theory: Complete, Connected, Subgraph, Induced Subgraph04:03
- Degree of Vertices | Definition, Theorem & Example | Graph Theory04:57
- Euler Paths & the 7 Bridges of Konigsberg | Graph Theory06:24
- The End of Discrete Math - Congrats! Some final thoughts...04:22
