Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

I need to find the remainder when $2222^{5555} + 5555^{2222}$ is divided by $7$. I'm thinking that Fermat's Little Theorem might help. Any suggestions?

share|cite|improve this question

marked as duplicate by lab bhattacharjee, Arctic Char, Claude Leibovici, Sami Ben Romdhane, heropup May 4 '14 at 7:12

This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.

up vote 6 down vote accepted

We see that $2222^{5555} \equiv_7 3^{5555}$. We have that $3^6 \equiv_7 1$, so $3^{5555} \equiv_7 3^5$. Similarly, $5555^{2222} \equiv_7 4^{2222} \equiv_7 4^2$. Together, we get $2222^{5555} + 5555^{2222} \equiv_7 3^5 + 4^2 \equiv_7 243 + 16 \equiv_7 0$

share|cite|improve this answer
so the answer is 0? – Jason Chen May 4 '14 at 2:56
Correct (and also technically any multiple of 7). – Christopher Liu May 4 '14 at 2:57

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