Results 1 to 5 of 5

Math Help - Least Positive Residue using Fermat's Litl Thm

  1. #1
    Newbie
    Joined
    Mar 2009
    From
    With my Parents
    Posts
    4

    Post Least Positive Residue using Fermat's Litl Thm

    Can anyone tell me how find the least positive residue of
    2^(Pi)10^24(mod17)
    or
    2^314592653589793238462643383279502884197169399375 10020(mod17)


    using Fermat's Little theorem?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Quote Originally Posted by BlueAngel View Post
    Can anyone tell me how find the least positive residue of
    2^(Pi)10^24(mod17)
    or
    2^314592653589793238462643383279502884197169399375 10020(mod17)


    using Fermat's Little theorem?
    Writing \pi \cdot 10^{24} is abusive but whatever I understand. Also, what you write above is not correct if you check with a calculator.

    Let N = 16q+r by the division algorithm. Then 2^N = 2^{16q+r} = \left( 2^{16}\right)^q \cdot 2^r \equiv 2^r(\bmod 17)

    This is what you ought to do.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Mar 2009
    From
    With my Parents
    Posts
    4
    Thanks for the response! im new to this forum so I cant quite figure out how to put all the symbols and stuff into place!

    I still don't get it tho...I mean I get Fermat's Little Theorem, but I dont get how this helps solve for the Least Positive Residue?
    Last edited by BlueAngel; March 24th 2009 at 11:21 AM.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Newbie
    Joined
    Mar 2009
    From
    With my Parents
    Posts
    4
    I still don't get it tho...I mean I get Fermat's Little Theorem, but I dont get how this helps solve for the Least Positive Residue?
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    10
    Quote Originally Posted by BlueAngel View Post
    I still don't get it tho...I mean I get Fermat's Little Theorem, but I dont get how this helps solve for the Least Positive Residue?
    You can reduce 2^N to 2^r where N is that large number. Once you have 2^r just reduce this number (which is not so large) mod 17.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. find the least positive residue
    Posted in the Number Theory Forum
    Replies: 5
    Last Post: March 21st 2010, 12:23 PM
  2. Least positive residue
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: December 11th 2009, 11:58 AM
  3. Least Positive Residue
    Posted in the Number Theory Forum
    Replies: 0
    Last Post: December 9th 2009, 09:26 AM
  4. [SOLVED] Least Positive Residue
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: October 11th 2008, 08:45 AM
  5. find the least positive residue
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: May 6th 2008, 07:07 PM

Search Tags


/mathhelpforum @mathhelpforum