Sum of integers divide sum of integer powers

For students of class 11-12 (age 16+)
User avatar
Moon
Site Admin
Posts:751
Joined:Tue Nov 02, 2010 7:52 pm
Location:Dhaka, Bangladesh
Contact:
Sum of integers divide sum of integer powers

Unread post by Moon » Tue Dec 14, 2010 12:29 am

Show that if $k$ is odd,
\[ 1+2+\cdots+n \]
divides
\[1^k +2^k +\cdots+n^k\]
"Inspiration is needed in geometry, just as much as in poetry." -- Aleksandr Pushkin

Please install LaTeX fonts in your PC for better looking equations,
learn how to write equations, and don't forget to read Forum Guide and Rules.

User avatar
Masum
Posts:592
Joined:Tue Dec 07, 2010 1:12 pm
Location:Dhaka,Bangladesh

Re: Sum of integers divide sum of integer powers

Unread post by Masum » Wed Dec 15, 2010 11:41 am

$1+2+....+n=\frac {n(n+1)} 2$
It is well known that $a+b|a^k+b^k$ for $k$ odd.
Using this $n+1|n^k+1^k,(n-1)^k+2^k,......$
$n|n^k,(n-1)^k+1^k,...$ and $gcd(n,n+1)=1$,so if both of them divides this then there product divide $2(1^k+....+n^k)$
One one thing is neutral in the universe, that is $0$.

Dipan
Posts:158
Joined:Wed Dec 08, 2010 5:36 pm

Re: Sum of integers divide sum of integer powers

Unread post by Dipan » Sun Dec 19, 2010 9:43 am

I am posting a very easy solution....it can't be accepted by all....

we know that if k is odd then ...

a^k + b^k/a + b

so why we can't say that

a^k + b^k + ............. +n^k/a + b +.............+n [a,b belong to N and k is an odd]

User avatar
Masum
Posts:592
Joined:Tue Dec 07, 2010 1:12 pm
Location:Dhaka,Bangladesh

Re: Sum of integers divide sum of integer powers

Unread post by Masum » Sun Dec 19, 2010 4:56 pm

I don't think it is true.How did you get this?
One one thing is neutral in the universe, that is $0$.

Post Reply