Three Primes

Three primes p , q , r p,q,r satisfy the equation p 2 q 2 + r 2 = 2 p q r + p q + r p^2q^2+r^2=2pqr+pq+r What is p + q + r p+q+r ?


The answer is 8.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

5 solutions

Daniel Liu
May 3, 2014

I will share a slightly different solution than @Mursalin Habib which may be easier than the one he posted.


First, just like Mursalin, we subtract 2 p q r 2pqr from both sides to get p 2 q 2 2 p q r + r 2 = p q + r p^2q^2-2pqr+r^2=pq+r This can be factorized as ( p q r ) 2 = p q + r (pq-r)^2=pq+r

Now we subtract p q r pq-r from both sides to get ( p q r ) ( p q r 1 ) = 2 r (pq-r)(pq-r-1)=2r Since p q r pq-r and p q r 1 pq-r-1 are consecutive integers, then either p q r = 2 pq-r=2 or p q r 1 = 2 pq-r-1=2 .

Seeing that p q r = 2 pq-r=2 forces p q r 1 = 1 pq-r-1=1 and r = 1 r=1 , and since r r is prime, this case cannot be the right one. Thus, p q r 1 = 2 pq-r-1=2 , p q r = 3 pq-r=3 , and r = 3 r=3 .

This means p q = 6 pq=6 , which forces ( p , q ) = ( 2 , 3 ) or ( 3 , 2 ) (p,q)=(2,3)\text{ or }(3,2) .

Thus, p + q + r = 2 + 3 + 3 = 8 p+q+r=2+3+3=\boxed{8} .

I thought they have to three different primes.

Chew-Seong Cheong - 7 years, 1 month ago

Log in to reply

Nope, there never was a condition that said they had to be different.

Daniel Liu - 7 years, 1 month ago

But why can't pq-r be a multiple of 2?

Adarsh Kumar - 7 years, 1 month ago

Log in to reply

If so, then r r would contain a multiple of 2. But then r = 2 r=2 since r r is prime; thus ( p q r ) ( p q r 1 ) = 4 (pq-r)(pq-r-1)=4 which obviously can't be true.

Daniel Liu - 7 years, 1 month ago

Great solution.............!

A Former Brilliant Member - 7 years, 1 month ago

When it is given that p,q,r are three prime numbers,I find from given equation that this can be summarised as (pq-r)square =pq +r where values of p & r =1 and q =3 will satisfy the equation that is(1X3 -1)square= (1X3 +1) so both sides 4 =4 Therefore p+q+r = 1+3+1 =5 my Answer Thanks ,your comments please !! K.K.GARG, India

Krishna Garg - 6 years, 11 months ago

