2
$\begingroup$

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.

1 Answers 1

3

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}.$

  • 0
    @Emre: I gave a proof to your other inequality, where I used midpoint-convexity to strengthen this result.2012-11-27