Results 1 to 2 of 2

Math Help - Prove

  1. #1
    Member great_math's Avatar
    Joined
    Oct 2008
    Posts
    132

    Prove

    if p and 8p-1 are prime, prove 8p+1 is composite.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Nov 2008
    Posts
    8
    Prime numbers are of the form p = 6k + 1 or p = 6k - 1.

    If p = 6k + 1, 8p + 1 = 48k + 9 = 3(16k + 3). Thus 8p + 1 has 3 as factor. 8p + 1 = 3 is a contradiction since p is prime.

    Couldn't figure out p = 6k - 1 yet, but maybe you could do it this way?

    EDIT EDIT EDIT:

    Ok, I think I figured it out.

    Consider p = 6k - 1. Now 8p - 1 = 6l + 1 or 8p - 1 = 6l - 1.

    If 8p - 1 = 6l + 1, 8p + 1 = 6l + 3 = 3(2l + 1) and 8p + 1 has 3 as a factor and thus is composite.

    If 8p - 1 = 6l - 1, 8p = 6l and p = 3l / 4 = 3 * (l / 4). Now this means p has three as a factor and thus p = 3. Therefore 8p + 1 = 8*3 + 1 = 25 which is composite.

    Does anyone see anything wrong with this proof?

    EDIT 2: Oops, fixed a mistake. 8p + 1 = 48k + 9, not 8p + 1 = 48k + 8.
    Last edited by jazzchef; November 24th 2008 at 08:40 AM.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Prove a/b and a/c then a/ (3b-7c)
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: March 23rd 2010, 05:20 PM
  2. prove,,,
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: March 1st 2010, 09:02 AM
  3. Prove |w + z| <= |w| +|z|
    Posted in the Algebra Forum
    Replies: 3
    Last Post: February 28th 2010, 05:44 AM
  4. Replies: 2
    Last Post: August 28th 2009, 02:59 AM
  5. How to prove that n^2 + n + 2 is even??
    Posted in the Algebra Forum
    Replies: 3
    Last Post: November 30th 2008, 01:24 PM

Search Tags


/mathhelpforum @mathhelpforum