Which of the following is the correct inductive step for proving the formula for all natural numbers n ?

Question

Which of the following is the correct inductive step for proving the formula    for all natural numbers n ?

Answer

Show 1 + 3 + 5 + . . . + (2k – 1) = k(k + 1) .

Answer

Show 1 + 3 + 5 + . . . + (2k + 1) = (k + 1) 2 .

Answer

Show 1 + 3 + 5 + . . . + (2k + 1) = 2k 2 .

Answer

Show 1 + 3 + 5 + . . . + (2k – 1) = k 2 .

Crowdly