Hey, I need to calculate the remainder when

(41^13 + 37^6) is divided with 13 and I'm kinda lost.

Thanks in advance!

Printable View

- January 2nd 2010, 10:16 AMVeyRemainders
Hey, I need to calculate the remainder when

(41^13 + 37^6) is divided with 13 and I'm kinda lost.

Thanks in advance! - January 2nd 2010, 11:33 AMtonio
- January 2nd 2010, 11:35 AMShanks
by the fermat theorem, the first term leaves a remainder of 2 divided by 13.

for the second term, notice that 37 leaves a remainder of -2 divided by 13, you can take it from here.