[ @Daniel Liu I tried to add 2 p q r 2pqr to both sides of the equation and factorised it to get ( p q + r ) ( p q + r 1 ) = 4 p q r (pq+r)(pq+r-1) = 4pqr . Why isn't this workable?

Noel Lo - 5 years, 12 months ago

Did it the same exact way

Scrub Lord - 3 years, 11 months ago

Same way as I did.....................

A Former Brilliant Member - 7 years, 1 month ago
Mursalin Habib
May 3, 2014

Let's take a look at what we have here:

p 2 q 2 + r 2 = 2 p q r + p q + r ( 1 ) p^2q^2+r^2=2pqr+pq+r \cdots (1)

And we have to find out p + q + r p+q+r .

Equation ( 1 ) (1) doesn't give us much information about p p , q q and r r in the face of it. But if you move around the terms a little, you get something like this:

( p q r ) 2 = p q + r (pq-r)^2=pq+r .

This equation certainly looks better than ( 1 ) (1) . So that's a start.

After that I rewrote it as:

p q + r p q r = p q r \dfrac{pq+r}{pq-r}=pq-r .

Then I subtracted 1 1 from both sides to get the following equation:

2 r p q r = p q r 1 ( 3 ) \dfrac{2r}{pq-r}=pq-r-1 \cdots (3) .

Now take a look at the fraction on the left hand side of the equation. This fraction has to be an integer. So, r r must divide p q pq . Since p p , q q and r r are all primes, it means either p p or q q must be equal to r r .

Without loss of generality, let p = r p =r . Then ( 3 ) (3) becomes:

2 q 1 = r ( q 1 ) 1 ( 4 ) \dfrac{2}{q-1}=r(q-1)-1\cdots (4) .

If you again take a look at the fraction on the left hand side, it becomes quite clear that either q = 2 q=2 or q = 3 q=3 . Time for case-checking.

Case 1 : [ q = 2 q=2 ]

Plug q = 2 q=2 into equation ( 4 ) (4) . That gives us r = p = 3 r=p=3 . And p + q + r = 3 + 2 + 3 = 8 p+q+r=3+2+3=\boxed{8} .

Case 2 : [ q = 3 q=3 ]

Plug that in ( 4 ) (4) and you're going to get r = 1 r=1 and 1 1 is not prime number. So, we disregard this case.

And our final answer is 8 \boxed{8} .

Ariel Gershon
May 5, 2014

We can rewrite the equation as ( p q ) 2 p q ( 2 r + 1 ) + ( r 2 r ) = 0 (pq)^2 - pq(2r+1) + (r^2-r) = 0 . Now the Quadratic Formula tells us:

p q = 2 r + 1 ± 8 r + 1 2 pq = \frac{2r+1 \pm \sqrt{8r+1}}{2}

Therefore 8 r + 1 8r+1 is a perfect square. Say it is k 2 k^2 for some integer k k . Then 8 r = k 2 1 = ( k + 1 ) ( k 1 ) 8r = k^2 - 1 = (k+1)(k-1) .

L e m m a : Lemma: I say r 10 r \le 10 .

Suppose, to the contrary, that r 11 r \ge 11 . Since r r is prime and it divides ( k + 1 ) ( k 1 ) (k+1)(k-1) , then it divides k + 1 k+1 or k 1 k-1 (or both). In either case, it must be that k + 1 r k+1 \ge r . Hence k 1 r 2 k-1 \ge r-2 . Then ( k + 1 ) ( k 1 ) r ( r 2 ) 9 r (k+1)(k-1) \ge r(r-2) \ge 9r . This is a contradiction since ( k + 1 ) ( k 1 ) = 8 r (k+1)(k-1) = 8r .

Thus r 10 r \le 10 , and we need r r to be prime such that 8 r + 1 8r+1 is a perfect square. The only value which satisfies these conditions is r = 3 r=3 . By the Quadratic Formula, this means p q = 1 pq = 1 or p q = 6 pq = 6 . Clearly it must be the latter, so that p , q p,q are 2 2 and 3 3 in some order.

Thus p + q + r = 8 p+q+r=8

This solution is really different from the other ones here. It deserves a vote-up!

Mursalin Habib - 7 years, 1 month ago

Thanks! :)

Ariel Gershon - 7 years, 1 month ago

Solved it exactly the same way, Ariel....just 6 years late to this Prime Party!!

tom engelsman - 1 year, 1 month ago
Jubayer Nirjhor
May 3, 2014

p 2 q 2 + r 2 = 2 p q r + p q + r ( p q r ) 2 = p q + r 2 r p q r = p q r 1 p^2q^2+r^2=2pqr+pq+r~\Longrightarrow (pq-r)^2=pq+r~\Longrightarrow \dfrac{2r}{pq-r}=pq-r-1 Now p q r 2 r pq-r\mid 2r so p q r pq-r can take only four values, namely 1 , 2 , r , 2 r 1,2,r,2r . Substituting all one by one and then solving for r r shows that p q r = r pq-r=r because all other values yield non-prime values of r r . Using p q r = r pq-r=r and solving for r r gives r = 3 r=3 . Note that p q r = r pq-r=r implies p q = 2 r = 6 = 2 × 3 pq=2r=6=2\times 3 . So p = 2 , q = 3 p=2, q=3 WLOG. And hence, p + q + r = 8 p+q+r=\fbox{8} .

Kurusala Pruthvi
May 9, 2014

p^2-q^2-pq(2r+1)+r(r-1)=0

so we get pq=((2r+1)+sqrt(8r+1))/2; since pq is real, 8r+1 is a perfect square; give trial and error: 8r+1=1 ;r=0 not a prime

8r+1=4;r=3/8 not a prime

8r+1=9;r=1 not a prime

8r+1=16;r=15/8 not a prime

8r+1=25;r=3 gives pq=6; so again by trial method we get p=2 q=3;

so p+q+r=2+3+3=8

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...