Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Find the last digit of the sum of two numbers with large exponents.

  1. May 23, 2005 #1
    Hi, I am trying to solve this question in my textbook. It asks me to find the last digit of the following expression:

    [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?
     
  2. jcsd
  3. May 23, 2005 #2

    shmoe

    User Avatar
    Science Advisor
    Homework Helper

    You should be able to do the two terms seperately, can you find 555^222 mod 100? 222^555 mod 100?

    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.
     
  4. May 23, 2005 #3
    I did something like that. I used mod 11 for both numbers. Found 222 congruent to 2 mod 11, and 555 congruent to 5 mod 11.

    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.
     
  5. May 23, 2005 #4

    shmoe

    User Avatar
    Science Advisor
    Homework Helper

    Sorry, I was misleading in my last post. For some reason I thought you wanted the last two digits, not just the last one. To find the last digit you need only find 222^555 and 555^222 mod 10, which will be easier than finding them mod 100. This also means the bit about 11 is superfluous.
     
  6. May 24, 2005 #5
    Maybe you can take a look at this example:
    Is the last digit 1 because of the last congruency?
     
    Last edited: May 24, 2005
  7. May 24, 2005 #6
  8. May 24, 2005 #7

    shmoe

    User Avatar
    Science Advisor
    Homework Helper

    Yes, the last digit of 7^100 is 1 because they've shown that the remainder you get when you divide 7^100 by 10 is 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].
     
  9. May 24, 2005 #8
    Wow, that makes a lot of sense now. And thanks for relating to the link I provided. I was really uncertain about this part::
    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].

    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: May 24, 2005
  10. May 24, 2005 #9

    shmoe

    User Avatar
    Science Advisor
    Homework Helper

    [tex]7^{358}\equiv 7^2\ mod\ 10[/tex] would be the correct one. You don't usually put "mod" up in an exponent.


    Yep. The "modular equivalence" works in many ways like your usual equal sign. It's symmetric, transitive and reflexive.
     
    Last edited: May 24, 2005
  11. May 24, 2005 #10
    Great! Thanks a lot shmoe, you've helped a lot! Too bad I couldn't rate your help.
    10/10
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Have something to add?



Similar Discussions: Find the last digit of the sum of two numbers with large exponents.
Loading...