请输入您要查询的字词:

 

单词 EuclidMullinSequence
释义

Euclid-Mullin sequence


The Euclid-Mullin sequence is a sequenceMathworldPlanetmath of prime numbersMathworldPlanetmath starting with 2 in which each prime afterwards is the least prime factorMathworldPlanetmath of one more than the productPlanetmathPlanetmath of the previous terms. Or, to put it algebraically, a1=2 and an for n>1 is the smallest prime dividing

1+i=1n-1ai.

(Actually, a1 can be set to 3, 7 or 43, resulting in a sequence that is exactly the same except for the order of its first four terms).

So, the product of 2 is 2, and one more than that is 3, which is prime. 2 times 3 is 6, and one more than 6 is 7, which is also prime. The product of 2, 3 and 7 is 42, just below the prime 43. The product of 2, 3, 7 and 43, however, is composite, namely 1807=13×139, and thus 13 is the next term of the sequence. The sequence continues 53, 5, 6221671, 38709183810571, 139, 2801, 11, 17, 5471, 52662739, etc., and is listed in A000945 of Sloane’s OEIS. (The first four terms of this sequence are the same as Sylvester’s sequence).

It follows from Euclid’s proof that there are infinitely many prime numbers that the Euclid-Mullin sequence does not contain any repeated terms. What is not known, however, is whether this sequence contains all the primes, as it is clear that very small primes can follow much larger primes. 31 is the smallest prime whose membership in this sequence is in question, but only the first 43 terms are known as of 2007. To find the 44th term, many are working on factoring278490841076279407188741439481565179355926725853710201632331620642982062389901741890579963524423782637435949041666525000702723914662388812510545494307250950777886431051612811386531.

References

  • 1 R. K. Guy & R. Nowakowski, “Discovering primes with Euclid,” Delta 5 (1975): 49 - 63
  • 2 A. A. Mullin, “Recursive functionMathworldPlanetmath theory,” Bull. Amer. Math. Soc. 69 (1963): 737
随便看

 

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

 

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