话题
搜索

Mertens函数


Mertens函数

Mertens函数是摘要函数

 M(n)=总和_(k=1)^nmu(k),
(1)

哪里亩(n)莫比乌斯函数(梅尔滕斯1897年;哈维尔2003年,第208页)。前几个值是1、0、,-1,-1,-2,-1,-2,-2,-2,-1,-2,-2, ... (组织环境信息系统A002321号).M(n)也由行列式n×n Redheffer矩阵.

的值M(10^n)对于n=0,1, 2, ... 由1给出,-1, 1, 2,-23,-48, 212, 1037, 1928,-222, ... (组织环境信息系统A084237号;Deléglise和Rivat,1996年)。

下表总结了n个在其中M(n)=k用于各种k个

k个组织环境信息系统n个这样的话M(n)=k
-313, 19, 20, 30, 33,43, 44, 45, 47, 48, 49, 50, ...
-25, 7, 8, 9, 11, 12,14, 17, 18, 21, 23, 24, 25, 29, ...
-13, 4, 6, 10, 15,16, 22, 26, 27, 28, 35, 36, 38, ...
0A028442号2,39, 40, 58, 65, 93, 101, 145, 149, 150, ...
1A118684号1,94、97、98、99、100、146、147、148、161。。。
295, 96, 217, 229, 335, 336, 339, 340, 345, 347, 348,...
3218,223, 224, 225, 227, 228, 341, 342, 343, 344, 346, ...

一个解析公式M(x)虽然Titchmarsh(1960)表明,如果这个黎曼假设保持,如果有无倍数黎曼zeta函数零点,然后是一个序列_k(_k)具有k<=T_k<=k+1这样的话

 M_0(x)=lim_(k->infty)sum_(rho;|gamma|<T_k)(x^rho)/(rhozeta^'(rho))-2+sum_(n=1)^infty((-1)^(n-1))/((2n)!nzeta(2n+1))((2pi)/x)^(2n),
(2)

哪里泽塔(z)黎曼-泽塔函数,

 M_0(x)={M(x)-1/2mu(x,
(3)

ρ=1/2+igamma遍历Riemann-zeta函数的所有非平凡零点(Odlyzko和te Riele1985).

Mertens函数与无平方的最大整数n个,它是从1到n个绝对值的亩(k),

 sum_(k=1)^n|mu(k)|~6/(pi^2)n+O(sqrt(n))。
(4)

Mertens函数也遵循

 总和_(n=1)^xM(x/n)=1
(5)

(雷曼1960)。

Mertens(1897)证实|M(x)|<=平方(x)对于x<10000并推测这种不平等适用于所有人非负的x个.声明

 |M(x)|<x^(1/2)
(6)

因此被称为莫滕斯猜想,尽管这已经被证明是错误的。

雷曼(1960)给出了一种计算算法M(x)具有O(x^(2/3+ε))行动,而Lagarias Odlyzko(1987)计算素数计数功能 π(x)可以修改为M(x)在里面O(x^(3/5+ε))操作。Deléglise和Rivat 1996)描述了计算M(x)具有时间复杂性O(x^(2/3)(lnx)^(1/3))和空间复杂性O(x^(1/3)(lnx)^(2/3)).


另请参见

默滕斯猜想,莫比乌斯功能,Redheffer矩阵,无方形

与Wolfram一起探索| Alpha

工具书类

Deléglise,M.和Rivat,J.《计算莫比乌斯函数的求和》实验。数学。 5, 291-295, 1996.德比郡,J。Prime(主要)迷恋:伯恩哈德·里曼和数学中最伟大的未解决问题。纽约:企鹅出版社,第250页,2004年。哈维尔,J。伽马射线:探索欧拉常数。新泽西州普林斯顿:普林斯顿大学出版社,第208-210页,2003Lagarias,J.和Odlyzko,A.“计算π(x):分析方法。“J.算法8, 173-191,1987雷曼,R.S。“关于刘维尔的职能。”数学。计算。 14, 311-320, 1960.莱默,D.H。指南数字理论中的表格。第105号公告。华盛顿特区:国家研究委员会,第7-10页,1941年。Mertens,F.“尤伯·埃尼格无症状Gesetze der Zahlenthorie。”J.reine angew。数学。 77,1874年6月46日至62日。Mertens,F.“Un ber eine zahlentheoretische Funktion”阿卡德。威斯。维恩数学-自然。Kl.Sitzungsber。国际投资协会 106, 761-830, 1897.奥德利兹科,上午。和te Riele,H.J。J。“莫滕斯猜想的反驳。”J.reine angew。数学。 357, 138-160, 1985.新泽西州斯隆。答:。序列A002321号/M0102,A028442号,A084237号、和A118684号在“整数序列在线百科全书”中斯特内克,右侧。冯。“经验Untersuchungüber den Verlauf der zahlentheoretischer功能sigma(n)=总和(x=1)^(n)mu(x)im Intervalle von 0之二150 000。”锡宗斯伯。德凯塞里钦·阿卡德米耶der Wissenschaften Wien,数学-大自然。克拉斯2a 106, 835-1024, 1897.蒂奇马什,欧洲委员会。这个函数理论,第二版。英国牛津:牛津大学出版社,1960年。

引用的关于Wolfram | Alpha

Mertens函数

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“Mertens函数。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/MertensFunction.html

主题分类