1. Weak Induction in Steps (6 points) Let P(n) be the following statement: i-0 The following sub-problems guide you through a proof by weak induction that P(n) holds for all n EN (1) (1 points) What is the statement P(O)? Show that P(O) is true, which completes the base case. 2) (1 points) What is the inductive hypothesis? (3) (1 points) What do you need to prove in the inductive step? 4) (3 points) Complete the inductive step