The hints are written into the question. If you can do a little
  simple algebra, solve quadratic equations and argue through a
  proof by induction, then you can sail through this question.
  <br />
  

  <br />
  <br />