0

Find all integers n > 1 so that n, n + 2, n + 4 are all prime.

Have no idea what to do, anyone know how to solve this one?

Brian M. Scott
  • 616,228
Leon K
  • 79

3 Answers3

7

Hint : One of the three numbers is divisible by $3$.

Peter
  • 84,454
  • Why must one of the numbers be divisible by 3? Can you explain, thx. – Leon K Oct 07 '15 at 22:37
  • If $n$ is divisible by $3$ , we are done. If the remainder after the division by $3$ is $1$, the number $n+2$ is divisible by $3$. If the remainder is $2$, the number $n+4$ is divisible by $3$. – Peter Oct 07 '15 at 22:41
  • 1
    The three numbers must be primes! The only case for this is $(3,5,7) – Piquito Oct 07 '15 at 23:00
0

n=3; For other n check residues modulo 3

-1

The two first must be twin numbers. For the rest I had a lapse. Sorry.

The question is then Find all the triples of consecutive primes such that the two first ones and the two last ones are both twin numbers.

The integer $n$ can be equal to $3m, 3m+1, 3m+2$. Taking these three only possibilities we see clearly that of $n,n+2,n+4$ one of them is necessarily divisible by 3.Hence the only solution $(3,5,7)$. This is a very easy problem indeed.

Piquito
  • 29,594