Twin primes

Suppose p p and ( p + 2 ) (p+2) are both primes greater than three. Then it can be deduced conclusively that p a p≡a (mod b b ). The largest possible value of a + b a+b is?


The answer is 11.

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

Noel Lo
Aug 16, 2017

We know p p and ( p + 2 ) (p+2) have the same parity, either both odd or both even. There is only one even prime number, that is two so if both are even, they wouldn't be primes as they are greater than three. So both primes are odd leaving ( p + 1 ) (p+1) to be even. Now with p , p + 2 p, p+2 and ( p + 1 ) (p+1) in between, we have 2 + 1 = 3 2+1=3 consecutive numbers. So at least one of them is divisible by three. The only prime divisible by three is three itself but both primes are greater than three so neither is divisible by three. Therefore, ( p + 1 ) (p+1) must be divisible by three.

Finally, ( p + 1 ) (p+1) is divisible by 2 × 3 = 6 2\times 3=6 . Then p 6 1 5 p≡6-1≡5 (mod 6 6 ). So a = 5 , b = 6 a=5, b=6 and a + b = 11 a+b=\boxed{11}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...