话题
搜索

Möbius变换


序列的变换a_1a_2型, ... 具有

 a_n=总和(d|n)b_d
(1)

进入序列b_1b2类, ... 通过莫比乌斯反演公式

 b_n=sum_(d|n)mu(n/d)a_d。
(2)

The transformation ofb_n(b_n)a_n(名词)有时称为divisors和变换。其他两种等效配方由提供

 sum_(n=1)^inftya_nx^n=sum_,
(3)

其右侧称为兰伯特级数

 sum_(n=1)^infty(a_n)/(n^s)=ζ,
(4)

哪里泽塔黎曼-泽塔函数(斯隆和普劳夫,1995年,第21页)。

莫比乌斯变换示例(Sloane and Plouffe 1995,p.22)包括b_n=1为所有人n个,将逆变换为a_n=1, 2, 2, 3, 2, 4, 2, 4, 3, 4, 2, 6, ... (组织环境信息系统A000005号),这个除数函数 σ0(n)属于n个.莫比乌斯变换a_n=n给予b_n=1, 1, 2, 2, 4, 2, 6, 4, 6, 4, 10, 4, 12, ... (组织环境信息系统A000010号),这个指向函数属于n个序列的逆Möbius变换b(2n)=0b(2n+1)=4(-1)^n给予a_n=4,4,0,4,8,0,0,4,4。。。(组织环境信息系统A004018号),方法的数量r(n)写作能力n个作为两个平方的和。逆Möbius变换b_n=1对于n个素数和b_n=0对于n个复合给出了序列a_n=0, 1, 1, 1, 1, 2, 1, 1, 1, ... (组织环境信息系统A001221号),的数量不同的素因子属于n个.


另请参见

二项式变换Dirichlet生成函数除数函数欧拉变换兰伯特系列莫比乌斯反演公式莫比乌斯变换斯特林转换

与Wolfram一起探索| Alpha

新型网络搜索引擎

更多需要尝试的事情:

工具书类

E.A.本德。和Goldman,J.R。“关于Möbius反演在组合分析中的应用。”阿默尔。数学。每月 82, 789-803, 1975.M.伯恩斯坦和新泽西州斯隆。答:。“一些标准整数序列。”线性代数应用。 226/22857-72, 1995.Gessel,I.和Rota,C.-G.(编辑)。经典组合数学论文。马萨诸塞州波士顿:Birkhäuser,1987年。哈代,G.H.公司。和Wright,E.M。§17.10英寸《数论导论》,第5版。英国牛津:克拉伦登出版社,1979年。Rota,G.-C.“关于组合理论的基础莫比乌斯函数理论。"Z.für Wahrscheinlichkeitsth。 2340-3681964年。新泽西州斯隆。答:。序列A000005号/M0246,A000010号/M0299,A001221号/M0056,A004018号/M3218,在线百科全书整数序列的。"新泽西州斯隆。答:。和Plouffe,S。这个整数序列百科全书。加州圣地亚哥:学术出版社,1995年。斯坦利,钢筋混凝土。枚举组合数学,第1卷。英国剑桥:剑桥大学出版社,第259页,1999年。

参考Wolfram | Alpha

莫比乌斯变换

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“Möbius变换。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/MoebiusTransform.html

主题分类