1. Proof by induction: Prove that for any positive integer n, n > 0, it holds that: 00! +1 1! + ... +nn! = (n + 1)! 1 . = 2. What is the running time of the following pseudo code expressed in the big O-notation? 1 for i=1 to n - 1 do 2 j i+1 3 while j <>