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

- Jan 2nd 2010, 11: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! - Jan 2nd 2010, 12:33 PMtonio
- Jan 2nd 2010, 12:35 PMShanks
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.