Skip to main content

Challenge 82: Arithmetic Primes

Can you prove that d is a multiple of 6?

Three prime numbers p, q and r, all greater than three, form an arithmetic progression. In other words, q = p + d, and r = q + d = p + 2d, where d is some integer.

Prove that d is divisible by 6.

Extensions:

What happens when I have four primes in arithmetic progression?

What about five?

Can you find five primes in arithmetic progression?

Fun fact: there exist arbitraily long sequences of primes in arithmetic progression! (We don't recommend trying to prove this, it's quite hard. See here for more info: http://en.wikipedia.org/wiki/Green%E2%80%93Tao_theorem.)