Question

What is the second part of the second step to prove that S = 1+2+3+...+n = n(n+1)\2?

a. Assume that Sy is valid for n=k.

B. Verify that S, is valid for n=1.

C. Show that is valid for n=k.

D. Prove that s, is valid for n=k+ 1.

Answer 1

the answer is C. show that it is valid for n= k