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?