What is the final step to prove that Sn 1 + 2 + 3 + ... + n = n(n+1)/2? a. Verify that Sn is valid for n = 1 c. Assume that Sn is valid for n = k b. Show that Sn is valid for n = k d. Prove that Sn is valid for n = k + 1