Professional Documents
Culture Documents
Lesson 10: Proof by Mathematical Induction
Lesson 10: Proof by Mathematical Induction
Induction
Pure Mathematics
March 8, 2021
Recall the Real Number System
The real numbers is the set of numbers containing all of
the rational numbers and all of the irrational numbers.
The real numbers are “all the numbers” on the number
line. There are infinitely many real numbers just as there
are infinitely many numbers in each of the other sets of
numbers. But, it can be proved that the infinity of the
real numbers is a bigger infinity.
Recall the Real Number System
Please click on link to recall the real number system
https://www.youtube.com/watch?v=0OwvN-957aE
Recall the Real Number System
Recall the Real Number System
Recall the Real Number System
Recall the Real Number System
Understanding the summation symbol: Sigma
https://www.youtube.com/watch?v=KbvD6FlIJGU
Proof by Mathematical Induction
Mathematical Induction is a special way of proving
things. It has only 3 steps:
Step 1: Show it is true for the first one. n=1
Step 2: Assume True for n=k
Step 3: Show that the next one is true
Summation Proofs
Proof by Mathematical Induction
Click on link to watch Proof by Mathematical Induction
example.
Video 5:
https://www.youtube.com/watch?v=Y1GSE8EZle4
Proof by Mathematical Induction
Click on link to watch Proof by Mathematical Induction
example.
Video 6:
https://www.youtube.com/watch?v=xVVcPRFYI7c
Proof by Mathematical Induction
Divisibility Proofs
Proof by Mathematical Induction
Click on link to watch Proof by Mathematical Induction
example.
Video 7:
https://www.youtube.com/watch?v=8J7Bft3BN0g
Proof by Mathematical Induction
Click on link to watch Proof by Mathematical Induction
example.
Video 8:
https://www.youtube.com/watch?v=5JGjELKJYD0
Proof by Mathematical Induction
Click on link to watch Proof by Mathematical Induction
example.
Video 9:
https://www.youtube.com/watch?v=GNpTn_XARqw