Mathematical Induction

 

 

1.     Introduction to math induction

dominoes


If I let the first block fall to the right, will all of the blocks fall down?  Why? Can you prove it?

 

2. Peano’s Axioms

          Falling Dominos

3. Induction Principles

 

4.
       ,      ,
  

 


5. Example_1

         

 


6. Binomial Theorem

 

7. Power Set

 

8. Fundamental Theorem of Arithmetic

 

9. True or false: If n is a positive integers of the form   ,

then n is an even number.

 

10. Prove that for each positive integer n,

 

 

 

          11. Division Algorithm