Strange primes

The numbers p p , 4 p 2 + 1 4p^{2}+1 and 6 p 2 + 1 6p^{2}+1 are all primes . Find the sum of all possible values for p p .


The answer is 5.

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

Note first that for p = 5 p = 5 we have both 4 p 2 + 1 = 101 4p^{2} + 1 = 101 and 6 p 2 + 1 = 151 6p^{2} + 1 = 151 being prime, so p = 5 p = 5 is one such value.

Primes other than 5 5 are equivalent to one of 1 , 2 , 3 , 4 1,2,3,4 modulo 5 5 . Looking at these case by case:

  • p 1 ( m o d 5 ) 4 p 2 + 1 0 ( m o d 5 ) p \equiv 1 \pmod{5} \Longrightarrow 4p^{2} + 1 \equiv 0 \pmod{5} , so 4 p 2 + 1 4p^{2} + 1 is not prime;

  • p 2 ( m o d 5 ) 6 p 2 + 1 0 ( m o d 5 ) p \equiv 2 \pmod{5} \Longrightarrow 6p^{2} + 1 \equiv 0 \pmod{5} , so 6 p 2 + 1 6p^{2} + 1 is not prime;

  • p 3 ( m o d 5 ) 6 p 2 + 1 0 ( m o d 5 ) p \equiv 3 \pmod{5} \Longrightarrow 6p^{2} + 1 \equiv 0 \pmod{5} , so 6 p 2 + 1 6p^{2} + 1 is not prime;

  • p 4 ( m o d 5 ) 4 p 2 + 1 0 ( m o d 5 ) p \equiv 4 \pmod{5} \Longrightarrow 4p^{2} + 1 \equiv 0 \pmod{5} , so 4 p 2 + 1 4p^{2} + 1 is not prime.

So only if p 0 ( m o d 5 ) p \equiv 0 \pmod{5} will it be even possible for both 4 p 2 + 1 4p^{2} + 1 and 6 p 2 + 1 6p^{2} + 1 to be prime, so for both these expressions and p p itself to be prime, p = 5 p = 5 is the only possibility. As we have shown already that p = 5 p = 5 satisfies the conditions, the sum of all possible values for p p is 5 \boxed{5} .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...