主题
Search

伯特elsen数


伯特elsen数是一个错误的名字,错误地给予了 pi(10^9)=50847478 的错误值,其中 pi(x)素数计数函数。这个值比正确值 50847534 低 56。Ore (1988, p. 69) 指出,错误值 50847478 源于伯特elsen在 1893 年(MathPages;Prime Curios!)应用 Meissel 方法。然而,正如 Lagarias 等人 1985 年正确指出的那样,不正确的值实际上首先出现在 Meissel (1885) 年,而不是 1893 年的 Bertelsen。(请注意,MathPages 不正确地指出 Lagarias 等人将结果归因于 Bertelsen。)

不幸的是,这个不正确的值在现代著作中继续传播,例如 Hardy 和 Wright(1979 年,p. 9)、Davis 和 Hersch(1981 年,p. 175;但实际上在 p. 213 的表格中给出了正确的值)、Sondheimer(1981 年)、Kramer(1983 年)、Ore(1988 年,p. 77)以及 Cormen 等人(1990 年)。


另请参阅

素数计数函数

使用 Wolfram|Alpha 探索

参考文献

Cormen, T. H.; Leiserson, C. E.; and Rivest, R. L. Introduction to Algorithms. Cambridge, MA: MIT Press, 1990.Davis, P. J. and Hersch, R. The Mathematical Experience. Boston, MA: Birkhäuser, 1981.Hardy, G. H. and Wright, E. M. An Introduction to the Theory of Numbers, 5th ed. Oxford, England: Clarendon Press, 1979.Havil, J. Gamma: Exploring Euler's Constant. Princeton, NJ: Princeton University Press, p. 171, 2003.Kramer, E. E. Nature and Growth of Modern Mathematics, Vol. 1. Princeton, NJ: Princeton University Press, 1983.Lagarias, J. C.; Miller, V. S. and Odlyzko, A. M. "Computing pi(x): The Meissel-Lehmer Method." Math. Comput. 44, 537-560, 1985.MathPages. "Bertelsen's Number." http://www.mathpages.com/home/kmath049.htm.Meissel, E. D. F. "Berechnung der Menge von Primzahlen, welche innerhalb der ersten Milliarde naturlicher Zahlen vorkommen." Math. Ann. 25, 251-257, 1885.Ore, Ø. Number Theory and Its History. New York: Dover, 1988.Prime Curios! "50847478." http://primes.utm.edu/curios/page.php/50847478.html. Ribenboim, P. The New Book of Prime Number Records. New York: Springer-Verlag, p. 236, 1996.Riesel, H. Prime Numbers and Computer Methods for Factorization, 2nd ed. Boston, MA: Birkhäuser, p. 11, 1994.Sondheimer, E. Numbers and Infinity : A Historical Account of Mathematical Concepts. Cambridge, England: Cambridge University Press, 1981.

在 Wolfram|Alpha 中引用

伯特elsen数

请引用为

Eric W. Weisstein. "伯特elsen数。" 来自 MathWorld--一个 Wolfram Web 资源。 https://mathworld.net.cn/BertelsensNumber.html

主题分类