PROOF BY INDUCTION
let P(n) be 2 - 2*7 + 2*72 -...+ 2*(-7)n= 41−(−7)(n+1)
Basic step (n = 0):
2*(-7)0= 2*1= 2
41−(−7)(0+1)=41−(−7)1=41−(−7)=41+7=48=2
We then note P(0) is true, as both sides of the equations is equal to 2.
Induction step
let P(k) be true => 2 - 2*7 + 2*72 -...+ 2*(-7)k= 41−(−7)(k+1)
We need to proove that P(k+1) is also true.
2 - 2*7 + 2*72 -...+ 2*(-7)k + 2*(-7)k+1= 41−(−7)(k+1) + 2*(-7)k+1=
=41−(−7)(k+1)+8∗(−7)(k+1) 41−(−7)(k+1)+48∗(−7)(k+1)=41−(−7)(k+1)+8∗(−7)(k+1) =
= 41+(−1)∗(−7)(k+1)+8∗(−7)(k+1)=41+(−1+8)∗(−7)(k+1) =
=41+7∗(−7)(k+1)=41−(−7)∗(−7)(k+1)=41−(−7)(k+2) =
= 41−(−7)(k+1)+1
We then note that P(k+1) is also true.
Conclusion
By the principle of mathematical induction, P(n) is true for all nonnegative integers n.
Comments