Results 1 to 3 of 3

Math Help - Finding all primes P

  1. #1
    Newbie
    Joined
    Nov 2007
    Posts
    3

    Post Finding all primes P

    Can someone help me with how to go about this problem?

    Find all primes p such that:

    8p^2 + 1 is also a prime,

    Thanks

    -Kate
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Global Moderator

    Joined
    Nov 2005
    From
    New York City
    Posts
    10,616
    Thanks
    9
    Quote Originally Posted by katie07 View Post
    Can someone help me with how to go about this problem?

    Find all primes p such that:

    8p^2 + 1 is also a prime,

    Thanks

    -Kate
    If p is odd then p = 1(mod 3) or p = 2(mod 3) in either case p^2=1(mod 3) so 8p^2+1 is always divisible by 3.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Grand Panjandrum
    Joined
    Nov 2005
    From
    someplace
    Posts
    14,972
    Thanks
    4
    Quote Originally Posted by ThePerfectHacker View Post
    If p is odd then p = 1(mod 3) or p = 2(mod 3) in either case p^2=1(mod 3) so 8p^2+1 is always divisible by 3.

    So you leave the possibilities p=2 or p=3.

    Now for p=2

    8p^2+1 = 33

    which is not prime.

    For p=3

    8p^2+1 = 73

    which is prime.

    RonL
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Mod and primes?!
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: April 26th 2011, 04:27 PM
  2. primes
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: April 2nd 2010, 10:18 AM
  3. Primes
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: August 8th 2009, 01:26 PM
  4. TI-83 Plus... Primes
    Posted in the Calculators Forum
    Replies: 8
    Last Post: February 3rd 2009, 08:36 AM
  5. finding primes
    Posted in the Math Topics Forum
    Replies: 1
    Last Post: November 29th 2008, 05:25 AM

Search Tags


/mathhelpforum @mathhelpforum