Page 2 of 3 FirstFirst 123 LastLast
Results 11 to 20 of 22

Thread: find all solutions to 2p + 1 = n^2, for n natural, p prime

  1. #11
    Elite Member mmm4444bot's Avatar
    Join Date
    Oct 2005
    Location
    Seattle
    Posts
    7,587

    Re: find all solutions to 2p + 1 = n^2, for n natural, p prime

    Quote Originally Posted by twisted_logic89
    prime number- divided evenly only by itself and 1

    the only even prime number is 2

    2p will be even

    product of (n-1)*(n+1) is even If you look at the column that I labeled 2p in my table above, then you will see that this product is not always even.

    so... one could factor out a 2 from the original equation, correct? This statement is not worded correctly, but you're on the right track when n is odd ...

    p= (1/2) * (n+1) * (n-1)

    ! i feel like I am getting really close with this...
    are the solutions for this 1 and 2?
    "English is the most ambiguous language in the world." ~ Yours Truly, 1969

  2. #12

    Re: find all solutions to 2p + 1 = n^2, for n natural, p prime

    aah I am lost again, just when i thought I had it.
    can anyone point me in the right direction? I am so close I can taste it.... and smell it a bit too....

  3. #13

    Re: find all solutions to 2p + 1 = n^2, for n natural, p prime

    2p is even when n is odd and odd when n is even...right?

  4. #14
    Elite Member mmm4444bot's Avatar
    Join Date
    Oct 2005
    Location
    Seattle
    Posts
    7,587

    Re: find all solutions to 2p + 1 = n^2, for n natural, p prime

    Quote Originally Posted by twisted_logic89

    ... can anyone point me in the right direction? ...


    I'm not sure that I know the answer to this question.

    We know that 2p is the product of n - 1 and n + 1, for natural numbers n.

    These two factors will always be two consecutive odd integers OR two consecutive even integers, dependent upon a specific n.

    What happens when you multiply two even numbers? What happens when you multiply two odd numbers?

    "English is the most ambiguous language in the world." ~ Yours Truly, 1969

  5. #15
    Elite Member mmm4444bot's Avatar
    Join Date
    Oct 2005
    Location
    Seattle
    Posts
    7,587

    Re: find all solutions to 2p + 1 = n^2, for n natural, p prime

    Quote Originally Posted by twisted_logic89

    2p is even when n is odd and odd when n is even...right?


    YES!

    "English is the most ambiguous language in the world." ~ Yours Truly, 1969

  6. #16

    Re: find all solutions to 2p + 1 = n^2, for n natural, p prime

    YES! ... was this an enthusiastic "you're on the right track" yes or an exasperated why-are-you-stating-the-obvious yes?

    even * even = even
    odd * odd = odd

  7. #17
    Elite Member
    Join Date
    Jun 2007
    Posts
    12,871

    Re: find all solutions to 2p + 1 = n^2, for n natural, p prime

    Quote Originally Posted by twisted_logic89
    YES! ... was this an enthusiastic "you're on the right track" yes or an exasperated why-are-you-stating-the-obvious yes?

    even * even = even
    odd * odd = odd
    Look at the equation

    [tex]p \, = \, \frac{1}{2}\cdot (n+1)\cdot (n-1)[/tex]

    p has been factorized - is it possible with a prime number?
    “... mathematics is only the art of saying the same thing in different words” - B. Russell

  8. #18
    Elite Member mmm4444bot's Avatar
    Join Date
    Oct 2005
    Location
    Seattle
    Posts
    7,587

    Re: find all solutions to 2p + 1 = n^2, for n natural, p prime

    Quote Originally Posted by twisted_logic89

    ... [is] this an enthusiastic "you're on the right track" yes or an exasperated why-are-you-stating-the-obvious yes?


    The former.

    Since you now realize that the product of n - 1 and n + 1 is even for some values of n, can any of those values of n lead to a product which is twice some prime number?

    "English is the most ambiguous language in the world." ~ Yours Truly, 1969

  9. #19

    Re: find all solutions to 2p + 1 = n^2, for n natural, p prime

    prime numbers cant be factorized right?

    can any values of n lead to a product which is twice some prime number? since twice some prime number will be even, then only odd n values would work right?

  10. #20
    Elite Member mmm4444bot's Avatar
    Join Date
    Oct 2005
    Location
    Seattle
    Posts
    7,587

    Re: find all solutions to 2p + 1 = n^2, for n natural, p prime

    Quote Originally Posted by twisted_logic89
    ... since twice some prime number will be even ...


    2p = EVEN

    2p = (n - 1) * (n + 1)

    Therefore, (n - 1) * (n + 1) must also be EVEN.

    This is enough information to eliminate half of the natural numbers from being part of any solution.

    Please tell me which natural numbers cannot possibly be part of any solution.

    "English is the most ambiguous language in the world." ~ Yours Truly, 1969

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •