Discrete Math (2025)

22 videos

This is a standard college-level course in Discrete Mathematics. The course is being taught to high school students, and so an entire year is spent on the course (as opposed to a single semester), allowing more time to be spent on each topic.

Resources

  1. 1
    Introduction to Discrete Mathematics – Lecture 0 (Discrete Math)

    Introduction to Discrete Mathematics – Lecture 0 (Discrete Math)

    13:15

  2. 2
    Propositional Logic & Introduction – Lecture 1 (Discrete Math)

    Propositional Logic & Introduction – Lecture 1 (Discrete Math)

    1:49:28

  3. 3
    Predicate Logic, Identity, Definitions, and Theorems – Lecture 2 (Discrete Math)

    Predicate Logic, Identity, Definitions, and Theorems – Lecture 2 (Discrete Math)

    1:43:16

  4. 4
    Proof, Counterexample, and Boolean Algebra – Lecture 3 (Discrete Math)

    Proof, Counterexample, and Boolean Algebra – Lecture 3 (Discrete Math)

    1:33:47

  5. 5
    Lists – Lecture 4 (Discrete Math)

    Lists – Lecture 4 (Discrete Math)

    28:59

  6. 6
    Factorial, Sets, and Quantifiers - Lecture 5 (Discrete Math)

    Factorial, Sets, and Quantifiers - Lecture 5 (Discrete Math)

    1:17:49

  7. 7
    Set Operations and Combinatorial Proofs - Lecture 6 (Discrete Math)

    Set Operations and Combinatorial Proofs - Lecture 6 (Discrete Math)

    1:15:25

  8. 8
    Relations - Lecture 7 (Discrete Math)

    Relations - Lecture 7 (Discrete Math)

    34:05

  9. 9
    Equivalence Relations and Partitions - Lecture 8 (Discrete Math)

    Equivalence Relations and Partitions - Lecture 8 (Discrete Math)

    44:24

  10. 10
    Binomial Coefficients and the Binomial Theorem - Lecture 9 (Discrete Math)

    Binomial Coefficients and the Binomial Theorem - Lecture 9 (Discrete Math)

    1:15:28

  11. 11
    Proof by Contradiction and Contrapositive - Lecture 10 (Discrete Math)

    Proof by Contradiction and Contrapositive - Lecture 10 (Discrete Math)

    26:49

  12. 12
    Proof by Smallest Counterexample and Induction -  Lecture 11 (Discrete Math)

    Proof by Smallest Counterexample and Induction - Lecture 11 (Discrete Math)

    2:00:11

  13. 13
    Functions and Function Composition -  Lecture 12 (Discrete Math)

    Functions and Function Composition - Lecture 12 (Discrete Math)

    2:01:09

  14. 14
    Permutations: Example of a Group -  Lecture 13 (Discrete Math)

    Permutations: Example of a Group - Lecture 13 (Discrete Math)

    1:33:13

  15. 15
    Probabilities and Sample Spaces -  Lecture 14 (Discrete Math)

    Probabilities and Sample Spaces - Lecture 14 (Discrete Math)

    1:02:46

  16. 16
    Probability: Events, Conditional Probability, and Independence -  Lecture 15 (Discrete Math)

    Probability: Events, Conditional Probability, and Independence - Lecture 15 (Discrete Math)

    1:52:47

  17. 17
    Probability, Random Variables, and Expectation - Lecture 16 (Discrete Math)

    Probability, Random Variables, and Expectation - Lecture 16 (Discrete Math)

    1:31:15

  18. 18
    Probability, Expectation, and Variance - Lecture 17 (Discrete Math)

    Probability, Expectation, and Variance - Lecture 17 (Discrete Math)

    1:16:56

  19. 19
    Number Theory and Dividing - Lecture 18 (Discrete Math)

    Number Theory and Dividing - Lecture 18 (Discrete Math)

    1:04:13

  20. 20
    Number Theory, GCD, and Modular Arithmetic - Lecture 19 (Discrete Math)

    Number Theory, GCD, and Modular Arithmetic - Lecture 19 (Discrete Math)

    1:35:57

  21. 21
    Modular Arithmetic, Chinese Remainder Theorem, and Factoring - Lecture 20 (Discrete Math)

    Modular Arithmetic, Chinese Remainder Theorem, and Factoring - Lecture 20 (Discrete Math)

    1:31:35

  22. 22
    Fundamental Theorem of Arithmetic - Lecture 21 (Discrete Math)

    Fundamental Theorem of Arithmetic - Lecture 21 (Discrete Math)

    22:47

Other Offerings

Builds on

Leads to