请输入您要查询的字词:

 

单词 VariantsOfTheEuclidMullinSequence
释义

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 a5 onwards” the resulting sequenceMathworldPlanetmath is the same as the Euclid-Mullin sequence. This is easily verified with reference to the fact that multiplicationPlanetmathPlanetmath is commutativePlanetmathPlanetmathPlanetmath. Starting with any odd prime, one more than that is an even numberMathworldPlanetmath, 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 factorMathworldPlanetmath 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 primeMathworldPlanetmath, 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.

随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 14:13:58