Q12 Matemática  (Tournament Of Towns 2000)

Prove a desigualdade $$1^k+2^k+...+n^k\le \frac{n^{2k}-(n-1{)}^k}{n^k-(n-1{)}^k}$$(L Emelianov)