Results 1 to 2 of 2

Thread: find all prime numbers

  1. #1
    Newbie
    Joined
    Jul 2009
    Posts
    23

    find all prime numbers

    find all prime numbers p,q,r such that (p/q )- (4/(r+1))=1
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member
    Joined
    Aug 2009
    Posts
    125
    Quote Originally Posted by nh149 View Post
    find all prime numbers p,q,r such that (p/q )- (4/(r+1))=1
    Hi!

    We first rewrite the equality $\displaystyle \frac{p}{q}-\frac{4}{r+1}=1$ equivalently as $\displaystyle (p-q)(r+1)=4q$.
    If $\displaystyle r=2$, we get $\displaystyle 3p=7q$, which forces $\displaystyle q=3$ and $\displaystyle p=7$, so we've found one triplet.
    So suppose from now on that $\displaystyle r$ is an odd prime.
    If $\displaystyle q=2$ we have $\displaystyle (p-2)(r+1)=8$. We can't have $\displaystyle r=3$ because it implies $\displaystyle p=4$. Forced is $\displaystyle r=7$ and $\displaystyle p=3$, which gives us another triplet.
    So suppose from now on that $\displaystyle q$ is an odd prime.
    From $\displaystyle (p-q)(r+1)=4q$ we see that $\displaystyle p$ is an odd prime.

    We now know $\displaystyle 2|(p-q)$, $\displaystyle 2|(r+1)$ so we can rewrite $\displaystyle (p-q)(r+1)=4q$ as $\displaystyle \frac{p-q}{2}\cdot \frac{r+1}{2}=q$.

    We cannot have $\displaystyle \frac{r+1}{2}=1$ (else $\displaystyle r$ wouldn't be a prime) so we must have $\displaystyle \frac{r+1}{2}=q$ and $\displaystyle \frac{p-q}{2}=1$.

    In other words, $\displaystyle p-q=2$ and $\displaystyle r=2q-1$.


    Let $\displaystyle q \equiv l \mod{3}$ for some $\displaystyle l\in \{0,1,2\}$. Then $\displaystyle p \equiv l+2 \mod{3}$ and $\displaystyle r \equiv 2l-1 \mod{3}$.

    If $\displaystyle l=0$, we have $\displaystyle q=3$, $\displaystyle p=5$ and $\displaystyle r=5$, so we've found another triplet.
    If $\displaystyle l=1$, then $\displaystyle p=3$ which implies $\displaystyle q=1$. So we cannot have $\displaystyle l=1$.
    If $\displaystyle l=2$, then $\displaystyle r=3$ which implies $\displaystyle q=2$, which we excluded, so we cannot have $\displaystyle l=2$.

    We conclude that the only triplets are 7,3,2 and 3,2,7 and 5,3,5.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: Oct 22nd 2011, 12:37 PM
  2. find prime numbers
    Posted in the Math Forum
    Replies: 2
    Last Post: Apr 17th 2011, 09:44 AM
  3. find the prime factor of two numbers
    Posted in the Algebra Forum
    Replies: 3
    Last Post: Mar 5th 2010, 05:04 AM
  4. Replies: 1
    Last Post: Sep 23rd 2009, 11:37 PM
  5. Find all prime numbers
    Posted in the Number Theory Forum
    Replies: 7
    Last Post: Aug 22nd 2008, 04:48 AM

Search Tags


/mathhelpforum @mathhelpforum