Results 1 to 4 of 4
Like Tree5Thanks
  • 1 Post By sirellwood
  • 2 Post By emakarov
  • 2 Post By emakarov

Math Help - Remainder of 823^823 divided by 11

  1. #1
    Member
    Joined
    Mar 2009
    Posts
    182
    Thanks
    1

    Remainder of 823^823 divided by 11

    Hi, I am trying to work out what the remainder is when 823^823 is divided by 11. I know how to do it say if its 2^200 is divided by 7 where you find the remainder of 2^1 divided by 7 and 2^2 divided by 7 and find a recurring pattern and do it that way. That didnt seem to work with 823^823

    Any ideas?

    Thanks

    Thanks from topsquark
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,561
    Thanks
    785

    Re: Remainder of 823^823 divided by 11

    The method you describe works if you recall that 823 ≡ -2 (mod 11). (Change the base, not the exponent.)
    Thanks from sirellwood and topsquark
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Mar 2009
    Posts
    182
    Thanks
    1

    Re: Remainder of 823^823 divided by 11

    ok, sorry im just not that comfortable with these questions so cant see how I can apply that to use my method I described?
    Follow Math Help Forum on Facebook and Google+

  4. #4
    MHF Contributor
    Joined
    Oct 2009
    Posts
    5,561
    Thanks
    785

    Re: Remainder of 823^823 divided by 11

    \begin{array}{c|c|c|c|c|c|c}n&0&1&2&3&4&5\\ \hline (-2)^n\text{ mod }11 & 1&-2&4&-8&5&1\end{array}

    We see that the sequence of remainders when 823^n is divided by 11 is repeated after every 5 iterations. You just need to find the remainder corresponding to the 823th iteration.
    Thanks from topsquark and sirellwood
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: December 5th 2011, 01:27 PM
  2. remainder when divided by 7
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: January 14th 2011, 05:43 AM
  3. what is the remainder of the summation when divided by ten
    Posted in the Advanced Algebra Forum
    Replies: 6
    Last Post: July 24th 2010, 03:51 AM
  4. remainder of [9!(16) + 4311]^8603 divided by 11 ?
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: February 5th 2010, 10:38 AM
  5. remainder of sum, divided by 4
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: November 6th 2008, 01:50 PM

Search Tags


/mathhelpforum @mathhelpforum