Results 1 to 4 of 4

Math Help - Find the remainder

  1. #1
    Member
    Joined
    Nov 2009
    Posts
    79

    Question Find the remainder

    Find the remainder when dividing 37^(217) by 11.

    I already know that the answer to this is 7, I just am not sure why. I'd really appreciate it if someone could show me the steps please. Thanks!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Junior Member
    Joined
    Nov 2008
    Posts
    55
    37 = 4 (mod 11)
    37^2 = 4^2 (mod 11) = 5 (mod 11)
    37^4 = (37^2)^2 = 5^2 (mod 11) = 3 (mod 11)
    37^8 = ... = 9 (mod 11)
    37^16 = 81 (mod 11) = 4 (mod 11)
    37^32 = 4^2 (mod 11) = 5 (mod 11)
    37^64 = 5^2 (mod 11) = 3 (mod 11)
    37^128 = 9 (mod 11)
    37^192 = 37^128 * 37^64 = 9*3 (mod 11) = 5 (mod 11)
    37^208 = 37^192 * 37^16 = 5*4 (mod 11) = 9 (mod 11)
    37^216 = 37^208 * 37^8 = 9*9 (mod 11) = 4 (mod 11)
    37^217 = 37^216 * 37 = 4*4 (mod 11) = 5 (mod 11)

    quite simple and quick method for calculating big modulos. and sorry, the answer is not 7, it's 5. this was verified using calculator.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Quote Originally Posted by steph3824 View Post
    Find the remainder when dividing 37^(217) by 11.

    I already know that the answer to this is 7, I just am not sure why. I'd really appreciate it if someone could show me the steps please. Thanks!
    Doing all the operations modulo 11 and using Fermat's Little Theorem we get:

    37=4\!\!\!\pmod{11}\,,\,217=11\cdot 20-3\Longrightarrow 37^{217}=(4^{11})^{20}4^{-3} =4^{11}4^94^{-3}=4\cdot 4^6=4^7=2^{14}=2^{11}2^3=2^4=5\!\!\!\pmod{11}

    Tonio
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Member
    Joined
    Nov 2009
    Posts
    79
    Thanks to both of you..I see how to do it now
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Find remainder
    Posted in the Number Theory Forum
    Replies: 0
    Last Post: February 21st 2011, 01:51 PM
  2. find the remainder
    Posted in the Algebra Forum
    Replies: 2
    Last Post: May 5th 2009, 07:43 PM
  3. Find the remainder?
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: May 2nd 2009, 10:19 PM
  4. find the remainder
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: March 22nd 2009, 10:19 AM
  5. Find the Remainder
    Posted in the Pre-Calculus Forum
    Replies: 4
    Last Post: July 30th 2008, 05:10 AM

Search Tags


/mathhelpforum @mathhelpforum