2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Теория чисел, наверное.
Сообщение19.03.2010, 23:47 
Доказать, что для любых нечетных $n $
$1^n+2^n+...+m^n$ кратно $1+2+...+m$
Пытался доказать с помощью индукции:
1) верно для $n=1$
2) учитывая, что тождество верно для $n=2k+1$, рассмотрим при $n=2k+3$ (след. нечетное n)
$$\frac {1^{2k+3}+2^{2k+3}+...+m^{2k+3}}{1+2+...+m}$$=$$$\frac {1^2 1^{2k+1}+2^2 2^{2k+1}+...+m^2 m^{2k+1}}{1+2+...+m}$
а вот дальше...

 
 
 
 Re: Теория чисел, наверное.
Сообщение20.03.2010, 00:06 
Аватара пользователя
Попробуйте индукцию не по степени, а по числу слагаемых.

 
 
 
 Re: Теория чисел, наверное.
Сообщение20.03.2010, 00:11 
Аватара пользователя
Обозначим $S=1^n+\ldots+m^n$. Нужно доказать, что $2S$ делится на $m(m+1)$, т.е. одновременно на $m$ и $m+1$. Про $m+1$ я подскажу: $2S=(1^n+m^n)+(2^n+(m-1)^n)+\ldots+(m^n+1^n)$. Вспомните, как раскладывается $a^n+b^n$ на множители при нечётном $n$.

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group