登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 


搜索: a343308-编号:a3433080
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
Möbius(或Moebius)函数mu(n)。mu(1)=1;mu(n)=(-1)^k,如果n是k个不同素数的乘积;否则mu(n)=0。
+10
1470
1, -1, -1, 0, -1, 1, -1, 0, 0, 1, -1, 0, -1, 1, 1, 0, -1, 0, -1, 0, 1, 1, -1, 0, 0, 1, 0, 0, -1, -1, -1, 0, 1, 1, 1, 0, -1, 1, 1, 0, -1, -1, -1, 0, 0, 1, -1, 0, 0, 0, 1, 0, -1, 0, 1, 0, 1, 1, -1, 0, -1, 1, 0, 0, 1, -1, -1, 0, 1, -1, -1, 0, -1, 1, 0, 0, 1, -1
抵消
1,1
评论
Moebius反演:f(n)=Sum_{d|n}g(d)对于所有n<=>g(n)=Sum_{d|n}mu(d)*f(n/d)对于所有n。
a(n)只依赖于n的素数签名(参见。A025487号). 所以a(24)=a(375)因为24=2^3*3和375=3*5^3都有质数签名(3,1)。
Coons和Borwein证明了Sum_{n>=1}mu(n)z^n是超越的-乔纳森·沃斯邮报2008年6月11日;编辑人查尔斯·R·Greathouse IV2017年9月6日
等于三角形的行和A144735号(三角形的正方形A054533号). -加里·亚当森2008年9月20日
猜想:a(n)是Redheffer矩阵的行列式A143104号其中T(n,n)=0。已验证前50个条款-Mats Granvik公司2008年7月25日
发件人Mats Granvik公司,2008年12月6日:(开始)
《数论杂志》编辑部善意地(通过B.Conrey)提供了以下猜想的证明:让A成为A143104号和B是A143104号其中T(n,n)=0。
“假设您沿最下面一行展开det(B_n)。第一个位置只有一个1,因此答案是(-1)^n乘以det(C_{n-1}),例如,其中C_{n-1}是通过删除第一列和最后一行从B_n获得的(n-1)by(n-1对于1<=m<=n,沿着底行展开det(A_n),我们可以看到det(A _n)=(-1)^n*det(C_{n-1})+m(n-1)。所以我们有det(B_n)=(-1)^n*det(C_{n-1})=det(A_n)-M(n-1)=M(n)-M。“(结束)
推测:考虑一下表格A051731号并将1作为除数。将右下角的值垂直移动到表转置中的除数位置,您会发现行列式是Moebius函数。有助于Moebius函数的置换矩阵的数量似乎是A074206号. -Mats Granvik公司2008年12月8日
卷曲了A152902号=A000027号自然数-加里·亚当森2008年12月14日
【Pickover,p.226】:“数字落入-1邮箱的概率是3/Pi^2,与落入+1邮箱的概率相同”-加里·亚当森2009年8月13日
让A=A176890号和B=A*A*…*A、 然后矩阵B中最左边的列收敛到Moebius函数-Mats Granvik公司,加里·亚当森2010年4月28日和2020年5月28日
等于三角形的行和A176918号. -加里·亚当森2010年4月29日
计算矩阵幂:A175992号^0 -A175992号^1 +A175992号^2 -A175992号^3 +175992年^4 - ... 然后在第一列中找到Mobius函数。将其与(1+x)^-1=1-x+x^2-x^3+x^4-…的二项式序列进行比较-Mats Granvik公司,加里·亚当森2010年12月6日
发件人理查德·奥尔勒顿,2021年5月8日:(开始)
涉及Möbius变换(a(n)和某些序列h(n)的Dirichlet卷积)的许多OEIS条目的公式可以使用以下公式推导(n>=1):
求和mu(d)*h(n/d)=求和{k=1..n}h(gcd(n,k))*mu(n/gcd(n,k))/phi=A000010美元.
使用gcd(n,k)*lcm(n,k)=n*k提供了进一步的变化。(结束)
与上述总和相对应的乘积公式也适用于序列f(n)>0:Product_{d|n}f(n/d)^mu(d)=Product_{k=1..n}f-理查德·奥尔勒顿2021年11月8日
参考文献
T.M.Apostol,《解析数论导论》,Springer-Verlag,1976年,第24页。
L.Comtet,《高级组合数学》,Reidel,1974年,第161页,#16。
G.H.Hardy和E.M.Wright,《数字理论导论》,第5版,牛津大学出版社,1979年,第262和287页。
Clifford A.Pickover,“数学书,从毕达哥拉斯到57维,数学史上的250个里程碑”,斯特林出版社,2009年,第226页-加里·亚当森2009年8月13日
G.Pólya和G.Szegő,分析卷II中的问题和定理。Springer_Verlag 1976年。
链接
丹尼尔·福格斯,n=1..100000时的n,a(n)表(前10000个术语来自N.J.A.Sloane)
Milton Abramowitz和Irene A.Stegun,编辑。,数学函数手册,国家标准应用数学局。第55辑,第十次印刷,1972年,第826页。
Joerg Arndt,计算事项(Fxtbook)第705-707页。
于欣(Gary)Au,单位超立方体的分解与广义Möbius级数的反演,arXiv:2205.03680[math.CO],2022年。
奥利维尔·博代尔(Olivier Bordellès),Mobius函数的一些显式估计,J.国际顺序。18 (2015) 15.11.1
G.J.Chaitin,关于黎曼假设的思考arXiv:math/0306042[math.HO],2003年。
迈克尔·库恩斯和彼得·博文,一些数论函数幂级数的超越性,arXiv:0806.1563[math.NT],2008年。
Marc Deléglise和Joël Rivat,计算Mobius函数的总和,实验。数学。5:4(1996),第291-295页。
汤姆·埃德加,偏序集与Möbius反演,幻灯片,(2008)。
A.F.Möbius,尤伯·埃内·冯·乌姆凯赫伦·德雷亨的艺术更为出色。《福尔迪·雷恩·安格旺德·马塞马提克杂志》9(1832),第105-123页。
安德斯·比约纳和理查德·斯坦利,组合杂集.
保罗·塔劳,用自然数的多集表示模拟素数,《计算的理论方面》,ICTAC 2011,《计算机科学讲义》,2011年,第6916/2011卷,第218-238页。
保罗·塔劳,通过自然数的多集分解实现素性的一般观点《理论计算机科学》,第537卷,2014年6月5日,第105-124页。
杰拉尔德·维尔曼的《数字年鉴》,莫比乌斯与莫滕斯.
埃里克·魏斯坦的数学世界,Moebius函数.
埃里克·魏斯坦的数学世界,雷德海弗矩阵.
维基百科,Moebius函数.
配方奶粉
如果n=1,则求和mu(d)=1,否则为0。
Dirichlet生成函数:Sum_{n>=1}mu(n)/n^s=1/zeta(s)。同时求和{n>=1}μ(n)*x^n/(1-x^n)=x。
特别是,Sum_{n>0}mu(n)/n=0-富兰克林·T·亚当斯-沃特斯2014年6月20日
φ(n)=总和{d|n}μ(d)*n/d。
a(n)=A091219号(A091202号(n) )。
如果e=1,则与a(p^e)=-1相乘;如果e>1,则为0-大卫·W·威尔逊2001年8月1日
abs(a(n))=和{d|n}2^A001221号(d) *a(无)-贝诺伊特·克洛伊特2002年4月5日
当n>2时,求和{d|n}(-1)^(n/d)*mobius(d)=0-Emeric Deutsch公司2005年1月28日
对于n>0,a(n)=(-1)^ω(n)*0^(bigomega(n)-omega(A001222号,A001221号,A046660号). -莱因哈德·祖姆凯勒2003年4月5日
绝对值的Dirichlet生成函数:zeta(s)/zeta(2s)-富兰克林·T·亚当斯-沃特斯2005年9月11日
μ(n)=A129360型(n) *(1,-1,0,0,…)-加里·亚当森2007年4月17日
mu(n)=-Sum{d<n,d|n}mu(d),如果n>1且mu(1)=1-阿洛伊斯·海因茨2008年8月13日
a(n)=A174725号(n)-A174726号(n) ●●●●-Mats Granvik公司2010年3月28日
a(n)=定义为:T(1,1)=1,n>1:T(n,1)是任意数或序列,k=2:T-Mats Granvik公司2010年6月12日
Product_{n>=1}(1-x^n)^(-a(n)/n)=exp(x)(指数函数的乘积形式)-约尔格·阿恩特2011年5月13日
a(n)=Sum_{k=1..n,gcd(k,n)=1}exp(2*Pi*i*k/n),单位本原n次根上的和。参见使徒参考,第48页,练习14(b)-沃尔夫迪特·朗,2011年6月13日
mu(n)=和{k=1..n}1998年1月(n,k)*exp(-i*2*Pi*k/n)/n.(猜想)-Mats Granvik公司2011年11月20日
当n>=1时,求和{k=1..n}a(k)*floor(n/k)=1-彼得·卢什尼,2012年2月10日
a(n)=地板(Ω(n)/bigomega(n))*(-1)^Ω(n(A001221号(n)/A001222号(n) )*(-1)^A001221号(n) ●●●●-恩里克·佩雷斯·埃雷罗2012年4月27日
与a(p^e)相乘=二项式(1,e)*(-1)^e-恩里克·佩雷斯·埃雷罗2013年1月19日
G.f.A(x)满足:x^2/A(x”)=Sum_{n>=1}A(x^(2*n)/A(x)^n)-保罗·D·汉纳2016年4月19日
a(n)=-A008966号(n)*A008836号(n) /(-1)^A005361号(n) =-地板(拉德(n)/n)兰姆达(n)/(-1)^陶(n/rad(n))-安东尼布朗2016年5月17日
a(n)=克罗内克三角洲A001221号(n) 和A001222号(n) (即A008966号)乘以A008836号(n) ●●●●-埃里克·德斯比亚2017年3月15日
a(n)=A132971号(156552英镑(n) )-安蒂·卡图恩2017年5月30日
猜想:a(n)=Sum_{k>=0}(-1)^(k-1)*二项式(A001222号(n) -1,k)*二项式(A001221号(n) -1+k,k),对于n>1。已验证前100000个条款-Mats Granvik公司2018年9月8日
发件人彼得·巴拉2019年3月15日:(开始)
和{n>=1}mu(n)*x^n/(1+x^n)=x-2*x^2。例如,见Pólya和Szegő,第11部分,第1章,第71号。
求和{n>=1}(-1)^(n+1)*mu(n)*x^n/(1-x^n)=x+2*(x^2+x^4+x^8+x^16+…)。
Sum_{n>=1}(-1)^(n+1)*mu(n)*x^n/(1+x^n)=x-2*(x^4+x^8+x^16+x^32+…)。
求和{n>=1}|mu(n)|*x^n/(1-x^n)=Sum_{n>=1}(2^w(n))*x^n,其中w(n。
Sum_{n奇数}|mu(n)|*x^n/(1+x^(2*n))=S_1}(2^w_1(n。
Sum_{n奇数}(-1)^((n-1)/2)*mu(n)*x^n/(1-x^(2*n))=S_3}(2^w_3(n
G.f.A.(x)满足:A(x)=x-和{k>=2}A(x^k)-伊利亚·古特科夫斯基2019年5月11日
a(n)=符号(A023900号(n) )*[A007947号(n) =n]其中[]是艾弗森括号-I.V.塞洛夫2019年5月15日
a(n)=Sum_{k=1..n}gcd(k,n)*a(gcd(k,n))=Summ_{d除以n}a(d)*d*phi(n/d)-彼得·巴拉2024年1月16日
例子
G.f.=x-x^2-x^3-x^5+x^6-x^7+x^10-x^11-x^13+x^14+x^15+。。。
MAPLE公司
带有(数字理论):A008683号:=n->mobius(n);
(数字理论):[seq(mobius(n),n=1..100)];
#请注意,旧版本的Maple将mobius(0)定义为-1。
#这是不明智的!Moebius(0)最好不定义。
带有(数字理论):
mu:=proc(n::posint)选项记住`如果`(n=1,1,
-加法(mu(d),d=除数(n)减去{n})
结束时间:
seq(mu(n),n=1..100)#阿洛伊斯·海因茨2008年8月13日
数学
阵法[MoebiusMu,100]
(*第二个节目:*)
m=100;A[_]=0;
Do[A[x_]=x-和[A[x^k],{k,2,m}]+O[x]^m//正常,{m}];
系数列表[A[x]/x,x](*Jean-François Alcover公司2019年10月20日之后伊利亚·古特科夫斯基*)
黄体脂酮素
(公理)[moebiusMu(n)代表1..100]
(岩浆)[莫比乌斯Mu(n):n in[1..100]];
(PARI)a=n->如果(n<1,0,moebius(n));
(PARI){a(n)=if(n<1,0,direuler(p=2,n,1-X)[n])};
(PARI)列表(n)=我的(v=向量(n,i,1));对于素数(p=2,平方(n)),对于步长(i=p,n,p,v[i]*=-1);对于步骤(i=p^2,n,p^2、v[i]=0));对于素数(p=平方(n)+1,n,对于步长(i=p,n,p,v[i]*=-1));v(v)\\查尔斯·R·Greathouse IV2012年4月27日
(最大值)A008683号(n) :=moebius(n)$制作列表(A008683号(n) ,n,1,30)/*马丁·埃特尔2012年10月24日*/
(哈斯克尔)
导入数学。数字理论。底漆。因子分解(factorise)
a008683=亩。瑞士。解压缩。因式分解,其中
mu[]=1;mu(1:es)=-mues;mu(_:es)=0
--莱因哈德·祖姆凯勒2015年12月13日,2013年10月9日
(鼠尾草)
@缓存函数
定义mu(n):
如果n<2:返回n
返回和(除数(n)[:-1]中d的mu(d))
#改变和的符号可以得到n的有序因式分解数A074206号.
打印([mu(n)代表n in(1..96)])#彼得·卢什尼,2016年12月26日
(Python)
来自sympy import mobius
print([mobius(i)for i in range(1101)]打印([范围(1101)中的i的mobius(i)])#因德拉尼尔·戈什2017年3月18日
关键词
核心,签名,容易的,多重,美好的
作者
状态
经核准的
gcd(a,b,c,d,e)=1(1<={a,b、c、d,e}<=n)的有序五元组(a,b,c、d、e)的数量。
+10
10
1, 31, 241, 991, 3091, 7501, 16531, 31711, 57781, 96601, 157651, 240031, 362491, 519961, 739201, 1012441, 1383721, 1822711, 2409241, 3091441, 3966301, 4974751, 6257461, 7680781, 9481681, 11474941, 13916191, 16610371, 19911151, 23435191
抵消
1,2
链接
卡尔·海因茨·霍夫曼,n=1..10000时的n,a(n)表
配方奶粉
a(n)=总和{k=1..n}亩(k)*地板(n/k)^5;a(n)渐近于c*n^5,c=0.9643。。。。
Lim_{n->infinity}a(n)/n^5=1/zeta(5)=A343308型. -卡尔·海因茨·霍夫曼2021年4月11日
Lim_{n->infinity}n^5/a(n)=zeta(5)=A013663号. -卡尔·海因茨·霍夫曼2021年4月11日
a(n)=n^5-求和{k=2..n}a(楼层(n/k))-Seiichi Manyama先生2024年9月13日
黄体脂酮素
(PARI)a(n)=总和(k=1,n,moebius(k)*楼层(n/k)^5)
(Python)
从functools导入lru_cache
@lru_cache(最大大小=无)
定义A082544号(n) :
如果n==0:
返回0
c、 j=1,2
k1=无
当k1>1时:
j2=无/无k1+1
c+=(j2-j)*A082544号(k1)
j、 k1=j2,n//j2
返回n*(n**4-1)-c+j#柴华武2021年3月29日
交叉参考
第k列=第5列,共列A344527飞机.
囊性纤维变性。A018805型(对),A071778号(三个),A082540号(四倍),A343978型.
囊性纤维变性。A015650型.
关键词
非n,改变
作者
贝诺伊特·克洛伊特,2003年5月11日
状态
经核准的
1/zeta的十进制展开式(6)。
+10
6
9, 8, 2, 9, 5, 2, 5, 9, 2, 2, 6, 4, 5, 8, 0, 4, 1, 9, 8, 0, 4, 8, 9, 6, 5, 6, 4, 9, 9, 3, 9, 2, 4, 1, 3, 2, 9, 5, 1, 2, 2, 1, 5, 1, 5, 9, 8, 6, 6, 0, 6, 8, 3, 0, 8, 4, 3, 7, 4, 0, 4, 0, 4, 9, 3, 5, 5, 0, 2, 5, 4, 1, 3, 4, 4, 6, 8, 7, 4, 2, 4, 8, 0, 8, 9, 8, 9, 5, 5, 4
抵消
0,1
评论
1/zeta(6)的十进制展开式A013664号.
1/zeta(6)有一个已知的封闭式公式(945/Pi^6),如1/zeta。
1/zeta(6)是6个随机选择的数字成为互质的概率-A.H.M.斯密茨2021年4月13日
链接
卡尔·海因茨·霍夫曼,n=0..10000时的n,a(n)表
维基百科,黎曼-泽塔函数.
配方奶粉
等于1/A013664号=945/Pi^6。
发件人阿米拉姆·埃尔达尔,2023年6月1日:(开始)
等于和{k>=1}mu(k)/k^6,其中mu是Möbius函数(A008683号).
等于Product_{pprime}(1-1/p^6)。(结束)
例子
0.982952592264580419804896564993924132951221515986...
数学
真数字[1/Zeta[6],10,100][[1](*阿米拉姆·埃尔达尔2021年4月12日*)
黄体脂酮素
(巴黎)1/ζ(6)\\A.H.M.斯密茨2021年4月13日
交叉参考
关键词
非n,欺骗
作者
状态
经核准的
gcd(v,w,x,y,z)=1且1<={v,w、x,y、z}<=10^n的有序五元组(v,wx,yz)的数量。
+10
5
1, 96601, 9645718621, 964407482028001, 96438925911789115351, 9643875373658964992585011, 964387358678775616636890654841, 96438734235127451288511508421855851, 9643873406165059293451290072800801506621
抵消
0,2
参考文献
Joachim von zur Gatheren和Jürgen Gerhard,《现代计算机代数》,剑桥大学出版社,2003年第二版,第53-54页。
链接
配方奶粉
Lim_{n->无穷大}a(n)/10^(5*n)=1/zeta(5)=A343308型.
a(n)=A082544号(10 ^n)-柴华武,2021年4月11日
黄体脂酮素
(Python)
来自labmath import mobius
定义A343282飞机(n) :返回和(mobius(k)*(10**n//k)**5范围内的k(1,10**n+1))
交叉参考
k元组的相关计数:
5元组:A343282飞机;
6元组:A343978型,344038英镑. -N.J.A.斯隆2021年6月13日
关键词
非n
作者
扩展
编辑人N.J.A.斯隆2021年6月13日
状态
经核准的
1/zeta的十进制展开式(9)。
+10
1
9, 9, 7, 9, 9, 5, 6, 3, 2, 7, 3, 0, 7, 6, 2, 1, 5, 6, 8, 6, 4, 6, 7, 6, 1, 3, 2, 1, 0, 5, 0, 9, 9, 9, 9, 6, 3, 2, 0, 9, 4, 1, 8, 4, 8, 0, 5, 1, 8, 2, 1, 1, 9, 1, 2, 3, 7, 3, 6, 7, 4, 5, 1, 3, 3, 7, 5, 2, 3, 0, 1, 0, 5, 1, 9, 4, 1, 1, 4, 1, 8, 2, 4, 3, 9, 1, 7
抵消
0,1
评论
1/zeta(9)是9个随机选择的数字成为互质的概率。
链接
卡尔·海因茨·霍夫曼,n=0..10000时的n,a(n)表
维基百科,黎曼-泽塔函数.
配方奶粉
等于1/A013667号.
发件人阿米拉姆·埃尔达尔,2023年6月1日:(开始)
等于和{k>=1}mu(k)/k^9,其中mu是Möbius函数(A008683号).
等于Product_{pprime}(1-1/p^9)。(结束)
例子
0.997995632730762156864676132105099996320941848...
数学
真数字[1/Zeta[9],10,100][[1]
黄体脂酮素
(PARI)1/zeta(9)
关键词
非n,欺骗
作者
状态
经核准的

搜索在0.010秒内完成

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年9月21日03:08。包含376079个序列。(在oeis4上运行。)