Wednesday, August 24, 2016

proof writing - Prove by induction that 34n+2+1 is divisible by 10


Prove by induction: 3(4n+2)+1 is divisible by 10.


My basic step: 3(4n+2)+1, where n=1 gives me 36+1=730, which is divisible by 10. However, then I have to do the induction hypothesis and I am kind of stuck because I do not have an equality. How do I finish proving this by induction?


Many thanks.


Edit: I am thinking of creating a formula which involves 10n? Would this be correct?


Answer



f(n):34n+2+1


STEP-1:



f(1):34+2+1=730, which is divisible by 10. Hence f(1) holds true.


STEP-2:


Now let n=k, i.e., f(n)=f(k) hold true .Hence, f(k)=34k+2+1 is divisible by 10.


Now we just need to prove that the criteria is satisfied for n=k+1.


STEP-3:


f(k+1)=34(k+1)+2+1

=34k+2.34+1
=34k+2.(80+1)+1
=(34k+2.80+34k+2.1)+1
=34k+2.80+(34k+2.1+1)


The first term is clearly divisible by 10. The second and third term are together divisible by 10 (from our assumption in step-2). So f(n)=f(k+1) holds true.


Hence by induction 34n+2+1 be divisible by 10.


No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...