Saturday, 26 October 2013

elementary number theory - How to prove 5n1 is divisible by 4, for each integer n ≥ 0 by mathematical induction?




Definition of Divisibility
Let n and d be integers and d≠0
then d|n ⇔ an integer k such that n=dk"




enter image description here



Source: Discrete Mathematics with Applications, Susanna S. Epp




Prove the following statement by mathematical induction.
5n1 is divisible by 4, for each integer n ≥ 0.



My attempt:



Let the given statement p(n).



(1) 501=11=0 is divisible by 4. So p(0) is true.




(2) Suppose that for all integers k0, p(k) is true, so 5k1 is divisible by 4 by inductive hypothesis.



Then we must show that p(k+1) is true.



5k+11 = 55k1



I can't further develop the step. I'm stuck on this step.
It should be something like 5(5k1) so that p(k+1) be true to apply inductive hypothesis.


Answer



Hint:




5k+11=5×(5k1)+4


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}...