Make the statement that you assume , then using this assumption, try to show that .
I'm having a lot of trouble with the induction step of the following proof. I really just don't even know how to start manipulating the inequality. Any help would be appreciated. Thanks.
Show that (n+1)^{(n-1)} ≤ n^{n} for all n>0.