+n*n! = (n+1)1-1 1. Prove using induction that the predicate P(n): 1*11+ 2*21 + is true for any positive integer n. a) Show that P(1) is true, completing the base of the induction. b) What do you need to prove in the inductive step? Write out P(k) ->P(k+1) for this particular case c) Complete the inductive step