But how?

Find the remainder when the number ( 2 100 + 3 100 + 4 100 + 5 100 ) (2^{100} + 3^{100} + 4^{100}+5^{100} ) is divided by 7.


The answer is 5.

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.

2 solutions

Siddharth Singh
Jun 17, 2015

Little tedious calculation will get you the answer.

2 100 2 m o d 7 2^{100}\equiv 2 mod 7

3 100 4 m o d 7 3^{100}\equiv 4 mod 7

4 100 4 m o d 7 4^{100}\equiv 4 mod 7

5 100 2 m o d 7 5^{100}\equiv 2 mod 7

2 100 + 3 100 + 4 100 + 5 100 12 m o d 7 2^{100}+3^{100}+4^{100}+5^{100} \equiv 12 mod 7

And

12 5 m o d 7 12 \equiv 5 mod 7

Thus the remainder is 5 5

pls explain

Ayush Verma - 5 years, 11 months ago
Lalit Burrak
Jun 17, 2015

(2^100+3^100+4^100+5^100)/7

= (2.2^99 + 3.3^99 + 2^200 + 5.5^99)/7 = [2 (2^3)^33 + 3 (3^3)^33 + 2^2 (2^3)^66 + 5 (5^3)^33]/7 = [2 8^33 + 3 27^33 + 2^2 8^66 + 5 125^33]/7 = [2 (7+1)^33 + 3 (28-1)^33 + 2^2 (7+1)^66 + 5 (126-1)^33]/7   Taking remainders, [2 1^33 + 3 (-1)^33 + 2^2 1^66 + 5 (-1)^33]/7

= [2+ 3 (7-1)+ 4 + 5 (7-1)]/7; For [(-1)^n]/m; if n is odd, remainder is m - n. = [2 + 3 6 + 4 + 5 6]/7 = 54/7   => Remainder is 5

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...