Dealing with primes

Let P P , Q Q and R R be primes with Q Q not equal to R R such that ( 4 + P Q ) (4 +PQ) and ( 4 + P R ) (4 +PR) are perfect squares. If there is(are) n n possible pair(s) of solutions then there are n n possible sum(s) of the pairwise primes. Find n + n+ the possible n n sum(s) of pairwise primes P P , Q Q and R R . Consider ( P , Q , R ) (P, Q,R) and ( P , R , Q ) (P, R, Q) as one pair.


The answer is 22.

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.

1 solution

Let 4 + p q = m 2 4 + pq = m^{2} and 4 + p r = n 2 4 + pr = n^{2} for some positive integers m , n m,n . Then

p q = m 2 4 = ( m 2 ) ( m + 2 ) pq = m^{2} - 4 = (m - 2)(m + 2) and p r = n 2 4 = ( n 2 ) ( n + 2 ) pr = n^{2} - 4 = (n - 2)(n + 2) .

Now we cannot have p = q = 2 p = q = 2 , since then 4 + p q = 8 4 + pq = 8 would not be a perfect square. Similarly for p = r = 2 p = r = 2 . So the minimum value for either of 4 + p q 4 + pq or 4 + p r 4 + pr must be 4 + 2 × 3 = 10 > 3 2 4 + 2 \times 3 = 10 \gt 3^{2} , and thus m , n > 3 ( m 2 ) , ( n 2 ) > 1 m,n \gt 3 \Longrightarrow (m - 2), (n - 2) \gt 1 . Thus by the Fundamental Theorem of Arithmetic,

(i) either p = m 2 , q = m + 2 p = m - 2, q = m + 2 or p = m + 2 , q = m 2 p = m + 2, q = m - 2 , and

(ii) either p = n 2 , r = n + 2 p = n - 2, r = n + 2 or p = n + 2 , r = n 2 p = n + 2, r = n - 2 .

Now if p p were to equal both m 2 m - 2 and n 2 n - 2 then m = n m = n , which would imply that q = r q = r , which is not allowed. So without loss of generality let p = m + 2 = n 2 p = m + 2 = n - 2 . Then q = m 2 = p 4 q = m - 2 = p - 4 and r = n + 2 = p + 4 r = n + 2 = p + 4 . So we are looking for sequences of primes of the form p 4 , p , p + 4 p - 4, p, p + 4 .

Now we cannot have p 4 = 2 p - 4 = 2 as this would make p = 6 p = 6 , which is not prime.

If p 4 = 3 p - 4 = 3 then we would have the valid prime sequence 3 , 7 , 11 3, 7, 11 .

If p 4 > 3 p - 4 \gt 3 then as p 4 p - 4 must be prime we must have either

p 4 1 ( m o d 3 ) p 2 ( m o d 3 ) p + 4 0 ( m o d 3 ) p - 4 \equiv 1 \pmod{3} \Longrightarrow p \equiv 2 \pmod{3} \Longrightarrow p + 4 \equiv 0 \pmod{3} , or

p 4 2 ( m o d 3 ) p 0 ( m o d 3 ) p + 4 1 ( m o d 3 ) p - 4 \equiv 2 \pmod{3} \Longrightarrow p \equiv 0 \pmod{3} \Longrightarrow p + 4 \equiv 1 \pmod{3} .

In either case one of the next elements of the sequence will be divisible by 3 3 and hence not prime. So the only possible sequence of primes is 3 , 7 , 11 3,7,11 . Thus n = 1 n = 1 , and the desired solution is 1 + 3 + 7 + 11 = 22 1 + 3 + 7 + 11 = \boxed{22} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...