I am trying to prove: For $n>1$
$n^{n-1}\geq 1^{n-1}+2^{n-1}+\cdots+\left( n-1\right) ^{n-1}$
I am quite sure that this is correct. (checked with several arbitrary n values) But, no idea how to prove it. Any comments appreciated.
I am trying to prove: For $n>1$
$n^{n-1}\geq 1^{n-1}+2^{n-1}+\cdots+\left( n-1\right) ^{n-1}$
I am quite sure that this is correct. (checked with several arbitrary n values) But, no idea how to prove it. Any comments appreciated.
Consider that, for any $n\geq 2$, $f(x)=x^{n-1}$ is an increasing function on $\mathbb{R}^+$, so:
$1^{n-1}+2^{n-1}+\ldots+(n-1)^{n-1}\leq\sum_{k=1}^{n-1}\int_{k}^{k+1}f(x)\,dx\leq\int_{0}^{n}x^{n-1}dx = n^{n-1}.$