1. ## Remainders

Hey, I need to calculate the remainder when

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

2. Originally Posted by Vey
Hey, I need to calculate the remainder when

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

Hints:

(1) For any $a\in\mathbb{Z}\,,\,\,a^p=a\!\!\!\!\pmod p\,,\,\,p$ a prime number

(2) $a^{2k}=(-a)^{2k}\!\!\!\!\pmod p$ , for any integer $k$.

(3) $2^6=-1=12\!\!\!\!\pmod{13}$

Tonio

3. 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.