“Sierpinski Number of the Second Kind”的概念、定义、习题解题方法及翻译-数学辞典

单词

Sierpinski Number of the Second Kind

释义

Sierpinski Number of the Second Kind

A number satisfying Sierpinski's Composite Number Theorem, i.e.,such that is Composite for every . The smallest known is , but there remain 35smaller candidates (the smallest of which is 4847) which are known to generate only composite numbers for or more (Ribenboim 1996, p. 358).

Let be smallest for which is Prime, then the first few values are 0, 1, 1, 2, 1, 1, 2, 1,3, 6, 1, 1, 2, 2, 1, 8, 1, 1, 2, 1, 1, 2, 2, 583, ... (Sloane's A046067). The second smallest are given by 1, 2, 3, 4, 2,3, 8, 2, 15, 10, 4, 9, 4, 4, 3, 60, 6, 3, 4, 2, 11, 6, 9, 1483, ... (Sloane's A046068). Quite large can be required toobtain the first prime even for small . For example, the smallest prime of the form is . There are an infinite number of Sierpinski numbers which are Prime.

The smallest odd such that is Composite for all are 773, 2131, 2491, 4471, 5101, ....

See also Mersenne Number, Riesel Number, Sierpinski's Composite Number Theorem

References

Buell, D. A. and Young, J. ``Some Large Primes and the Sierpinski Problem.'' SRC Tech. Rep. 88004, Supercomputing Research Center, Lanham, MD, 1988.

Jaeschke, G. ``On the Smallest such that are Composite.'' Math. Comput. 40, 381-384, 1983.

Jaeschke, G. Corrigendum to ``On the Smallest such that are Composite.'' Math. Comput. 45, 637, 1985.

Keller, W. ``Factors of Fermat Numbers and Large Primes of the Form .'' Math. Comput. 41, 661-673, 1983.

Keller, W. ``Factors of Fermat Numbers and Large Primes of the Form , II.'' In prep.

Ribenboim, P. The New Book of Prime Number Records. New York: Springer-Verlag, pp. 357-359, 1996.

Sierpinski, W. ``Sur un problème concernant les nombres .'' Elem. d. Math. 15, 73-74, 1960.

Sloane, N. J. A.A046067 andA046068 in ``An On-Line Version of the Encyclopedia of Integer Sequences.''http://www.research.att.com/~njas/sequences/eisonline.html.

随便看

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