USSR OLYMPIAD PROBLEM

For discussing Olympiad Level Number Theory problems
MATHPRITOM
Posts:190
Joined:Sat Apr 23, 2011 8:55 am
Location:Khulna
USSR OLYMPIAD PROBLEM

Unread post by MATHPRITOM » Sat May 07, 2011 10:44 am

Prove that,$1^k+2^k+3^K+...+n^k$,where n is an arbitrary integer & k is odd,is divisible by 1+2+3+...+n.

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

Re: USSR OLYMPIAD PROBLEM

Unread post by Masum » Sat May 07, 2011 1:46 pm

Note that $n|1^k+(n-1)^k$
And $n+1|1^k+n^k$
One one thing is neutral in the universe, that is $0$.

Post Reply