Let P and Q be positive primes such that 2 P − 1 + 5 P Q = Q 2 + 4 P 2 + 7 If the ordered pairs satisfying the equation are ( P 1 , Q 1 ) , ( P 2 , Q 2 ) , ( P 3 , Q 3 ) , ⋯ ( P n , Q n ) for some positive integer n , find the value of k = 1 ∑ n ( P k + Q k ) .
This problem is part of the set " Symphony "
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.
It might be helpful to rearrange the original equation as 2 P − 1 − 7 = ( 4 P − Q ) ( P − Q ) from which it becomes clear that P , Q can't both be odd primes since that makes ( P − Q ) divisible by 2 , hence RHS is divisible by 2 but the LHS is not. If Q = 2 , then ( 4 P − 2 ) in the RHS is divisible by 2 which again implies that we can only have P = 2 if there are any solutions. After that, the solutions become obvious since we just need to solve a quadratic equation in terms of Q and check for prime solutions.
Problem Loading...
Note Loading...
Set Loading...
We must first determine the parity of P and Q to solve this problem.
It is known that all primes are odd except 2 .
For my solution, I used modulo 2 and established 4 cases.
It is already given that for any prime P and Q , 2 P − 1 and 4 P 2 are both even and 7 is an odd number.
Case 1 : P and Q are odd primes.
5 P Q and Q 2 will be both odd numbers.
Thus if we substitute these into the original equation,
e v e n + o d d = o d d + e v e n + o d d
o d d = e v e n
which is a contradiction.
Therefore, the solution set for this case is null set.
Case 2 : P = 2 and Q is an odd prime.
5 P Q will be even and Q 2 will be odd.
e v e n + e v e n = o d d + e v e n + o d d
e v e n = e v e n
Therefore, we may have solutions in this case. (I will go back to this case later)
Case 3 : P is an odd prime and Q = 2
5 P Q and Q 2 are both even.
e v e n + e v e n = e v e n + e v e n + o d d
e v e n = o d d
Contradiction. There are no possible solutions.
Case 4 : P = Q = 2
Same with Case 3 where 5 P Q and Q 2 are both even.
Therefore, there are no possible solutions.
After checking all the cases, only case 2 satisfies the equation.
Therefore, P = 2 .
Solving for Q ,
2 P − 1 + 5 P Q = Q 2 + 4 P 2 + 7
2 2 − 1 + 5 ( 2 ) Q = Q 2 + 4 ( 2 ) 2 + 7
2 + 1 0 Q = Q 2 + 1 6 + 7
0 = Q 2 − 1 0 Q + 2 1
0 = ( Q − 7 ) ( Q − 3 )
Q = 3 or Q = 7
By checking, we can prove that these two solutions for Q satisfies the equation.
Thus the ordered pairs of solutions for ( P , Q ) are ( 2 , 3 ) and ( 2 , 7 )
2 + 2 + 3 + 7 = 1 4