开放式访问
1996 计算莫比乌斯函数的求和
马克·德雷格利什,乔尔·里瓦特
实验。数学。 5(4): 291-295 (1996).

摘要

我们描述了计算$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日

zbMATH公司:1007.11083
数学科学网:MR1437219

学科:
主要用户:11年35

权利:版权所有©1996 A K Peters,Ltd。

第5卷•第4期•1996
返回页首