Let S(k)=1+3+5+…+(2k−1)=3+k2 Then which of the following is true?
Principle of mathematical Induction can be used to prove the formula
S(k)⇒S(k+1)
S(1) is correct
Let S (k) be true. Then
1+3+5+…+(2k−1)=3+k2 ....(i)
Now,
S(k+1)=1+3+5+…+(2k−1)+(2k+1)
=3+k2+2k+1=3+(k+1)2 [Using (i)]
⇒ S(k+1) is true.
Hence, S(k)⇒S(k+1).