Show that if , and then by mathematicalinduction. I suppsoe the best way is to split up the problem into two parts, one for each of the inequalitys. Doing this, I can get the base cases, but have no idea what to do with the induction step (assuming n=k and getting formula for n=k+1).