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

 

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. CS.VS.1404| 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. CS.VS.1404|