Question Detail

MTH 101 MTH 101 Past Questions Objective Question

Question

In proving that 1+2+...+n = n(n+1)/2 by induction, what is added to both sides in the inductive step?
Options
A n-1
B k
C k+1
Correct Answer
D n
Correct Answer

Option C is the correct answer.

Detailed Explanation

We add (k+1) to both sides of P(k) to get P(k+1).

Hint

The notes indicate answer C.

Question Info