Results 1 to 3 of 3
Like Tree1Thanks
  • 1 Post By Deveno

Math Help - Possible Anomaly of the Fermat Euler Function

  1. #1
    Newbie
    Joined
    Mar 2010
    Posts
    1

    Lightbulb Possible Anomaly of the Fermat Euler Function

    I am slightly confused by the following:
    Fact: 54410972897 is a prime. Set p = 54410972897.
    560 is the least power of 2 such that 2560 = 1 (mod. p). [2280 = -1 (mod. p).]
    So, according to Euler 560 should divide p-1 but it does not.

    Can anyone give a correction to this?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Mar 2011
    From
    Tejas
    Posts
    3,383
    Thanks
    749

    Re: Possible Anomaly of the Fermat Euler Function

    by my calculations 2112 = 1 (mod 54410972897).

    note that 112 divides both 560 and 544109728896.
    Thanks from Harrison1434
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Sep 2012
    From
    Middlesbrough
    Posts
    11
    Thanks
    1

    Re: Possible Anomaly of the Fermat Euler Function

    Solved
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: March 14th 2012, 08:18 PM
  2. Working with mod p (Euler's and Fermat's Theorem)
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: April 22nd 2010, 11:22 PM
  3. Replies: 0
    Last Post: September 17th 2009, 06:44 PM
  4. prove by fermat-euler
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: May 11th 2008, 07:44 AM
  5. fermat,euler,or CRT?
    Posted in the Number Theory Forum
    Replies: 5
    Last Post: January 4th 2008, 02:08 PM

Search Tags


/mathhelpforum @mathhelpforum