SOLUTION: Show by the Principle of Mathematical Induction: 5n – 1 is divisible by 2 for all n>=1

Algebra ->  Probability-and-statistics -> SOLUTION: Show by the Principle of Mathematical Induction: 5n – 1 is divisible by 2 for all n>=1       Log On


   



Question 1102032: Show by the Principle of Mathematical Induction:
5n – 1 is divisible by 2 for all n>=1

Answer by stanbon(75887) About Me  (Show Source):
You can put this solution on YOUR website!
: Show by the Principle of Mathematical Induction:
5n – 1 is divisible by 2 for all n>=1
-----------------
Show it is true for n = 1
5*1-1 = 4 = 2*2
---------------------------
Assume it is true for n = k
5^k-1 is divisible by 2
------
Show it must be true for n = k+1
5^(k+1)-1 = 5^k *5 -1 = 4*5^k * 5^k -1 = 2(2*5^k) + 5^k-1
----
Conclusion:: Since 5^k-1 is divisible by 2 and 2(2*5^k) is divisble
by 2, 5^(k+1)-1 is divisible by 2.
------------
Cheers,
Stan H.
-------------