主题
Search

切比雪夫函数


以下定义的两个函数 theta(x)psi(x) 被称为切比雪夫函数。

ChebyshevFunctionTheta

函数 theta(x) 的定义如下

theta(x)=sum_(k=1)^(pi(x))lnp_k
(1)
=ln[product_(k=1)^(pi(x))p_k]
(2)
=lnx#
(3)

(Hardy 和 Wright 1979, 第 340 页), 其中 p_k 是第 k素数, pi(x)素数计数函数, 并且 x#素数阶乘。 此函数具有极限

 lim_(x->infty)x/(theta(x))=1
(4)

以及渐近行为

 theta(n)∼n
(5)

(Bach 和 Shallit 1996; Hardy 1999, 第 28 页; Havil 2003, 第 184 页)。 符号 theta(n) 也常用于此函数 (Hardy 1999, 第 27 页)。

ChebyshevFunctionPsi

相关的函数 psi(x) 的定义如下

psi(x)=sum_(p^nu<=x)lnp
(6)
=sum_(n<=x)Lambda(n),
(7)

其中 Lambda(n)曼戈尔特函数 (Hardy 和 Wright 1979, 第 340 页; Edwards 2001, 第 51 页)。 这里,总和遍历所有素数 p 和正整数 nu 使得 p^nu<=x,因此可能多次包含某些素数。 psi(x) 的一个简单而优美的公式由下式给出

 psi(x)=ln[LCM(1,2,3,...,|_x_|)],
(8)

即,从 1 到 n 的数字的 最小公倍数 的对数 (更正了 Havil 2003, 第 184 页)。 LCM(1,2,...,n) 对于 n=1, 2, ... 的值是 1, 2, 6, 12, 60, 60, 420, 840, 2520, 2520, ... (OEIS A003418; Selmer 1976)。 例如,

 psi(10)=ln2520=3ln2+2ln3+ln5+ln7.
(9)

该函数也具有渐近行为

 psi(x)∼x
(10)

(Hardy 1999, 第 27 页; Havil 2003, 第 184 页)。

这两个函数通过以下公式相关

 psi(x)=sum_(k=1)^(|_log_2x_|)theta(x^(1/k))
(11)

(Havil 2003, 第 184 页)。

切比雪夫证明了 pi(x)/(x/lnx), theta(x)/x, 和 psi(x)/x∼1 (Ingham 1995; Havil 2003, 第 184-185 页)。

根据 Hardy (1999, 第 27 页) 的说法,函数 theta(n)psi(n) 在某些方面比 素数计数函数 pi(x) 更自然,因为它们处理素数的乘法而不是计数。


另请参阅

曼戈尔特函数, 素数计数函数, 素数定理, 素数阶乘

使用 Wolfram|Alpha 探索

参考文献

Bach, E. 和 Shallit, J. 算法数论,第 1 卷:高效算法。 Cambridge, MA: MIT Press, pp. 206 和 233, 1996.Chebyshev, P. L. "关于素数的备忘录。" J. math. pures appl. 17, 366-390, 1852.Costa Pereira, N. "切比雪夫函数 psi(x)-theta(x) 的估计。" Math. Comput. 44, 211-221, 1985.Costa Pereira, N. "勘误:切比雪夫函数 psi(x)-theta(x) 的估计。" Math. Comput. 48, 447, 1987.Costa Pereira, N. "切比雪夫函数 psi(x) 和莫比乌斯函数 M(x) 的基本估计。" Acta Arith. 52, 307-337, 1989.Dusart, P. "关于 psi(X), theta(X), pi(X) 和素数的显式不等式。" C. R. Math. Rep. Acad. Sci. Canad 21, 53-59, 1999.Edwards, H. M. 黎曼 Zeta 函数。 New York: Dover, 2001.Hardy, G. H. 拉马努金:关于其生平和工作启发的十二次讲座,第 3 版。 New York: Chelsea, p. 27, 1999.Hardy, G. H. 和 Wright, E. M. "函数 theta(x)psi(x)" 和 "证明 theta(x)psi(x)x 阶的。" §22.1-22.2 in 数论导论,第 5 版。 Oxford, England: Clarendon Press, pp. 340-342, 1979.Havil, J. "带着一些好想法进入切比雪夫。" §15.11 in 伽玛:探索欧拉常数。 Princeton, NJ: Princeton University Press, pp. 183-186, 2003.Ingham, A. E. 素数分布。 Cambridge, England: Cambridge University Press, 1995.Nagell, T. 数论入门。 New York: Wiley, p. 60, 1951.Panaitopol, L. "关于 pi(x) 的几种近似。" Math. Ineq. Appl. 2, 317-324, 1999.Robin, G. "关于第 k 个素数以及函数 omega(n) (即 n 的素数除数的数量) 的大值上切比雪夫函数 theta 的估计。" Acta Arith. 42, 367-389, 1983.Rosser, J. B. 和 Schoenfeld, L. "切比雪夫函数 theta(x)psi(x) 的更精确界限。" Math. Comput. 29, 243-269, 1975.Schoenfeld, L. "切比雪夫函数 theta(x)psi(x) 的更精确界限,II。" Math. Comput. 30, 337-360, 1976.Selmer, E. S. "关于二项式系数的素数除数的数量。" Math. Scand. 39, 271-281, 1976.Sloane, N. J. A. 整数序列在线百科全书 中的序列 A003418/M1590。

在 Wolfram|Alpha 中引用

切比雪夫函数

请按如下方式引用

Weisstein, Eric W. “切比雪夫函数。” 来自 MathWorld--Wolfram Web 资源。 https://mathworld.net.cn/ChebyshevFunctions.html

主题分类