- 79

- 0

[tex]222^{555} + 555^{222}[/tex]

Now, I have tried using modular arithmetic to solve this question, but I'm stuck.

And I'm not all too sure if took the right approach or not, any hints?

- Thread starter johnnyICON
- Start date

- 79

- 0

[tex]222^{555} + 555^{222}[/tex]

Now, I have tried using modular arithmetic to solve this question, but I'm stuck.

And I'm not all too sure if took the right approach or not, any hints?

Science Advisor

Homework Helper

- 1,992

- 1

It might make the arithmetic a little easier if you consider powers of 2, 5, and 11 mod 100 seperately but this isn't mandatory.

- 79

- 0

So I made the statement that [tex]222^{555} \equiv 2^{555} mod 11[/tex]and [tex]555^{222} \equiv 5^{222} mod 11[/tex]

Then, I did successive powers of both 2 and 5 and found their congruencies until I found a pattern.

I determined that after five successive powers of 5, the congruencies would repeat. And after ten successive powers of 2, the congruencies would repeat.

So I divided the the exponents 222 and 555 by 10 and 5, respectively, to find another congruency. And that's where I get stuck.

Science Advisor

Homework Helper

- 1,992

- 1

- 79

- 0

Maybe you can take a look at this example:

Is the last digit 1 because of the last congruency?Example. Find the last digit of [tex]7^{100}[/tex].

We need to evaluate [tex]7^{100}[/tex] (mod 10). Since [tex]7^2[/tex] = 49[tex]\equiv[/tex] −1 (mod 10) we have [tex]7^{100} \equiv (72)^{50} \equiv[/tex] (−1)[tex]^{50} \equiv 1[/tex] (mod 10).Thus the last digit is 1.

Last edited:

- 79

- 0

I get stuck at the point where I divide the exponent by the length of the pattern.

http://mathcentral.uregina.ca/QQ/database/QQ.09.04/landon1.html

Science Advisor

Homework Helper

- 1,992

- 1

So you look at the powers of 2 and find the pattern is 4 digits long. So 2^1, 2^5, 2^9, 2^13, ...2^105, ... are all congruent to 2 mod 10. Essentially you can add a 4 to the exponent and not affect the result. Same with 2^2, 2^6,... In the language of congruences, if [tex]a\equiv b\ mod\ 4[/tex] then [tex]2^a\equiv 2^b\ mod\ 10[/tex]. There is a good reason why this is true, a power of 2's congruence class mod 10 is completely determined by its congruence class mod 5 (Chinese remainder theorem if you've met it) and we know [tex]2^4\equiv 1\ mod\ 5[/tex].

In the link you provided, they have [tex]a\equiv b\ mod\ 4[/tex] implies [tex]7^a\equiv 7^b\ mod\ 10[/tex] (we actually know here [tex]7^4\equiv 1\ mod\ 10[/tex]). So to find [tex]7^{358}\ mod\ 10[/tex] notice [tex]358\equiv 2\ mod\ 4[/tex] so [tex]7^{358}\equiv 7^2\equiv 9\ mod\ 10[/tex].

- 79

- 0

Wow, that makes a lot of sense now. And thanks for relating to the link I provided. I was really uncertain about this part::

So when dealing with congruencies, I can replace a with b by symmetry right? That is, [tex]358\equiv 2\ mod\ 4[/tex] is equivalent to [tex] 2\equiv 358\ mod\ 4[/tex].

When I divided the exponent by the length and found its congruence, I wasn't sure if it meant that [tex]7^{358}\equiv 7^2[/tex] or if it meant [tex]7^{358}\equiv 7^{2 (mod 4)}[/tex].shmoe said:notice [tex]358\equiv 2\ mod\ 4[/tex] so [tex]7^{358}\equiv 7^2[/tex]

So when dealing with congruencies, I can replace a with b by symmetry right? That is, [tex]358\equiv 2\ mod\ 4[/tex] is equivalent to [tex] 2\equiv 358\ mod\ 4[/tex].

Last edited:

Science Advisor

Homework Helper

- 1,992

- 1

[tex]7^{358}\equiv 7^2\ mod\ 10[/tex] would be the correct one. You don't usually put "mod" up in an exponent.johnnyICON said:When I divided the exponent by the length and found its congruence, I wasn't sure if it meant that [tex]7^{358}\equiv 7^2[/tex] or if it meant [tex]7^{358}\equiv 7^{2 (mod 4)}[/tex].

Yep. The "modular equivalence" works in many ways like your usual equal sign. It's symmetric, transitive and reflexive.johnnyICON said:So when dealing with congruencies, I can replace a with b by symmetry right? That is, [tex]358\equiv 2\ mod\ 4[/tex] is equivalent to [tex] 2\equiv 358\ mod\ 4[/tex].

Last edited:

- 79

- 0

Great! Thanks a lot shmoe, you've helped a lot! Too bad I couldn't rate your help.

10/10

10/10

- Posted

- Replies
- 1

- Views
- 9K

- Replies
- 3

- Views
- 3K

- Replies
- 2

- Views
- 4K

- Replies
- 21

- Views
- 3K

- Replies
- 1

- Views
- 1K

- Replies
- 4

- Views
- 897

- Replies
- 5

- Views
- 594

- Replies
- 7

- Views
- 10K

We Value Quality

• Topics based on mainstream science

• Proper English grammar and spelling

We Value Civility

• Positive and compassionate attitudes

• Patience while debating

We Value Productivity

• Disciplined to remain on-topic

• Recognition of own weaknesses

• Solo and co-op problem solving

• Topics based on mainstream science

• Proper English grammar and spelling

We Value Civility

• Positive and compassionate attitudes

• Patience while debating

We Value Productivity

• Disciplined to remain on-topic

• Recognition of own weaknesses

• Solo and co-op problem solving