Skip to main content
3 of 8
improved formatting, corrected spelling, fixed grammar
Gerry Myerson
  • 39.9k
  • 10
  • 186
  • 247

we can write: $\displaystyle\int_{0}^{m}{x^m}\le\sum_{n=1}^{m}{n^m} \le\int_{0}^{m+1}{x^m}$

so $\displaystyle\frac{m^{m+1}-(m+1)-mk}{m+1}\le\sum_{n=1}^{m}{n^m}\le\frac{(m+1)^{m+1}-(m+1)-mk}{m+1}$

but since $(m+1)^{m+1}\equiv{m+1}\pmod{m}$ and also $m^{m+1}\equiv m\pmod{m}$ so the

central statement should be zero, or $\displaystyle\sum_{n=1}^{m}{n^m}$, when the first

congruence holds for the numbers 1,2,6,42,1806, second one holds for these numbers

M.S
  • 29
  • 4