1
$\begingroup$

How can I find out what is the remainder when I divide $7^{220}$ by $8$ using modular arithmetic and without using any theorems such as Fermat's Little Theorem or Chinese Remainder Theorem?

$\endgroup$
  • $\begingroup$ Any odd square is congruent to $1$ modulo $8$. $\endgroup$ – Quang Hoang Nov 13 '15 at 3:37
6
$\begingroup$

Hint. $7\equiv -1 \pmod 8$, and $220$ is even ...

$\endgroup$
  • 3
    $\begingroup$ Thank you! 7 is -1 (mod 8), so 7^220 is (-1)^220 (mod 8), which means 7^220 is 1 (mod 8) and therefore the remainder is one! $\endgroup$ – user265554 Sep 11 '15 at 15:30
  • 1
    $\begingroup$ @user265554: Exactly! $\endgroup$ – Henning Makholm Sep 11 '15 at 15:33

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.