Started proof by induction (base case) for problem 1.