Results 1 to 2 of 2

Thread: q?

  1. February 17th 2009, 03:36 AM #1
    Sally_Math
    Sally_Math is offline
    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. February 17th 2009, 09:24 PM #2
    ThePerfectHacker
    ThePerfectHacker is offline
    Global Moderator ThePerfectHacker's Avatar
    Joined
    Nov 2005
    From
    New York City
    Posts
    10,603
    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+
« residue | solve the system »

/mathhelpforum @mathhelpforum