variants of the Euclid-Mullin sequence

variants of the Euclid-Mullin sequence

Only 43 terms are known of the

Euclid-Mullin sequence

: 2, 3, 7, 43, 13, 53, 5, 6221671, 38709183810571, 139, 2801, 11, 17, 5471, 52662739, 23003, 30693651606209, 37, 1741, 1313797957, 887, 71, 7127, 109, 23, 97, 159227, 643679794963466223081509857, 103, 1079990819, 9539, 3143065813, 29, 3847, 89, 19, 577, 223, 139703, 457, 9649, 61, 4357.

The Hungarian mathematician E. Labos noticed that if we try to vary the Euclid-Mullin sequence by starting “with 3, 7 or 43 instead of 2, then from

a

5

onwards” the resulting

sequence

is the same as the Euclid-Mullin sequence. This is easily verified with reference to the fact that

multiplication

is

commutative

. Starting with any

odd prime

, one more than that is an

even number

, therefore the second term of any variant of the Euclid-Mullin sequence will have 2 as its second term. Twice 3, 7 or 43 gives 6, 14 or 86, and the least

prime factor

of 7, 15 or 87 is 7, 3 or 3. By the fourth term, then, we have the same terms of the Euclid-Mullin sequence except in a different order.

What if we start with other primes? If we start with an odd

Sophie Germain prime

, then, as we’ve remarked, the second term will be 2, and the third term will be the matching

safe prime

. Where the sequence goes after that can still be quite unpredictable. For example: 5, 2, 11, 3, 331, 19, 199, 53, 21888927391, 29833, 101, 71, 23, 311, 7.

With the Euclid-Mullin sequence, 31 is the smallest prime whose membership in the sequence is in doubt. Are there variants of the Euclid-Mullin sequence in which the smallest prime of doubtful membership is greater than 31? None that I’ve been able to find. In its first twenty terms, starting with 17, we get: 17, 2, 5, 3, 7, 3571, 31, 395202571, 13, 29, 137, 23, 97, 1896893, 34138453466895150823580146142491, 4639, 61, 181, 43, 19. Not only is 11 missing, but 31 is not to be seen in this selection either!

Generally we can find 2, 3, 5 and 7 fairly early on, often clumped together. But with 23, we get these fifteen terms: 23, 2, 47, 3, 13, 84319, 7109609443, 463, 23403050994721829453179, 7, 5, 57367, 239, 40237, 10575444619218059847586376042094152838881224222904607376771. While not every prime will give a sequence with a significantly large term early on, the one for 83 looks atypical in that its first ten terms are all less than a thousand: 83, 2, 167, 3, 7, 67, 5, 13, 719, 37, 11, 31, 1367, 31440216015620321911, 988487183108868589955299792587646370011, 19, 499, 937, 23, 29. What if we start with a largish prime? Then probably the next dozen terms or so will be smallish. To close, I choose a prime from the known terms of the Euclid-Mullin sequence: 38709183810571, 2, 3, 7, 43, 13, 53, 5, 6221671, 139. Note that 6221671, which occurs right before 38709183810571 in the Euclid-Mullin sequence, here comes after and is separated by seven primes less than a hundred.

Title

variants of the Euclid-Mullin sequence

Canonical name

VariantsOfTheEuclidMullinSequence

Date of creation

2013-03-22 17:38:12

Last modified on

2013-03-22 17:38:12

Owner

PrimeFan (13766)

Last modified by

PrimeFan (13766)

Numerical id

4

Author

PrimeFan (13766)

Entry type

Example

Classification

msc 11A41

Generated on Fri Feb 9 15:19:02 2018 by

LaTeXML