Beginning

Find the remainder when 1 5 + 2 5 + 3 5 + . . . . . + 10 0 5 1^5 + 2^5 + 3^5 + ..... + 100^5 is divided by 4.


The answer is 0.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

4 solutions

Otto Bretscher
Sep 11, 2015

For even n n , we know that n 5 n^5 is divisible by 2 5 = 32 2^5=32 . For odd n n , observe that n 5 n ( m o d 4 ) n^5\equiv{n}\pmod{4} . Thus k = 1 50 ( 2 k 1 ) 5 k = 1 50 ( 2 k 1 ) = 5 0 2 0 ( m o d 4 ) \sum_{k=1}^{50}(2k-1)^5\equiv\sum_{k=1}^{50}(2k-1)=50^2\equiv{0}\pmod{4} . Thus the remainder is 0. \boxed{0.}

Bonus question: What is the remainder when the sum is divided by 16?

Could you explain how n^5 is congruent to n in mod 4?

Nishant Pani - 5 years, 8 months ago

Log in to reply

Since there are only two cases, it may be easiest just to check those, 1 5 1 1^5\equiv{1} and 3 5 3 ( m o d 4 ) 3^5\equiv{3}\pmod{4}

Otto Bretscher - 5 years, 8 months ago
Mohit Gupta
Sep 12, 2015

I think most people have done it by fluke....and got their ans. Correct... I mean is it really of lvl 2 type

Kay Xspre
Sep 11, 2015

Grouping the value in terms of four gives x 5 + ( x + 1 ) 5 + ( x + 2 ) 5 + ( x + 3 ) 5 = 4 ( x 5 + 35 x 3 + 90 x 2 + 69 ) + 10 x ( 3 x 2 + 49 ) x^5+(x+1)^5+(x+2)^5+(x+3)^5 = 4(x^5+35x^3+90x^2+69)+10x(3x^2+49) The hardest part is find the reminder by dividing 10 x ( 3 x 3 + 49 ) 10x(3x^3+49) with 4. For x x in even number, it is obvious that 10 x 10x is dividable by 4. x x in odd number, when cube, also remains odd and when add with odd (49), will result to the even number, making the whole value dividable by 4 as well, thus, thus, the reminder will be 0. Repeat the process for x = 1 , 5 , 9 , 13 , , 97 x=1,5,9,13,\dots,97 also yields the same result, thus x = 1 100 ( x 5 ) \sum_{x=1}^{100}(x^5) is dividable by 4 and the remainder is 0.

Aaaaa Bbbbb
Sep 10, 2015

Group data by group of four elements from whole set of number: {1,2,3,4}, {5,6,7,8},...,{97,98,99,100}. It is easy to see each group has remainder 0 when dividing by 4. So: a n s = 0 ans=\boxed{0}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...