Results 1 to 2 of 2

Thread: help with Pepin's primatlity test

  1. #1
    Newbie
    Joined
    Sep 2009
    Posts
    13

    help with Pepin's primatlity test

    In class today, the prof explained Pepin's test, but I got lost midway. This is what I have so far:
    Let $\displaystyle F_{n}=2^{2^n}+1$, then $\displaystyle \frac{F_{n}-1}{2}=2^{2^n-1}$ Call this number $\displaystyle q$.
    If $\displaystyle 3^q \equiv -1 (mod$ $\displaystyle F_{n})$ (1), then $\displaystyle 3^{2q} \equiv 1(mod$ $\displaystyle F_{n})$. Because of (1), 2q is the order. What I don't understand is how this shows that $\displaystyle F_{n}$ is prime. I also don't get how $\displaystyle F_{n} \equiv 2(mod$ $\displaystyle 3)$.
    Any help is much appreciated.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Nov 2009
    Posts
    15
    Read this:
    Pépin's test - Wikipedia, the free encyclopedia

    Wikipedia for the win!

    (I feel too tired right now to do anything useful)
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Clarification of Root Test & Ratio Test
    Posted in the Calculus Forum
    Replies: 4
    Last Post: Jul 28th 2010, 07:45 AM
  2. Replies: 2
    Last Post: May 21st 2010, 09:56 AM
  3. Replies: 8
    Last Post: Mar 28th 2010, 05:45 PM
  4. Replies: 7
    Last Post: Jun 4th 2009, 09:33 PM
  5. ratio test (series) urgent test tommorow!
    Posted in the Calculus Forum
    Replies: 3
    Last Post: Dec 2nd 2008, 03:27 PM

Search Tags


/mathhelpforum @mathhelpforum