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.