$\noindent b) I said what I wrote as a hint (to give the basic idea). It should be proved by induction (as the Q. says) and written up properly when you do it. The base case is trivial to check that it's true, and for the inductive step, $a_{k+1} = \sqrt{1 + a_k}\in \left[1,2\right]$, from part...