Use induction to prove that if .
My attempt:
For n=8, the statement becomes 6561>4096, which is true.
Assume that the statement is true for n.
Then,
We need to prove that
for .
What's the easiest way of proving this?
Edit: The above inequality is obviously not true for large n. What should I do, instead?