Wednesday, 4 December 2019

Mathematical Induction

I have to prove my mathematical induction that 5n1 is divisible by 4. for all non negative n0. My solution is the following.



Base case: When n=0,5n1=501=0.
Base case holds for n=0.



Induction Hypothesis: Assume the property holds for n=k, i.e. 5k1 is divisible by 4.




Induction Step: When n=k+1, we must prove that 5k+11 is divisble by 4.



5k+11=55k1



From the hypothesis we know that 5k1 is divisible by 4. Any number divisible by 4 and multiplied by 5 is divisible by 4.



Thus 5k+11 is divisible by 4.



The actual answer booklet offers a solution that seems unnecessarily complex.




5k+11=55k1



=5(5k1+1)1



=5(5k1)+51



=5(5k1)+4



By the induction hypothesis, 5k1 is divisible by 4. Clearly 4 is also divisible by 4 and therefore 5(5k1)+4 is divisible by 4 and the induction step is proven.




Is my way of doing it correct or is it not complete enough?



Thanks.

No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...