摘要
我们描述了计算$M(x)=\sum_{n\leqx}\mu(n)$孤立值的基本方法,其中$\mu$是Möbius函数。该算法的复杂度为$O(x^{2/3}(\log\logx)^{1/3})$时间和$O(x^{1/3}(\ log\log x)^}2/3})$space。列出了$x$到$10^{16}$的某些$M(x)$值:例如,$M(10^{16{)=-3195437$。
引文
下载引文
马克·德雷格利什。
若埃尔·里瓦特。
“计算莫比乌斯函数的总和。”
实验。数学。
5
(4)
291至295之间,
1996
问询处
出版日期:1996年
欧几里得项目首次提供:2003年3月13日
学科:
主要用户:11年35
权利:版权所有©1996 A K Peters,Ltd。