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