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.
