Let P(n) be the following statement: i-0 h a proof by weak indi P(n) holds for all n E N (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) inductive step. Complete the