Assume for . Then . for . Hence for and we have proved the inductive step.
I need to use mathematical induction to prove for all n>=4. The base case is easy, and in the inductive step I get to But am I going in the wrong direction, or am I just missing something?