A number theory problem by dipanjan mitra
Number Theory
Level
pending
3^2002+7^2002+2002 is divided by 29 .The remainder is
4
7
2
1
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.
1 solution
3^2002 + 7^2002 + 2002 = 9^1001 + 49^1001 + 2002 , Note that x^n + y^n is divisible by (x+y) for odd n , therefore 9^1001+49^1001 is divisible by 58 and hence also by 29 , therefore we have to find remainder on dividing 2002 by 29 which is 1