Results 1 to 2 of 2

Math Help - q?

  1. #1
    Junior Member
    Joined
    May 2008
    Posts
    55

    q?

    a) show that the converse of Fermat's Theorem is false.
    b) n is an odd prime, then 2n l (2^(2n-1) - 2)
    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 Sally_Math View Post
    a) show that the converse of Fermat's Theorem is false.
    Hint: 2^{341} \equiv 2(\bmod 341), now 341 is not a prime.

    b) n is an odd prime, then 2n l (2^(2n-1) - 2)
    Hint: 2^{\phi(2n)} \equiv 1(\bmod 2n).
    Follow Math Help Forum on Facebook and Google+


/mathhelpforum @mathhelpforum