Proof: There are infinitely many primes numbers

Lecture 10 of 13 in Discrete Mathematics by by Sharon Solis. 7 min. Watch on YouTube

Course: Discrete Mathematics (Mathematics). Covers: logic proofs induction sets relations functions graph theory combinatorics counting.

All lectures in Discrete Mathematics

  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