Mind you P's and Q's

Let P P be the least positive integer that cannot be expressed as either the sum or difference of two primes , and let Q Q be the least positive composite integer that cannot be expressed as either the sum or difference of two primes.

Find Q P Q - P .


Inspiration .


The answer is 70.

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

Goldbach's conjecture would have that every even integer > 2 \gt 2 can be expressed as the sum of two primes. Now while this conjecture has not been proved, it has been confirmed up to 4 × 1 0 18 4 \times 10^{18} , so we don't need to be looking for even numbers just yet, including 2 = 5 3 2 = 5 - 3 . Now every odd integer up to 21 21 is ± 2 \pm 2 with respect to a prime, but not 23 23 , as neither 21 21 nor 25 25 is prime. Since the sum of two odd primes is always even, we can conclude that P = 23 P = 23 , notably the first odd non-twin prime.

Now for Q Q we are again not looking for even numbers just yet. For odd integers, unless a prime gap exceeds 6 6 , any odd composite will be within 2 2 of a prime, so we are looking for the first prime gap that is 8 8 or more. This occurs between 89 89 and 97 97 , with the odd composite 93 = 3 × 31 93 = 3 \times 31 differing by 4 4 from each of its prime neighbors. Thus Q = 93 Q = 93 , and so Q P = 93 = 23 = 70 Q - P = 93 = 23 = \boxed{70} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...