Three primes p , q , r satisfy the equation p 2 q 2 + r 2 = 2 p q r + p q + r What is p + q + r ?
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.
I thought they have to three different primes.
Log in to reply
Nope, there never was a condition that said they had to be different.
But why can't pq-r be a multiple of 2?
Log in to reply
If so, then r would contain a multiple of 2. But then r = 2 since r is prime; thus ( p q − r ) ( p q − r − 1 ) = 4 which obviously can't be true.
Great solution.............!
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
[ @Daniel Liu I tried to add 2 p q r to both sides of the equation and factorised it to get ( p q + r ) ( p q + r − 1 ) = 4 p q r . Why isn't this workable?
Did it the same exact way
Same way as I did.....................
Let's take a look at what we have here:
p 2 q 2 + r 2 = 2 p q r + p q + r ⋯ ( 1 )
And we have to find out p + q + r .
Equation ( 1 ) doesn't give us much information about p , q and 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 .
This equation certainly looks better than ( 1 ) . So that's a start.
After that I rewrote it as:
p q − r p q + r = p q − r .
Then I subtracted 1 from both sides to get the following equation:
p q − r 2 r = p q − r − 1 ⋯ ( 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 must divide p q . Since p , q and r are all primes, it means either p or q must be equal to r .
Without loss of generality, let p = r . Then ( 3 ) becomes:
q − 1 2 = r ( q − 1 ) − 1 ⋯ ( 4 ) .
If you again take a look at the fraction on the left hand side, it becomes quite clear that either q = 2 or q = 3 . Time for case-checking.
Case 1 : [ q = 2 ]
Plug q = 2 into equation ( 4 ) . That gives us r = p = 3 . And p + q + r = 3 + 2 + 3 = 8 .
Case 2 : [ q = 3 ]
Plug that in ( 4 ) and you're going to get r = 1 and 1 is not prime number. So, we disregard this case.
And our final answer is 8 .
We can rewrite the equation as ( p q ) 2 − p q ( 2 r + 1 ) + ( r 2 − r ) = 0 . Now the Quadratic Formula tells us:
p q = 2 2 r + 1 ± 8 r + 1
Therefore 8 r + 1 is a perfect square. Say it is k 2 for some integer k . Then 8 r = k 2 − 1 = ( k + 1 ) ( k − 1 ) .
L e m m a : I say r ≤ 1 0 .
Suppose, to the contrary, that r ≥ 1 1 . Since r is prime and it divides ( k + 1 ) ( k − 1 ) , then it divides k + 1 or k − 1 (or both). In either case, it must be that k + 1 ≥ r . Hence k − 1 ≥ r − 2 . Then ( k + 1 ) ( k − 1 ) ≥ r ( r − 2 ) ≥ 9 r . This is a contradiction since ( k + 1 ) ( k − 1 ) = 8 r .
Thus r ≤ 1 0 , and we need r to be prime such that 8 r + 1 is a perfect square. The only value which satisfies these conditions is r = 3 . By the Quadratic Formula, this means p q = 1 or p q = 6 . Clearly it must be the latter, so that p , q are 2 and 3 in some order.
Thus p + q + r = 8
This solution is really different from the other ones here. It deserves a vote-up!
Thanks! :)
Solved it exactly the same way, Ariel....just 6 years late to this Prime Party!!
p 2 q 2 + r 2 = 2 p q r + p q + r ⟹ ( p q − r ) 2 = p q + r ⟹ p q − r 2 r = p q − r − 1 Now p q − r ∣ 2 r so p q − r can take only four values, namely 1 , 2 , r , 2 r . Substituting all one by one and then solving for r shows that p q − r = r because all other values yield non-prime values of r . Using p q − r = r and solving for r gives r = 3 . Note that p q − r = r implies p q = 2 r = 6 = 2 × 3 . So p = 2 , q = 3 WLOG. And hence, p + q + r = 8 .
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
Problem Loading...
Note Loading...
Set Loading...
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 from both sides to get p 2 q 2 − 2 p q r + r 2 = p q + r This can be factorized as ( p q − r ) 2 = p q + r
Now we subtract p q − r from both sides to get ( p q − r ) ( p q − r − 1 ) = 2 r Since p q − r and p q − r − 1 are consecutive integers, then either p q − r = 2 or p q − r − 1 = 2 .
Seeing that p q − r = 2 forces p q − r − 1 = 1 and r = 1 , and since r is prime, this case cannot be the right one. Thus, p q − r − 1 = 2 , p q − r = 3 , and r = 3 .
This means p q = 6 , which forces ( p , q ) = ( 2 , 3 ) or ( 3 , 2 ) .
Thus, p + q + r = 2 + 3 + 3 = 8 .