Discrete Mathematics

Introductory Mathematics by by Sharon Solis. 13 lectures, 2 hours. Covers: logic proofs induction sets relations functions graph theory combinatorics counting.

Lectures

1. How to Prove Math Theorems | 1st Ex: Even + Odd = Odd · 9 min
2. Step-By-Step Guide to Proofs | Ex: product of two evens is even · 19 min
3. Rational Numbers | Definition + First Proof · 7 min
4. Proving that divisibility is transitive · 11 min
5. Disproving implications with Counterexamples · 8 min
6. Proof by Division Into Cases · 6 min
7. Proof by Contradiction | Method & First Example · 9 min
8. Proof by Contrapositive | Method & First Example · 4 min
9. Quotient-Remainder Theorem and Modular Arithmetic · 10 min
10. Proof: There are infinitely many primes numbers · 7 min
11. Intro to Mathematical Induction · 12 min
12. Induction Proofs Involving Inequalities. · 7 min
13. Strong Induction // Intro and Full Example · 10 min

Quick explainers

• Proof by induction | Sequences, series and induction | Precalculus | Khan Academy · 9 min
• Mathematical Induction Practice Problems · 18 min
• Proof by Mathematical Induction - How to do a Mathematical Induction Proof ( Example 1 ) · 8 min
• MATHEMATICAL INDUCTION - DISCRETE MATHEMATICS · 14 min
• Proof by Mathematical Induction (Precalculus - College Algebra 73) · 23 min
• Introduction to Mathematical Induction · 20 min
• What does mathematical induction really look like? · 11 min
• The Magic of Induction - Numberphile · 18 min
• Principle Of Mathematical Induction | Don't Memorise · 6 min
• Proof by Mathematical Induction [IB Math AA HL] · 8 min

All courses