Question: what is the inductive hypothesis?
Answer: The hypothesis in the inductive step, that the statement holds for a particular , is called the induction hypothesis or inductive hypothesis. To prove the inductive step, one assumes the induction hypothesis for and then uses this assumption to prove that the statement holds for .