Mathematical Induction
Let S(k) = 1 + 3 + 5 + .. + (2k – 1) = 3 + k^2 . Then which of the following is true
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) implies S(k + 1)
- S(k) implies S(k - 1)
- S(1) is correct