3. Find the remainder when $13^(7)$ is divided by 9 . Now, $13 equiv 13 (bmod...

 

Transcribed Image Text:

3. Find the remainder when $13^(7)$ is divided by 9 . Now, $13 \equiv 13 (\bmod 9) \equiv 4(\bmod 9)$ Page 1 of 6 $13^{2} \equiv 16 (\bmod 9) \equiv 7(\bmod 9) $ $13^{4} \equiv 49(\bmod 9) \equiv 4(\bmod 9)$ $13 (6) \equiv 28 (\bmod 9) \equiv 1(\bmod 9)$ $13 (7) \equiv 4(\bmod 9)$ Therefore, the remainder is 4. 3. Find the remainder when $13^(7)$ is divided by 9 . Now, $13 \equiv 13 (\bmod 9) \equiv 4(\bmod 9)$ Page 1 of 6 $13^{2} \equiv 16 (\bmod 9) \equiv 7(\bmod 9) $ $13^{4} \equiv 49(\bmod 9) \equiv 4(\bmod 9)$ $13 (6) \equiv 28 (\bmod 9) \equiv 1(\bmod 9)$ $13 (7) \equiv 4(\bmod 9)$ Therefore, the remainder is 4.