Discrete Math

Learn about discrete math, the math of computer science!

In this course, we will dive into discrete math, the math of computer science! Broadly speaking, discrete math is math that uses discrete numbers, or integers, meaning there are no fractions or decimals involved. In this course, you'll learn about proofs, binary, sets, sequences, induction, recurrence relations, and more! We'll also dive deeper into topics you've seen previously, like recursion.

• Course Overview: Welcome to the Discrete Math course!
• Article: Why Discrete Math
• Article: Discrete Math Glossary
• Proofs: Learn about induction, strong induction, and other types of proofs.
• Article: Proofs: Methods and Strategies
• Lesson: Induction and Strong Induction: Lesson
• Quiz: Induction and Strong Induction: Quiz
• Article: Proofs: Problem Set
• Sequences and Summations: Learn about sequences and summations.
• Lesson: Sequences And Summations: Lesson
• Quiz: Sequences And Summations: Quiz
• Article: Sequences and Summations: Problem Set
• Binary and Bases: Learn about binary and other bases.
• Lesson: Binary and Bases: Lesson
• Quiz: Binary and Bases: Quiz
• Article: Binary and Bases: Problem Set
• Sets and Set Operations: Learn about sets and set operations.
• Lesson: Sets and Set Operations: Lesson
• Quiz: Sets And Set Operations: Quiz
• Article: Sets And Set Operations: Problem Set
• Congruences: Learn about congruences.
• Lesson: Congruences: Lesson
• Article: Congruences: The Chinese Remainder Theorem
• Quiz: Congruences: Quiz
• Article: Congruences: Problem Set
• Permutations and Combinations: Learn about permutations and combinations.
• Lesson: Permutations and Combinations: Lesson
• Quiz: Permutations and Combinations: Quiz
• Article: Permutations and Combinations: Problem Set
• Counting Theory: Learn about counting theory.
• Lesson: Counting Theory: Lesson
• Article: Counting Theory: Pigeonhole Principle
• Quiz: Counting Theory: Quiz
• Article: Counting Theory: Problem Set
• Recurrence Relations: Learn about recurrence relations.
• Lesson: Recurrence Relations: Lesson
• Quiz: Recurrence Relations: Quiz
• Article: Recurrence Relations: Problem Set