What is the maximum length of a sequence of primes separated by 6?

This problem’s question: {\color{#D61F06}\text{This problem's question:}} What is the maximum length of a sequence of primes separated by 6?

Two integers are separated by six if their difference is six.


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.

2 solutions

5,11, 17, 23 and 29 is a sequence of 5 primes. In a sequence of five integers separated by six, one of the integers has to be divisible by 5. 5 is the only prime that is divisble by 5. Q.E.D.

What is 37 37 doing at the end of your list?

Mark Hennings - 1 year, 11 months ago

Touché! I edited it away.

A Former Brilliant Member - 1 year, 11 months ago

This is just an elaboration on the solution, provide by Randolph Herber. Take the longest such sequence (with length n n ) to be { p + 6. k } k = 0 n 1 \{p+6.k\}_{k=0}^{n-1} , with p p being the smallest prime in the sequence. Calculate all the member of the sequence modulo 5 5 . They would be of form { p + k } k = 0 n 1 \{p+k\}_{k=0}^{n-1} . The first five element have different values, modulo 5 5 , so one them should at least be 0 0 , modulo 5 5 , which means it should be divisible by 5 5 . So, the sequence can have a maximum of 4 4 elements, unless it starts with 5 5 , that is the only prime multiple of 5 5 . We check the sequence of length 5 5 , starting with 5 5 na dit actually consists of all primes.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...