imtoken官方网址下载|mobius
莫比乌斯带_百度百科
带_百度百科 网页新闻贴吧知道网盘图片视频地图文库资讯采购百科百度首页登录注册进入词条全站搜索帮助首页秒懂百科特色百科知识专题加入百科百科团队权威合作下载百科APP个人中心莫比乌斯带播报讨论上传视频数学术语收藏查看我的收藏0有用+10本词条由中国科学院数学与系统科学研究院 参与编辑并审核,经科普中国·科学百科认证 。莫比乌斯(Mobius)带是最具有代表性的单侧曲面之一,它由德国数学家莫比乌斯(Mobius,1790~1868)和约翰·李斯丁于1858年发现。就是把一根纸条扭转180°后,两头再粘接起来做成的纸带圈,具有魔术般的性质。中文名莫比乌斯指环外文名Möbius strip / Möbius band别 名梅比斯环 / 麦比乌斯带结 构拓扑学结构目录1发现命名2制作方法3拓展4和几何学关系5拓扑变换发现命名播报编辑公元1858年,两名德国数学家莫比乌斯和约翰·李斯丁发现,一个扭转180度后再两头粘接起来的纸条,与普通纸带具有两个面(双侧曲面)不同,这样的纸带只有一个面(单侧曲面),一只小虫可以爬遍整个曲面而不必跨过它的边缘!这一神奇的单面纸带被称为“莫比乌斯带”(Möbius strip) 。 [1]作为一种典型的拓扑图形,莫比乌斯带引起了许多科学家的研究兴趣,并在生活和生产中有了一些应用。例如,用皮带传送的动力机械的皮带、打印机上的色带,做成“ 莫比乌斯带” 状,这样增大了磨损面积,寿命也就延长了。 [2]2003年12月28日《科技日报》报道德国科学家成功合成了稳定的“莫比乌斯”芳香族化合物 [3];而此后对“莫比乌斯”芳香族化合物的研究越来越向纵深发展。据发表在《自然·合成》杂志上的论文,2022年5月20日,日本名古屋大学等组成的研究团队在英国科学杂志上发布成果称,在世界首次合成了一种带状分子纳米碳,具有扭曲的莫比乌斯带拓扑结构,即莫比乌斯碳纳米带。 [4] 莫比乌斯带不但应用于自然科学领域。同时也为诸多的文学家提供了素材,构思了许多品位极佳的科幻作品。 [5]制作方法播报编辑拿一张白的长纸条,把一面涂成黑色,然后把其中一端扭转180°,再把两端连上,就成为一个莫比乌斯带。莫比乌斯圈我们把一个莫比乌斯环沿中线剪开,曲面并不被分成两部分,而是成为一个双侧曲面,它可以由一个矩形纸条扭转360°, [6]再将对边粘合而成。将莫比乌斯纸环沿着三等分线剪开,会在剪完2个圈后又回到原点,形成一大一小相互套连的两个环,大环周长是原莫比乌斯环的两倍,小环周长与原莫比乌斯环相同。如果我们进一步实验,将莫比乌斯环沿4等分线剪开,我们会发现下面的现象:居然剪出了两个互相链接的纸环,展开2个纸环并拉直,可以看出2个纸环是一样长的。将莫比乌斯环沿5等分线剪开,则可以剪出3个互相链接的纸环,展开3个纸环并拉直,可以看出其中2个环一样长,另一个环长度是其他两环的一半。将莫比乌斯环沿6等分线剪开,可以剪出3个互相链接的纸环,展开3个环可以看到,3个环一样长。新得到的这个较长的纸圈,本身却是一个双侧曲面,它的两条边界自身虽不打结,但却相互套在一起。把上述纸圈,再一次沿中线剪开,这回可真的一分为二了,得到的是两条互相套着的纸圈,而原先的两条边界,则分别包含于两条纸圈之中,只是每条纸圈本身并不打结罢了。相反,拿一张白的长纸条,把一面涂成黑色,把其中一端360度翻一个身,粘成一个双侧曲面。用剪刀沿纸带的中央把它剪开。纸带不仅没有一分为二,反而剪出两个环套环的双侧曲面。莫比乌斯带还有更为奇异的特性。一些在平面上无法解决的问题,却不可思议地在莫比乌斯带上获得了解决。比如在普通空间无法实现的"手套易位"问题:人左右两手的手套虽然极为相像,但却有着本质的不同。我们不可能把左手的手套完全贴合于右手;也不能把右手的手套完全贴合于左手。无论你怎么扭来转去,左手套永远是左手套,右手套也永远是右手套。不过,倘若把类似的想法运用到莫比乌斯带上来,那么解决起来就易如反掌了。在自然界有许多物体也类似于手套那样,它们本身具备完全相像的对称部分,但一个是左手系的,另一个是右手系的,它们之间有着极大的不同。拓展播报编辑制作过程中把纸带一端旋转180度可以,旋转540度、900度……都符合莫比乌斯带的定义。(在省略号中的数为180的奇数倍均可以)和几何学关系播报编辑可以用参数方程式创造出立体莫比乌斯带:这个方程组可以创造一个边长为1半径为1的莫比乌斯带,所处位置为x-y面,中心为(0,0,0),参数u在v从一个边移动到另一边的时候环绕整个带子。从拓扑学来讲,莫比乌斯带可以定义为矩形[0,1]×[0,1],边由在0≤x≤1的时候按(x,0)(1-x,1)的方式进行粘合得到。莫比乌斯带是一个二维的紧致流形(即一个有边界的面),可以嵌入到三维或更高维的流形中。它是一个不可定向的的标准范例,可以看作2维实射影平面去掉一个圆盘。同时也是数学上描绘纤维丛的例子之一。特别地,它是一个以单位区间I= [0,1]为纤维,圆S上的非平凡丛。仅从莫比乌斯带的边缘看去给出S上一个非平凡的两个点(或)的丛。莫比乌斯带的参数方程拓扑变换播报编辑莫比乌斯带是一种拓扑图形,它们在图形被弯曲、拉大、缩小或任意的变形下保持不变,只要在变形过程中不使原来不同的点重合为同一个点,又不产生新点。换句话说,这种变换的条件是:在原来图形的点与变换了图形的点之间存在着一一对应的关系,并且邻近的点还是邻近的点。这样的变换叫做拓扑变换。拓扑有一个形象说法——橡皮几何学。因为如果图形都是用橡皮做成的,就能把许多图形进行拓扑变换。例如一个橡皮圈能变形成一个圆圈或一个方圈。但是一个橡皮圈不能由拓扑变换成为一个阿拉伯数字8,因为不把圈上的两个点重合在一起,圈就不会变成8。 [4]新手上路成长任务编辑入门编辑规则本人编辑我有疑问内容质疑在线客服官方贴吧意见反馈投诉建议举报不良信息未通过词条申诉投诉侵权信息封禁查询与解封©2024 Baidu 使用百度前必读 | 百科协议 | 隐私政策 | 百度百科合作平台 | 京ICP证030173号 京公网安备110000020000University of New South Wales - Login
University of New South Wales -
Login
Following toggle tip provides clarification
Help
|
Terms of Use and Privacy Policy
System Homepage
Login
University of New South Wales
Use your school account
or
Log in with your Möbius account
Email or user login
Password
Create an account
Forgot your password?
Build Number : 33538b4
默比乌斯变换_百度百科
变换_百度百科 网页新闻贴吧知道网盘图片视频地图文库资讯采购百科百度首页登录注册进入词条全站搜索帮助首页秒懂百科特色百科知识专题加入百科百科团队权威合作下载百科APP个人中心收藏查看我的收藏0有用+10默比乌斯变换播报讨论上传视频数理科学术语本词条由“科普中国”科学百科词条编写与应用工作项目 审核 。默比乌斯变换(Mobius transformation),也称莫比乌斯变换,是数论中的一种重要变换。默比乌斯变换是以数学家奥古斯特·费迪南德·莫比乌斯命名的,它也被叫做homographic transformations 或 fractional linear transformations。每个莫比乌斯变换都是从黎曼球面到它自身的一一对应的共形变换。中文名默比乌斯变换外文名Mobius transformation;homographic transformations所属领域数理科学别 名默氏变换人 物奥古斯特·费迪南德·莫比乌斯目录1简介▪复平面中的默比乌斯变换▪数论中的默比乌斯变换2定义3分解4性质▪保角性与保圆性▪复比不变性▪确定默比乌斯变换5矩阵表示简介播报编辑复平面中的默比乌斯变换公元1858年,德国数学家默比乌斯(Mobius,1790~1868)发现:把一个扭转180°后再两头粘接起来的纸条,具有魔术般的性质。因为,普通纸带具有两个面(即双侧曲面),一个正面,一个反面,两个面可以涂成不同的颜色;而这样的纸带只有一个面(即单侧曲面),一只小虫可以爬遍整个曲面而不必跨过它的边缘!这种由莫比乌斯发现的神奇的单面纸带,称为"莫比乌斯带"。明尼苏达大学的研究人员道格拉斯·阿诺德和乔纳珊·罗格尼斯制作的录像对"莫比乌斯变换"这一深奥而有趣的现象进行了深入浅出的描述。莫比乌斯变换是定义在扩充复平面上的(扩充复平面是指在普通的复平面加入无穷远点构成的集合)扩充复平面可以看做是一个球面,它的另一个名称就是黎曼球面。每个莫比乌斯变换都是从黎曼球面到它自身的一一对应的共形变换。事实上,所有这样的变换都是莫比乌斯变换 [1]。所有莫比乌斯变换的集合在函数复合作用下构成一个群,称为“莫比乌斯群”,记作。这个群是黎曼球面(作为一个黎曼曲面)的自同构群,因此有时也被记作:莫比乌斯群同构于三维双曲空间中的保向等距同构群,因此在三维双曲空间中的子流形的研究中占有重要地位。数论中的默比乌斯变换对于给定的数论函数,定义新的数论函数:称为的默比乌斯变换,而为的默比乌斯逆变换。定义播报编辑在几何学里,默比乌斯变换是一类从黎曼球面映射到自身的函数。用扩展复平面上的复数表示的话,其形式为 [2]:其中z,a,b,c,d为满足ad−bc≠0的(扩展)复数。(当ad=bc的时候这个表达式退化成一个常数,通常约定常数函数不是默比乌斯变换)。当c≠0时,定义 这样便将默比乌斯变换扩展到整个黎曼球面上。如果c=0,那么定义 这样定义后,默比乌斯变换就成为了黎曼球面上的一个一一对应的全纯函数。由于对默比乌斯变换的每一个系数乘上一个相同的系数后不会改变这个变换:所以也有的定义中将ad−bc≠0的条件改成ad−bc=1。这样的定义下得到的默比乌斯变换可以说是“约简后”的默比乌斯变换。默比乌斯变换也可以被分解为以下几个变换:把平面射影到球面上,把球体进行旋转、位移等任何变换,然后把它射影回平面上。默比乌斯变换是以数学家奥古斯特·费迪南德·莫比乌斯的名字命名的,它也被叫做单应变换(homographic transformation)或分式线性变换(linear fractional transformation)。分解播报编辑默比乌斯变换的实质与反演密切相关。实际上,一个形如 的默比乌斯变换可以分解成四个变换 [3]:1) (按d/c做平移变换);2) (关于单位圆做反演变换然后关于实数轴做镜面反射);3) 做关于原点的位似变换然后做旋转);4)(按a/c做平移变换)。这四个变换的复合就是默比乌斯变换:在这种分解之下,可以清楚地看出默比乌斯变换的不少基本性质。首先,由于以上分解中的每个变换都是可逆的(它们的逆变换也十分清楚),因此可以容易地看出,默比乌斯变换的逆变换也是一个默比乌斯变换,而且其表达式可以具体计算。具体来说,设变换函数,其中每一个都是相应的的逆变换(反函数), 那么默比乌斯变换f的逆变换就是:。性质播报编辑保角性与保圆性由于默比乌斯变换可以分解为平移、反演、位似与旋转变换,因此能够保持所有反演变换的性质。一个基本的例子是保角性:由于平移、反演、位似与旋转变换都保持角度不变,因此两个复数(或向量)之间的幅角差(夹角)在经过莫比乌斯变换后不变。此外,一个广义圆经过默比乌斯变换后,仍会映射到一个广义圆。广义圆是指黎曼球面上的圆,包括普通的圆形和带无穷远点的直线(可以认为是一个半径无限大的圆)。这也是反演保持广义圆的结果。当然默比乌斯变换并不是将圆映射到圆,将直线映射到直线,经过映射后直线可能变成圆,圆也可能变成直线。复比不变性默比乌斯变换也可以保持复数的复比不变。设有四个两两不同的复数,对应扩充复平面上四个不同的点,它们经过默比乌斯变换后变成四点,那么复比:当中有一个或多个是无穷大时,复比就定义为相应逼近的极限。比如说当四个复数是时,复比就是:确定默比乌斯变换给定平面上三个不同点,存在着唯一的一个默比乌斯变换,使得分别等于。这个默比乌斯变换就是:而由于对于另外的三个不同点,也唯一存在一个默比乌斯变换,使得分别等于。因此,对于任意一组出发点,任意一组到达点,都唯一存在一个默比乌斯变换,将分别映射到点。具体地说,这个变换就是。作为推论,如果一个默比乌斯变换有三个不动点,那么它是恒等变换。矩阵表示播报编辑默比乌斯变换构成的默比乌斯群和由二阶复可逆矩阵所构成的二阶复系数一般线性群有同态的关系。事实上,考虑一个二阶的可逆矩阵:,其中,那么由矩阵的系数可以写出一个默比乌斯变换:而如果考虑映射:则经过计算可以知道,,也就是说:因此是一个群同态。注意对所有的复数,,所以变换。因此,可以将起始空间由一般线性群缩小到特殊线性群。而由于有且仅有单位矩阵和负单位矩阵在群同态下对应的默比乌斯变换是恒等变换,所以的核是。根据群同态基本定理,有以下群同构关系: 其中为复平面上的射影特殊线性群。合并图册(2张)新手上路成长任务编辑入门编辑规则本人编辑我有疑问内容质疑在线客服官方贴吧意见反馈投诉建议举报不良信息未通过词条申诉投诉侵权信息封禁查询与解封©2024 Baidu 使用百度前必读 | 百科协议 | 隐私政策 | 百度百科合作平台 | 京ICP证030173号 京公网安备110000020000默比乌斯函数_百度百科
函数_百度百科 网页新闻贴吧知道网盘图片视频地图文库资讯采购百科百度首页登录注册进入词条全站搜索帮助首页秒懂百科特色百科知识专题加入百科百科团队权威合作下载百科APP个人中心收藏查看我的收藏0有用+10默比乌斯函数播报讨论上传视频数学术语本词条由“科普中国”科学百科词条编写与应用工作项目 审核 。默比乌斯函数,也称为莫比乌斯函数、缪比乌斯函数,数论函数,由德国数学家和天文学家默比乌斯(August Ferdinand Möbius ,1790–1868)提出。梅滕斯(Mertens)首先使用μ(n)作为莫比乌斯函数的记号,故也被称为梅滕斯函数。默比乌斯函数在数论中有着广泛应用。中文名默比乌斯函数外文名Mo&4&bius function领 域数理科学别 名莫比乌斯函数;缪比乌斯函数目录1定义2性质▪性质1▪性质23与其他函数的关系▪1.梅滕斯函数▪2.生成函数▪3.无穷级函数4相关知识定义播报编辑默比乌斯函数或缪比乌斯函数是指以下的函数 [1]:若;若无平方数因数,且;若有大于的平方数因数。μ(n)的首25个值(OEIS中的数列A008683):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.μ的首50个值μ(n) ——默比乌斯函数,关于非平方数的质因子数目。莫比乌斯函数完整定义的通俗表达:1)莫比乌斯函数μ(n)的定义域是N;2)μ(1)=1;3)当n存在平方因子时,μ(n)=0;4)当n是素数或奇数个不同素数之积时,μ(n)=-1;5)当n是偶数个不同素数之积时,μ(n)=1。性质播报编辑性质1莫比乌斯函数是一个数论函数,它是一个积性函数。证明:①当 n=1时显然;②当n 0时,将n分解可以得到 ;在n的所有因子中, 值不为零的只有所有质因子次数都为1的因子,其中质因数个数为r个的因子有 个那么显然有:性质2对任意正整数n有:证明:只需要令 ,代入莫比乌斯反演的公式即可与其他函数的关系播报编辑1.梅滕斯函数莫比乌斯函数的求和函数,被称为梅滕斯函数,2.生成函数莫比乌斯函数有多个生成函数,其中一个与黎曼的ζ(s)有关:3.无穷级函数以下是关于莫比乌斯函数的一些无穷级数 [2]:1)2)3)相关知识播报编辑1.默比乌斯变换;2.梅滕斯函数;3.默比乌斯反演。新手上路成长任务编辑入门编辑规则本人编辑我有疑问内容质疑在线客服官方贴吧意见反馈投诉建议举报不良信息未通过词条申诉投诉侵权信息封禁查询与解封©2024 Baidu 使用百度前必读 | 百科协议 | 隐私政策 | 百度百科合作平台 | 京ICP证030173号 京公网安备110000020000莫比乌斯反演 - OI Wiki
反演 - OI Wiki 跳转至 OI Wiki 莫比乌斯反演 正在初始化搜索引擎 OI-wiki/OI-wiki 简介 比赛相关 工具软件 语言基础 算法基础 搜索 动态规划 字符串 数学 数据结构 图论 计算几何 杂项 专题 关于 Hulu OI Wiki OI-wiki/OI-wiki 简介 简介 Getting Started 关于本项目 如何参与 OI Wiki 不是什么 格式手册 数学符号表 F.A.Q. 用 Docker 部署 OI Wiki 镜像站列表 致谢 比赛相关 比赛相关 比赛相关简介 赛事 赛事 OI 赛事与赛制 ICPC/CCPC 赛事与赛制 题型 题型 题型概述 交互题 学习路线 学习资源 技巧 技巧 读入、输出优化 分段打表 常见错误 常见技巧 出题 工具软件 工具软件 工具软件简介 代码编辑工具 代码编辑工具 Vim Emacs VS Code Atom Eclipse Notepad++ Kate Dev-C++ CLion Geany Xcode GUIDE Sublime Text CP Editor 评测工具 评测工具 评测工具简介 Arbiter Cena CCR Plus Lemon 命令行 编译器 WSL (Windows 10) Special Judge Testlib Testlib Testlib 简介 通用 Generator Validator Interactor Checker Polygon OJ 工具 LaTeX 入门 Git 语言基础 语言基础 语言基础简介 C++ 基础 C++ 基础 Hello, World! C++ 语法基础 变量 运算 流程控制语句 流程控制语句 分支 循环 高级数据类型 高级数据类型 数组 结构体 联合体 指针 函数 文件操作 C++ 标准库 C++ 标准库 C++ 标准库简介 STL 容器 STL 容器 STL 容器简介 迭代器 序列式容器 关联式容器 无序关联式容器 容器适配器 STL 算法 bitset string pair C++ 进阶 C++ 进阶 类 命名空间 值类别 重载运算符 引用 常值 新版 C++ 特性 Lambda 表达式 pb_ds pb_ds pb_ds 简介 堆 平衡树 编译优化 C++ 与其他常用语言的区别 Pascal 转 C++ 急救 Python 速成 Java 速成 Java 进阶 算法基础 算法基础 算法基础简介 复杂度 枚举 模拟 递归 & 分治 贪心 排序 排序 排序简介 选择排序 冒泡排序 插入排序 计数排序 基数排序 快速排序 归并排序 堆排序 桶排序 希尔排序 锦标赛排序 tim排序 排序相关 STL 排序应用 前缀和 & 差分 二分 倍增 构造 搜索 搜索 搜索部分简介 DFS(搜索) BFS(搜索) 双向搜索 启发式搜索 A* 迭代加深搜索 IDA* 回溯法 Dancing Links Alpha-Beta 剪枝 优化 动态规划 动态规划 动态规划部分简介 动态规划基础 记忆化搜索 背包 DP 区间 DP DAG 上的 DP 树形 DP 状压 DP 数位 DP 插头 DP 计数 DP 动态 DP 概率 DP DP 优化 DP 优化 单调队列/单调栈优化 斜率优化 四边形不等式优化 状态设计优化 其它 DP 方法 字符串 字符串 字符串部分简介 字符串基础 标准库 字符串匹配 字符串哈希 字典树 (Trie) 前缀函数与 KMP 算法 Boyer–Moore 算法 Z 函数(扩展 KMP) 自动机 AC 自动机 后缀数组 (SA) 后缀数组 (SA) 后缀数组简介 最优原地后缀排序算法 后缀自动机 (SAM) 后缀平衡树 广义后缀自动机 后缀树 Manacher 回文树 序列自动机 最小表示法 Lyndon 分解 Main–Lorentz 算法 数学 数学 数学部分简介 符号 进位制 位运算 二进制集合操作 平衡三进制 高精度计算 快速幂 置换和排列 弧度制与坐标系 复数 数论 数论 数论基础 素数 最大公约数 数论分块 欧拉函数 筛法 Meissel–Lehmer 算法 分解质因数 裴蜀定理 类欧几里德算法 欧拉定理 & 费马小定理 乘法逆元 线性同余方程 中国剩余定理 升幂引理 威尔逊定理 卢卡斯定理 同余方程 二次剩余 原根 离散对数 剩余 莫比乌斯反演 莫比乌斯反演 目录 引入 莫比乌斯函数 定义 性质 证明 补充结论 线性筛 拓展 莫比乌斯变换 证明 问题形式 「HAOI 2011」Problem b 「SPOJ 5971」LCMSUM 「BZOJ 2154」Crash 的数字表格 「SDOI2015」约数个数和 莫比乌斯反演扩展 参考文献 杜教筛 Powerful Number 筛 Min_25 筛 洲阁筛 连分数 Stern–Brocot 树与 Farey 序列 二次域 循环连分数 Pell 方程 多项式与生成函数 多项式与生成函数 多项式与生成函数简介 代数基本定理 快速傅里叶变换 快速数论变换 快速沃尔什变换 Chirp Z 变换 多项式牛顿迭代 多项式多点求值|快速插值 多项式初等函数 常系数齐次线性递推 多项式平移|连续点值平移 符号化方法 普通生成函数 指数生成函数 狄利克雷生成函数 组合数学 组合数学 排列组合 抽屉原理 容斥原理 康托展开 斐波那契数列 错位排列 卡特兰数 斯特林数 贝尔数 伯努利数 Entringer Number Eulerian Number 分拆数 范德蒙德卷积 图论计数 线性代数 线性代数 线性代数简介 向量 内积和外积 矩阵 初等变换 行列式 线性空间 线性基 线性映射 特征多项式 对角化 Jordan标准型 线性规划 线性规划 线性规划简介 单纯形算法 群论 群论 群论简介 置换群 概率论 概率论 基本概念 条件概率与独立性 随机变量 随机变量的数字特征 概率不等式 博弈论 博弈论 博弈论简介 公平组合游戏 非公平组合游戏 反常游戏 数值算法 数值算法 插值 数值积分 高斯消元 牛顿迭代法 傅里叶-莫茨金消元法 序理论 杨氏矩阵 Schreier–Sims 算法 Berlekamp–Massey 算法 数据结构 数据结构 数据结构部分简介 栈 队列 链表 哈希表 并查集 并查集 并查集 并查集复杂度 堆 堆 堆简介 二叉堆 配对堆 左偏树 块状数据结构 块状数据结构 分块思想 块状数组 块状链表 树分块 Sqrt Tree 单调栈 单调队列 ST 表 树状数组 线段树 李超线段树 区间最值操作 & 区间历史最值 划分树 二叉搜索树 & 平衡树 二叉搜索树 & 平衡树 二叉搜索树 & 平衡树 Treap Splay 树 WBLT Size Balanced Tree AVL 树 B 树 B+ 树 替罪羊树 Leafy Tree 笛卡尔树 红黑树 左偏红黑树 AA 树 2-3 树 2-3-4 树 跳表 可持久化数据结构 可持久化数据结构 可持久化数据结构简介 可持久化线段树 可持久化块状数组 可持久化平衡树 可持久化字典树 可持久化可并堆 树套树 树套树 线段树套线段树 平衡树套线段树 线段树套平衡树 树状数组套权值线段树 分块套树状数组 K-D Tree 动态树 动态树 Link Cut Tree 全局平衡二叉树 Euler Tour Tree Top Tree 析合树 PQ 树 手指树 霍夫曼树 图论 图论 图论部分简介 图论相关概念 图的存储 DFS(图论) BFS(图论) 树上问题 树上问题 树基础 树的直径 最近公共祖先 树的重心 树链剖分 树上启发式合并 虚树 树分治 动态树分治 AHU 算法 树哈希 树上随机游走 矩阵树定理 有向无环图 拓扑排序 最小生成树 斯坦纳树 最小树形图 最小直径生成树 最短路 拆点 差分约束 k 短路 同余最短路 连通性相关 连通性相关 强连通分量 双连通分量 割点和桥 圆方树 点/边连通度 环计数问题 2-SAT 欧拉图 哈密顿图 二分图 最小环 平面图 图的着色 网络流 网络流 网络流简介 最大流 最小割 费用流 上下界网络流 Stoer–Wagner 算法 图的匹配 图的匹配 图匹配 增广路 二分图最大匹配 二分图最大权匹配 一般图最大匹配 一般图最大权匹配 Prüfer 序列 LGV 引理 弦图 最大团搜索算法 支配树 图上随机游走 计算几何 计算几何 计算几何部分简介 二维计算几何基础 三维计算几何基础 距离 Pick 定理 三角剖分 凸包 扫描线 旋转卡壳 半平面交 平面最近点对 随机增量法 反演变换 计算几何杂项 杂项 杂项 杂项简介 离散化 双指针 离线算法 离线算法 离线算法简介 CDQ 分治 整体二分 莫队算法 莫队算法 莫队算法简介 普通莫队算法 带修改莫队 树上莫队 回滚莫队 二维莫队 莫队二次离线 莫队配合 bitset 分数规划 随机化 随机化 随机函数 随机化技巧 爬山算法 模拟退火 悬线法 计算理论基础 字节顺序 约瑟夫问题 格雷码 表达式求值 在一台机器上规划任务 主元素问题 Garsia–Wachs 算法 15-puzzle Kahan 求和 珂朵莉树/颜色段均摊 专题 专题 RMQ 并查集应用 括号序列 线段树与离线询问 关于 Hulu 关于 Hulu 关于 Hulu 目录 引入 莫比乌斯函数 定义 性质 证明 补充结论 线性筛 拓展 莫比乌斯变换 证明 问题形式 「HAOI 2011」Problem b 「SPOJ 5971」LCMSUM 「BZOJ 2154」Crash 的数字表格 「SDOI2015」约数个数和 莫比乌斯反演扩展 参考文献 莫比乌斯反演引入莫比乌斯反演是数论中的重要内容。对于一些函数 ,如果很难直接求出它的值,而容易求出其倍数和或约数和 ,那么可以通过莫比乌斯反演简化运算,求得 的值。开始学习莫比乌斯反演前,需要先学习一些前置知识:数论分块、狄利克雷卷积。莫比乌斯函数定义 为莫比乌斯函数,定义为含有平方因子为的本质不同质因子个数详细解释一下:令 ,其中 为质因子,。上述定义表示: 时,;对于 时:当存在 ,使得 时,,也就是说只要某个质因子出现的次数超过一次, 就等于 ;当任意 ,都有 时,,也就是说每个质因子都仅仅只出现过一次时,即 , 中个元素唯一时, 等于 的 次幂,此处 指的便是仅仅只出现过一次的质因子的总个数。性质莫比乌斯函数不仅是积性函数,还有如下性质:即 ,证明设 那么 根据二项式定理,易知该式子的值在 即 时值为 否则为 ,这也同时证明了 以及 注 这个性质意味着,莫比乌斯函数在狄利克雷生成函数中,等价于黎曼函数 的倒数。所以在狄利克雷卷积中,莫比乌斯函数是常数函数 的逆元。补充结论反演结论:直接推导:如果看懂了上一个结论,这个结论稍加思考便可以推出:如果 的话,那么代表着我们按上个结论中枚举的那个 是 ,也就是式子的值是 ,反之,有一个与 相同的值:利用 函数:根据上一结论,,将 展开即可。线性筛由于 函数为积性函数,因此可以线性筛莫比乌斯函数(线性筛基本可以求所有的积性函数,尽管方法不尽相同)。线性筛实现 C++Python 12
3
4
5
6
7
8
9
10
11
12
13
14void getMu() {
mu[1] = 1;
for (int i = 2; i <= n; ++i) {
if (!flg[i]) p[++tot] = i, mu[i] = -1;
for (int j = 1; j <= tot && i * p[j] <= n; ++j) {
flg[i * p[j]] = 1;
if (i % p[j] == 0) {
mu[i * p[j]] = 0;
break;
}
mu[i * p[j]] = -mu[i];
}
}
}
1
2
3
4
5
6
7
8
9
10
11
12
13def getMu():
mu[1] = 1
for i in range(2, n + 1):
if flg[i] != 0:
p[tot] = i; tot = tot + 1; mu[i] = -1
j = 1
while j <= tot and i * p[j] <= n:
flg[i * p[j]] = 1
if i % p[j] == 0:
mu[i * p[j]] = 0
break
mu[i * p[j]] = mu[i * p[j]] - mu[i]
j = j + 1
拓展证明将 分解质因数:首先,因为 是积性函数,故只要证明当 时 成立即可。因为 是质数,于是 易知如下过程:该式子两侧同时卷 可得 莫比乌斯变换设 为两个数论函数。形式一:如果有 ,那么有 。这种形式下,数论函数 称为数论函数 的莫比乌斯变换,数论函数 称为数论函数 的莫比乌斯逆变换(反演)。容易看出,数论函数 的莫比乌斯变换,就是将数论函数 与常数函数 进行狄利克雷卷积。注 根据狄利克雷卷积与狄利克雷生成函数的对应关系,数论函数 的莫比乌斯变换对应的狄利克雷生成函数,就是数论函数 的狄利克雷生成函数与黎曼函数 的乘积。形式二:如果有 ,那么有 。证明方法一:对原式做数论变换。用 来替换 ,再变换求和顺序。最后一步变换的依据:,因此在 时第二个和式的值才为 。此时 ,故原式等价于 方法二:运用卷积。原问题为:已知 ,证明 易知如下转化:(其中 )。对于第二种形式:类似上面的方法一,我们考虑逆推这个式子。我们把 表示为 的形式,然后把 的原定义代入式子。发现枚举 再枚举 的倍数可以转换为直接枚举 的倍数再求出 ,发现后面那一块其实就是 , 整个式子只有在 的时候才能取到值。问题形式「HAOI 2011」Problem b求值(多组数据)根据容斥原理,原式可以分成 块来处理,每一块的式子都为考虑化简该式子因为 时对答案才用贡献,于是我们可以将其替换为 ( 当且仅当 时值为 否则为 ),故原式化为将 函数展开得到变换求和顺序,先枚举 可得易知 中 的倍数有 个,故原式化为很显然,式子可以数论分块求解。时间复杂度 代码实现 1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52#include <algorithm>
#include <cstdio>
using namespace std;
const int N = 50000;
int mu[N + 5], p[N + 5];
bool flg[N + 5];
void init() {
int tot = 0;
mu[1] = 1;
for (int i = 2; i <= N; ++i) {
if (!flg[i]) {
p[++tot] = i;
mu[i] = -1;
}
for (int j = 1; j <= tot && i * p[j] <= N; ++j) {
flg[i * p[j]] = 1;
if (i % p[j] == 0) {
mu[i * p[j]] = 0;
break;
}
mu[i * p[j]] = -mu[i];
}
}
for (int i = 1; i <= N; ++i) mu[i] += mu[i - 1];
}
int solve(int n, int m) {
int res = 0;
for (int i = 1, j; i <= min(n, m); i = j + 1) {
j = min(n / (n / i), m / (m / i));
res += (mu[j] - mu[i - 1]) * (n / i) * (m / i); // 代推出来的式子
}
return res;
}
int main() {
int T, a, b, c, d, k;
init(); // 预处理mu数组
scanf("%d", &T);
for (int i = 1; i <= T; i++) {
scanf("%d%d%d%d%d", &a, &b, &c, &d, &k);
// 根据容斥原理,1<=x<=b&&1<=y<=d范围中的答案数减去1<=x<=b&&1<=y<=c-1范围中的答案数和
// 1<=x<=a-1&&1<=y<=d范围中的答案数再加上1<=x<=a-1&&1<=y<=c-1范围中的答案数
// 即可得到a<=x<=b&&c<=y<=d范围中的答案数
// 这一步如果不懂可以画坐标图进行理解
printf("%d\n", solve(b / k, d / k) - solve(b / k, (c - 1) / k) -
solve((a - 1) / k, d / k) +
solve((a - 1) / k, (c - 1) / k));
}
return 0;
}
「SPOJ 5971」LCMSUM求值(多组数据)易得原式即将原式复制一份并且颠倒顺序,然后将 n 一项单独提出,可得根据 ,可将原式化为两个求和式中分母相同的项可以合并。即可以将相同的 合并在一起计算,故只需要统计 的个数。当 时,,所以 的个数有 个。故答案为变换求和顺序,设 ,合并公因式,式子化为设 ,已知 为积性函数,于是可以 筛出。每次询问 计算即可。下面给出这个函数筛法的推导过程:首先考虑 的值,显然它的约数只有 ,因此又有 ,则原式可化为于是有那么,对于线性筛中的 ,令 ,可得即同理有因此时间复杂度:代码实现 1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35#include <cstdio>
const int N = 1000000;
int tot, p[N + 5];
long long g[N + 5];
bool flg[N + 5]; // 标记数组
void solve() {
g[1] = 1;
for (int i = 2; i <= N; ++i) {
if (!flg[i]) {
p[++tot] = i;
g[i] = (long long)1 * i * (i - 1) + 1;
}
for (int j = 1; j <= tot && i * p[j] <= N; ++j) {
flg[i * p[j]] = 1;
if (i % p[j] == 0) {
g[i * p[j]] =
g[i] + (g[i] - g[i / p[j]]) * p[j] * p[j]; // 代入推出来的式子
break;
}
g[i * p[j]] = g[i] * g[p[j]];
}
}
}
int main() {
int T, n;
solve(); // 预处理g数组
scanf("%d", &T);
for (int i = 1; i <= T; ++i) {
scanf("%d", &n);
printf("%lld\n", (g[n] + 1) * n / 2);
}
return 0;
}
「BZOJ 2154」Crash 的数字表格求值(对 取模)易知原式等价于枚举最大公因数 ,显然两个数除以 得到的数互质非常经典的 式子的化法后半段式子中,出现了互质数对之积的和,为了让式子更简洁就把它拿出来单独计算。于是我们记接下来对 进行化简。首先枚举约数,并将 表示为 设 ,,显然式子可以变为观察上式,前半段可以预处理前缀和;后半段又是一个范围内数对之和,记可以 求解至此我们可以 数论分块求解 函数。在求出 后,回到定义 的地方,可得原式为可见这又是一个可以数论分块求解的式子!本题除了推式子比较复杂、代码细节较多之外,是一道很好的莫比乌斯反演练习题!(上述过程中,默认 )时间复杂度:(瓶颈为线性筛)代码实现 1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64#include <algorithm>
#include <cstdio>
using namespace std;
const int N = 1e7;
const int mod = 20101009;
int n, m, mu[N + 5], p[N / 10 + 5], sum[N + 5];
bool flg[N + 5];
int Sum(int x, int y) {
return ((long long)1 * x * (x + 1) / 2 % mod) *
((long long)1 * y * (y + 1) / 2 % mod) % mod;
}
int func(int x, int y) {
int res = 0;
int j;
for (int i = 1; i <= min(x, y); i = j + 1) {
j = min(x / (x / i), y / (y / i));
res = (res + (long long)1 * (sum[j] - sum[i - 1] + mod) *
Sum(x / i, y / i) % mod) %
mod; //+mod防负数
}
return res;
}
int solve(int x, int y) {
int res = 0;
int j;
for (int i = 1; i <= min(x, y); i = j + 1) { // 整除分块处理
j = min(x / (x / i), y / (y / i));
res = (res + (long long)1 * (j - i + 1) * (i + j) / 2 % mod *
func(x / i, y / i) % mod) %
mod; // !每步取模防爆
}
return res;
}
void init() { // 线性筛
mu[1] = 1;
int tot = 0, k = min(n, m);
for (int i = 2; i <= k; ++i) {
if (!flg[i]) {
p[++tot] = i;
mu[i] = -1;
}
for (int j = 1; j <= tot && i * p[j] <= k; ++j) {
flg[i * p[j]] = 1;
if (i % p[j] == 0) {
mu[i * p[j]] = 0;
break;
}
mu[i * p[j]] = -mu[i];
}
}
for (int i = 1; i <= k; ++i)
sum[i] = (sum[i - 1] + (long long)1 * i * i % mod * (mu[i] + mod)) % mod;
}
int main() {
scanf("%d%d", &n, &m);
init();
printf("%d\n", solve(n, m));
}
「SDOI2015」约数个数和多组数据,求其中 , 表示 的约数个数要推这道题首先要了解 函数的一个特殊性质再化一下这个式子将上述式子代回原式那么 预处理 的前缀和, 分块处理询问,总复杂度 .代码实现 1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48#include <algorithm>
#include <cstdio>
using namespace std;
const long long N = 5e4 + 5;
long long n, m, T, pr[N], mu[N], d[N], t[N],
cnt; // t 表示 i 的最小质因子出现的次数
bool bp[N];
void prime_work(long long k) {
bp[0] = bp[1] = 1, mu[1] = 1, d[1] = 1;
for (long long i = 2; i <= k; i++) { // 线性筛
if (!bp[i]) pr[++cnt] = i, mu[i] = -1, d[i] = 2, t[i] = 1;
for (long long j = 1; j <= cnt && i * pr[j] <= k; j++) {
bp[i * pr[j]] = 1;
if (i % pr[j] == 0) {
mu[i * pr[j]] = 0;
d[i * pr[j]] = d[i] / (t[i] + 1) * (t[i] + 2);
t[i * pr[j]] = t[i] + 1;
break;
} else {
mu[i * pr[j]] = -mu[i];
d[i * pr[j]] = d[i] << 1;
t[i * pr[j]] = 1;
}
}
}
for (long long i = 2; i <= k; i++)
mu[i] += mu[i - 1], d[i] += d[i - 1]; // 求前缀和
}
long long solve() {
long long res = 0, mxi = min(n, m);
for (long long i = 1, j; i <= mxi; i = j + 1) { // 整除分块
j = min(n / (n / i), m / (m / i));
res += d[n / i] * d[m / i] * (mu[j] - mu[i - 1]);
}
return res;
}
int main() {
scanf("%lld", &T);
prime_work(50000); // 预处理
while (T--) {
scanf("%lld%lld", &n, &m);
printf("%lld\n", solve());
}
return 0;
}
莫比乌斯反演扩展结尾补充一个莫比乌斯反演的非卷积形式。对于数论函数 和完全积性函数 且 :我们证明一下【先枚举乘积】【对答案的贡献为,于是省略】【是完全积性函数】【】【当且仅当时】参考文献algocode 算法博客本页面最近更新:2023/10/4 21:50:08,更新历史发现错误?想一起完善? 在 GitHub 上编辑此页!本页面贡献者:ranwen, StudyingFather, 383494, H-J-Granger, hyp1231, iamtwz, Marcythm, Peanut-Tang, countercurrent-time, CyaceQuious, dkz051, Early0v0, Enter-tainer, ezoixx130, FFjet, frank-xjh, GekkaSaori, Gesrua, Great-designer, guodong2005, hehelego, Henry-ZHR, hjsjhn, hydingsy, i-yyi, Ir1d, kenlig, ksyx, Lcyanstars, Luckyblock233, luojiny1, MegaOwIer, Menci, mgt, mxr612, NachtgeistW, nalemy, orzAtalod, ouuan, qwqAutomaton, SamZhangQingChuan, ShaoChenHeng, shawlleyw, Siyuanwww, Sshwy, sshwy, SukkaW, Tiphereth-A, UserUnauthorized, Vxlimo, WineChord, Xeonacid, yjl9903本页面的全部内容在 CC BY-SA 4.0 和 SATA 协议之条款下提供,附加条款亦可能应用Copyright © 2016 - 2024 OI Wiki Team Made with Material for MkDocs 最近更新:7ff011ae, 2024-03-
莫比乌斯(Möbius) - 基于数学的在线学习平台,由DigitalEd开发 - Maplesoft
莫比乌斯(Möbius) - 基于数学的在线学习平台,由DigitalEd开发 - Maplesoft
联系Maplesoft中国
400-062-6364
产品
Maple
数学软件
• Maple 教育学术版
• Maple 学生版
• Maple 专业版
• Maple Flow 计算白板
• Maple Learn 在线虚拟黑板
• Maple 计算器(手机App)
Maple 附加产品
• Maple 工具箱
• 电子书和学习手册
• MapleNet
• 免费 Maple Player
MapleSim
多学科系统级建模仿真
• MapleSim
• MapleSim 数字孪生
• MapleSim 电动车队
• MapleSim 教学
MapleSim 附加产品
• MapleSim 专业模型库
• MapleSim Insight | 基于模型的虚拟调试和3D可视化
• MapleSim Server
• MapleSim Modelica Engine
系统工程
• MapleMBSE
项目服务
• 工程服务
在线学习
Möbius (Maple T.A.)
解决方案
教育
• 数学教育套件
• 工科教育
• 高中 & 职业院校
• 学生
行业
汽车与航空航天
• 电动和混动汽车
• 动力总成
• 车辆动力学
• 重型车辆
• 飞行器系统
• 空间系统
机器人
• 机器人研究
• 运动控制/机电一体化
机器设计 & 工业自动化
• 机器设计
• 制造
• 采矿和采油设备
其他
• 电力
• 金融
• 医疗器械
• 生命科学
应用领域
• 电气工程计算
• 机械工程计算
• 电力系统工程
• 系统仿真与分析
• 数字孪生/虚拟调试
• 电池建模与设计
• 传热分析
• 机构动力学分析
• 计算管理
• 基于模型的系统工程MBSE
• 硬件在环模型开发
• 振动分析与减振
购买
• 购买与价格
• 联系Maplesoft销售
支持与资源
支持
• 文档中心
• 技术支持与客户服务
• FAQ
• 下载产品更新
培训
• 在线培训
• 现场培训
• 学生帮助中心
在线帮助系统
• Maple 在线帮助
• MapleSim 在线帮助
研讨会与市场活动
• 中文在线研讨会预告
• 培训和研讨会视频录像
• 市场活动
• ABB杯智能技术创新大赛 -2022
出版
• 技术白皮书
• 电子邮件通讯
• Maple 图书
• Math Matters
内容中心
• 欢迎中心
• 教师资源中心
示例和应用
• Maple 应用示例
• Maple 应用中心
• MapleSim 模型库
• 工科教学示范资源
• 数学教学示范资源
• 用户案例
社区
• MaplePrime -论坛、博客等
• MapleCloud 云服务
• Maple 年会
公司
关于Maplesoft
• 公司介绍
媒体中心
• 媒体发布
• 用户案例
• 媒体报道
用户社区
• MaplePrime -论坛、博客等
• Maple大使
联系我们
• 联系Maplesoft中国
• 联系Maplesoft全球
• 招聘
主页
产品
Maple
Maple附加模块
MapleSim
MapleSim附加模块
系统工程
项目服务
在线教育产品
解决方案
教育
工业
应用领域
购买
价格
支持与资源
支持与联系
产品培训
在线产品帮助
会议与活动
欢迎中心
应用示例
社群
公司
关于Maplesoft
联系我们
切换导航
Möbius(莫比乌斯)是创建和部署在线STEM课程的最佳学习平台。 通过提供课程、测评和交互式学习活动,为学生提供了一个引导式、自适应的在线学习环境。
基于世界上最好的数学引擎,Möbius让复杂的STEM学科具有生命力。
提高学生的成绩,向学生提供有重要价值的实时评价反馈,向教师提供学生参与和理解程度的数据,督促和促进学生学习等。
高质量的学习资源,让教师快速上手和使用。
创建和使用强大的多媒体可视化,聚焦关键的STEM概念。
丰富的题型, 可在题目中加入算法生成随机参数、函数、图形等。
可与其他学习管理系统 (LMS)无缝集成。
想要免费体验、了解更多功能、网络会议演示?
联系我们
莫比乌斯平台(Möbius)的技术理念是“实践中学习/Learn by Doing”, 提供了一个交互式的学习环境,包括交互式应用程序、课件资源、多媒体、可视化、作业和考试、数据分析等,并通过数学引擎对学生行为和知识点掌握程度进行实时评价。
Möbius实现:
基于认知科学(基于心理学和脑神经科学,最有利于大脑的简单学习法则)启发学习。
促进以证据为基础的、数据驱动的学习优化。
一个资源创建、管理和共享的生态系统。
预约在线演示
了解新版本Mobius中的新功能
了解更多
课程资源帮助您快速部署使用,并可自由修改内容。
强大的平台
最大限度地利用世界领先的技术,利用认知科学(基于心理学和脑神经科学,最有利于大脑的简单学习法则)。
开源的课程资源
课程资源聚焦于STEM学科,可以自由使用和修改,以使其完美地适合您的课程。
使用Möbius,您可以下载和使用完整的课程资源包,包括高等数学、微积分、线性代数、代数、统计、物理、力学、经济学等等!这些课程资源是由专家开发,并且定期将新内容添加到网站。
了解详情
关于我们
Maplesoft™是 Cybernet Systems Group 子公司,是工程、科学和数学领域高性能软件工具的领先开发商。枫数软件(上海)有限公司是 Maplesoft 全资子公司。
了解更多关于 Maplesoft
联系信息
上海市浦东新区世纪大道88号金茂大厦627室
400-062-6364
china@maplesoft.com
社群
快速链接
产品
购买
支持与联系
公司
更多信息
更多的产品信息、支持等,请访问 www.maplesoft.com
© Maplesoft, a division of Waterloo Maple Inc. 2022. | 使用条款 | 隐私 | 商标
沪公网安备 31011502018898号 | 沪ICP备2021037070号
×
微信
×
抖音
Möbius反转与Möbius变换:指标变换的艺术 - 知乎
Möbius反转与Möbius变换:指标变换的艺术 - 知乎首发于若荠篇切换模式写文章登录/注册Möbius反转与Möbius变换:指标变换的艺术rapturous文章合集请见专栏《若荠篇》的置顶文章《若荠篇 索引》。在学习初等数论、解析数论的时候,我们常常需要处理有限指标求和的变换问题,而在Möbius反转与Möbius变换的过程中,我们可以见到很多的指标变换,并欣赏到其中的魅力,这篇小文就旨在和读者一起以Möbius反转与Möbius变换等数论问题为例,一同细细分析领略指标变换的艺术。最简单的情况:平凡的变换最简单,最平凡的有限指标求和变换问题莫过于对完全独立的变量进行考虑了:若我们要处理有限指标的二重求和: \sum_{\{a|P(a)\}}f(a)\sum_{\{b|Q(b)\}}g(b)\\ 其中的有限指标集 a,b 满足的条件是完全独立的,也就是说 \{a|P(a)\},\{b|Q(b)\} 相互毫无关系,毫不影响,此时整个求和可以视作一体,运用乘法的交换律可知,我们可以自由地交换顺序,且并不改变求和下标: \sum_{\{a|P(a)\}}f(a)\sum_{\{b|Q(b)\}}g(b)=\sum_{\{b|Q(b)\}}g(b)\sum_{\{a|P(a)\}}f(a)\\ 当然,这样的平凡情况未免有些乏味,体现不出我们所期待的精妙的艺术性。接下来我们考虑不平凡的情况。例子:积性函数的卷积不平凡但仍然简单的一种情况我们接下来考虑一种并不平凡,但其实很简单的情况,其不涉及换序问题,而仅是对下标进行简单变换: \sum_{d|n}f(n)=\sum_{d|n}f\left(\frac{n}{d}\right)\\ 这一式子对任意的数论函数 f(n) 均成立。我们在这里说的数论函数指的是广义的数论函数,即仅要求函数定义在正整数集上,这是有区别于狭义的数论函数,即正整数集到正整数集的映射。容易看出,这样的广义数论函数其实就是所谓的“序列/数列”。上面的式子确实是明显的!因为我们有整除的对称性:在整除 n 的正整数 d 从 1 到 n ,由小到大地绕过一圈时,与 d 一一对应的相应的 \frac{n}{d} 也从 n 到 1 ,由大到小地绕过一圈。实际上,由此可知,我们有更细致的描述: \sum_{d|n}f(d)=\sum_{\frac{n}{d}|n}f(d)=\sum_{d|n}f\left(\frac{n}{d}\right)\\ 确实通俗易懂。积性函数我们稍微宕开一笔,定义在研究数论函数中最常用到的函数类之一:积性函数。积性函数指的是当 (a,b)=1 时,有 f(ab)=f(a)f(b)\\ 成立的数论函数。由此看出,若我们对正整数 n 有标准分解式 n=p_1^{r_1}\cdots p_s^{r_s} 的话,则有: f(n)=f(p_1^{r_1})\cdots f(p_s^{r_s})\\ 成立,也就是说当 f(n) 在素数幂上的取值确定之后, f(n) 也随之得以确定。容易验证,两个积性函数的乘积仍为积性函数。按照定义证明这一事实是极为容易的,想必对读者而言并不算难。此外,容易看出,对非常数的积性函数 f(n) 而言,必然有 f(1)=1. 完全积性函数完全积性函数是比积性函数具有更强性质的数论函数:在积性函数定义中去掉 a,b 互素的条件就得到了完全积性函数的定义。更具体地说,对任意的正整数 a,b ,满足 f(ab)=f(a)f(b)\\ 的数论函数称为积性函数。类似地,给定标准分解式后,我们有: f(n)=f(p_1)^{r_1}\cdots f(p_s)^{r_s}\\ 也就是说 f(n) 由其在素数上的取值唯一决定,而并不是像普通的积性函数那样,还要繁琐地确定素数幂上的取值。容易验证,两个完全积性函数的乘积仍为完全积性函数。按照定义证明这一事实是极为容易的,想必对读者而言并不算难。积性函数的卷积回到主题,现在我们定义积性函数 g(n),h(n) 的卷积: (g*h)(n):=f(n):=\sum_{d|n}g(d)h\left(\frac{h}{d}\right)=\sum_{d|n}g\left(\frac{n}{d}\right)h(d)\\ 第一小节告诉我们,最后两项是完全等价的。也就是说,积性函数的卷积可以由这两种方式等价刻画。这一点与通常函数的连续卷积类似。连续卷积的形式是: (f*g)(x)=\int_{\mathbb{R}^n}f(y)g(x-y)\mathrm{d}y=\int_{\mathbb{R}^n} f(x-y)g(y)\mathrm{d}y\\ 只不过,这里的连续卷积的两种形式的等价性源于 \mathbb{R}^n 上函数变量替换的良好性质(定义域是整个实空间),而数论函数的离散卷积的形式等价性源于整除因子的遍历性。不平凡的结论:积性函数的卷积仍为积性函数积性函数的卷积仍为积性函数,这一结论就不是平凡的了,我们通过指标变换来证明它。设 a,b 互素,考虑 f(ab)=\sum_{d|ab}g(d)h\left(\frac{ab}{d}\right)\\ 我们希望可以证明 f(ab)=f(a)f(b). 指标变换:将d也分开!上面的关于 f(ab) 的表达式中,可以被 d 整除的数是两个互素的整数 a,b 的乘积,我们的想法是将 d 也自然地分成与之相关的两部分,分别进行处理。为实现此,我们令 d=uv ,这里 u:=(a,d),v:=(b,d). 这样的定义是合理的,因为我们有: uv=(a,d)(b,d)=(ab,d)=d\\ 此外, u,v 作为一对互素的正整数 a,b 的因子,其应该也是互素的,这一点可以通过做正整数的标准素因子分解看到;类似地, \frac{a}{u},\frac{b}{v} 也是互素的。所以我们现在可以将指标分开: f(ab)=\sum_{u|a,v|b}g(uv)h\left(\frac{ab}{uv}\right)=\sum_{u|a}\sum_{v|b}g(uv)h\left(\frac{ab}{uv}\right)\\ 由于 g(n),h(n) 已知是积性函数,所以上式还可以进一步分开为形式: \sum_{u|a}\sum_{v|b}g(u)g(v)h\left(\frac{a}{u}\right)h\left(\frac{b}{v}\right)\\ 细心的读者可能已经发现了:这不正好就是最简单的平凡情况吗!确实如此。现在我们的 a,b 是互素的,所以自然可以认为是独立的、毫无关系的,进而 u,v 也是毫无关系的,所以上式就等于: f(ab)=\sum_{u|a}g(u)h\left(\frac{a}{u}\right)\sum_{v|b}g(v)h\left(\frac{b}{v}\right)=f(a)f(b)\\ 这就证明了结论。这一证明中指标变换的思想是相当好理解的:既然 a,b 相互独立而我们却是在 d|ab 的范围内考虑问题,那么自然的想法就是将 d 也拆分为乘积 uv ,其中 u,v 分别仅与 a,b 相关,进而是独立的。Möbius函数:基本性质Möbius函数的定义研究数论函数离不开Möbius函数,我们先来介绍它的定义: \mu(n):=\begin{cases} 1&n=1\\(-1)^r& \text{ 若 } n \text{ 是 } r \text{ 个不同素数的乘积 }\\0& \text{ 若 } n \text{ 被某个素数的平方整除} \end{cases}\\ 在某种意义上,Möbius函数起到了“示性”的作用。积性函数,但不是完全积性函数Möbius函数是积性函数,但不是完全积性函数。验证非常容易(只不过在验证积性函数时需要稍作分类讨论),我们在此略去。积性函数的卷积应用到Möbius上对任意非零积性函数 f(n) ,将刚刚研究过的积性函数的卷积的结论应用于 g(n):=f(n)\mu(n),h(n)\equiv1\\ 上,就得到了新的函数: \sum_{d|n}\mu(d)f(d)\\ 这也是一个积性函数。因此,这个新函数由其在素数幂上的取值所唯一决定。特别地,由于有因子Möbius函数 \mu(d) 的存在,该积性函数仅可能在 p 上取不为零的值,而在 p^r,r>1 上恒为零。因此,我们有如下的指标分拆: \sum_{d|n}\mu(d)f(d)=1-\prod_{p|n}f(p)+\prod_{p_1p_2|n\atop p_1\neq p_2}f(p_1)f(p_2)-\cdots+(-1)^sf(p_1)\cdots f(p_s)\\ 这里的第一项是因为积性函数在 1 处的取值必然为 1. 注意到右式可以因式分解为: \prod_{d|n}(1-f(p))\\ 也就是说,我们得到了结论: \sum_{d|n}\mu(d)f(d)=\prod_{p|n}(1-f(p))\\ 其中的 p 过 n 的不同素因子。直接推论特别地,取 f(n)\equiv1 ,我们得到了结论: \sum_{d|n}\mu(d)=\Delta(n)\\ 对任意的正整数 n 均成立,这里的函数 \Delta(n) 定义为: \Delta(n):=\begin{cases}1&n=1\\0&n>1\end{cases}\\ 这也是一个重要的积性函数,特别地,这还是一个完全积性函数。此外,这一函数在“示性”方面要比Möbius函数好得多,它更像是实分析中的特征函数 \chi_E ,所以不难理解, \Delta(n) 在处理求和问题中会有大用。譬如,我们有: \sum_{d|n}f(d)\Delta(d)=f(1 )\\ 成立;或者,在卷积中,我们有: \sum_{d|n}f(n)\Delta\left(\frac{n}{d}\right)=f(n)\\ 成立。上述的两个关系式在下文中会经常用到,凑出这种形式的和式也是我们处理很多问题的目标方向。Möbius反转公式渐入佳境,我们现在开始推敲著名的Möbius反转公式,这也是本文的核心主题之一。在Möbius反转公式中我们将会看到指标变换的艺术。Möbius反转公式给定两常数 0<\eta_0\leq\eta_1 ,若对任意的满足 \eta_0\leq\eta\leq\eta_1 的 \eta ,都有 g(\eta)=\sum_{1\leq k\leq\frac{\eta_1}{\eta}}f(k\eta)\\ 成立,则我们有反转公式: f(\eta)=\sum_{1\leq k\leq\frac{\eta_1}{\eta}}\mu(k)g(k\eta)\\ 成立。此外,该结论的逆也成立。顺带一提,这里的“该结论的逆也成立”,某种意义上反映了Möbius函数 \mu(n) 的“对合性”。第一步指标变换:根据定义根据 g(\eta) 的定义,我们首先给出第一步的指标变换: \sum_{1\leq k\leq\frac{\eta_1}{\eta}}\mu(k)g(k\eta)=\sum_{1\leq k\leq\frac{\eta_1}{\eta}}\mu(k)\sum_{1\leq m\leq\frac{\eta_1}{k\eta}}f(mk\eta)\\ 这里为避免符号滥用之问题,我们采用了新的求和指标 m. 必须要指出的是,上式右式的两次求和之间不是独立的!第二个求和范围依赖于第一个求和的指标 k ,因此我们不能像在应对平凡情况那样随意地更换两次求和的顺序。实际上这就是我们在考虑数论函数相关的求和问题的难点之一。目标方向我们想要怎么处理问题?前面在介绍Möbius函数的基本性质的时候,给出了公式: \sum_{d|n}\mu(d)=\Delta(n)\\ 也就是说,如果可以单独考虑对 \mu(d) 求和,则事情可能会很方便,这是因为 \Delta(n) 类似于“特征函数”,在示性方面性质很好。但是在这个问题中,我们还并没有创造出可以令 \mu(d) 单独进行求和的条件:这还是因为前面指出的,第二个求和依赖于第一个求和,因此第一个求和的每一项中都包含有第二项求和的成分,所以对于 \mu(d) 而言不是单独的。因此,我们希望能够创造出一个可以单独对 \mu(d) 求和的环境。一个理论上的最简单的实现方式是让 \mu(d) 位于最右边的求和位置,这样一来它虽然可能还会受到前面的求和的影响,但是它本身不再会影响别人,也就是说此时是单独对 \mu(d) 进行求和的。这里我们运用了求和的一个重要思想:求和范围会受到在该求和左边的求和的指标影响,而不会受到该求和右边求和的指标影响;对偶地,求和指标会影响该求和右边的求和的范围,而不会影响该求和左边的求和范围。归根结底,这不过是求和顺序带来的自然结果。在连续版本即重积分中也有类似的对应。譬如,我们时常会遇到类似于这样子的形式的累次积分: \iint_Df(x,y)\mathrm{d}x\mathrm{d}y=\int_a^b\mathrm{d}x\int_{f_1(x)}^{f_2(x)}f(x,y)\mathrm{d}y\\ 其中区域 D=\{(x,y)|a\leq x\leq b,f_1(x)\leq y\leq f_2(y)\}. 当然,这个积分是我信手乱抄的,其具体形式在这里并不重要;重要的是,读者可以借此观察到积分顺序带来的对前后的影响。所以我们现在的目标大致得以确定:希望将 \mu(d) 对应的求和位于最后的位置。现在来考虑具体实现。形式地引入新的量我们知道右边的求和由于范围是 1\leq m\leq\frac{\eta_1}{k\eta} 而受到左边的求和 1\leq k\leq\frac{\eta_1}{\eta} 的影响,而我们想要将左边求和的 \mu(k) 移到最右边去,该如何具体实现它?首先,能不能将右边的求和范围中出现的左边的被求和变量 k 消去掉?如果做到了这一点,那么,左右两个求和就“看上去独立多了”。为此,我们形式地引入新的量:令 mk=r ,则有: \sum_{1\leq k\leq\frac{\eta_1}{\eta}}\mu(k)\sum_{1\leq m\leq\frac{\eta_1}{k\eta}}f(mk\eta)=\sum_{1\leq k\leq\frac{\eta_1}{\eta}}\mu(k)\sum_{1\leq r\leq\frac{\eta_1}{\eta}}f(k\eta)\\下一步:该怎么办乍一看,此时的两个求和指标一个是 k ,一个是 r ,似乎毫无瓜葛,可以随意换序;但是,这里的 r 仅是形式上引入的量!依据定义,它还是与 k 有关系的。那么,怎么办?稍弱一点:有约束条件的换序自由换序看来还是有些强人所难,不太可能做到;那么,对数学壬而言,脑海里很容易产生这样的想法:既然不能“自由地”换序,那么,减弱一些条件,进行“不那么自由地”换序,则何如?这确实是可以理论上可行的方法!实际上,对有限的求和来说,我们总可以不厌其烦地给求和一点一点地加上各种各样的限制条件,使得求和顺序可以改变;不过一般而言这也是理论上的办法,一般情形下的合理的限制条件可能相当难找。不过很幸运的是,在这里,我们需要额外添加的限制条件并不复杂:既然 mk=r ,那么,当然就有 k=\frac{r}{m} ,所以,要是换序的话,仅需将 k 添加上这样的限制条件就足够了!也就是说,我们有: \sum_{1\leq k\leq\frac{\eta_1}{\eta}}\mu(k)\sum_{1\leq r\leq\frac{\eta_1}{\eta}}f(k\eta)=\sum_{1\leq r\leq\frac{\eta_1}{\eta}}f(r\eta)\sum_{k=\frac{r}{m}\atop1\leq k\leq\frac{\eta_1}{\eta}}\mu(k)\\ 这就完成了有约束条件的换序。进一步的化简:两个约束条件合并成一个接下来要处理的是被添枷戴锁了的项 \sum_{k=\frac{r}{m}\atop1\leq k\leq\frac{\eta_1}{\eta}}\mu(k)\\ 这里出现了对求和指标 k 的两个约束条件,那么,最自然的化简思路是,如何将这两个条件合并成一个?这乍一看也并不容易,但是请读者注意,此时的这一项是位于右边的,是受到左边求和的限制的,因此我们可以考虑利用左边求和范围这一关系式 1\leq r\leq\frac{\eta_1}{\eta} 以完成合并:注意到我们有共同的求和范围 1\leq r,k\leq\frac{\eta_1}{\eta}\\ 所以我们可以借助变量 r 来表示具有相同求和范围的变量 k ;但是用 r 来表示 k 的话,沟通这两个不同变量之间的桥梁又是什么呢?当然是 k 的第二个约束条件 k=\frac{r}{m} 啦!然而,我们已经利用 k,m 定义了 r ,卸磨杀驴,这里再出现的 m 已经是不重要的了,也就是说,第二个约束条件实际上就是 k|r 这一整除关系。进一步地,由于 k,r 的求和范围相同,所以整除性条件 k|r 也可以囊括 1\leq k\leq\frac{\eta_1}{\eta} 这第一个约束条件,也就是说有: \sum_{k=\frac{r}{m}\atop1\leq k\leq\frac{\eta_1}{\eta}}\mu(k)=\sum_{k|r}\mu(k)\\ 成立,这样一来,两个约束条件就变成了一个。最后收尾:简单处理这样一来,我们就有 \sum_{1\leq k\leq\frac{\eta_1}{\eta}}\mu(k)g(k\eta)=\sum_{1\leq r\leq\frac{\eta_1}{\eta}}f(r\eta)\sum_{k|r}\mu(k)\\\ 成立,此时的结论已经昭然若揭:因为根据前文,我们的主要困难已经被完全解决,剩下的只不过是亦步亦趋罢了: \sum_{k|r}\mu(k)=\Delta(r)\\ 也就是说只有当 r=1 时上面的式子才真正“有贡献”,而此时对于求和式: \sum_{1\leq r\leq\frac{\eta_1}{\eta}}f(r\eta)\\ 而言,“真正的”求和范围 r 只有 r=1 一项,且此时 f(r\eta)=f(\eta) ,因此,我们有 \sum_{1\leq k\leq\frac{\eta_1}{\eta}}\mu(k)g(k\eta)=\sum_{1\leq r\leq\frac{\eta_1}{\eta}}f(r\eta)\sum_{k|r}\mu(k)=f(\eta)\\\ 成立,这就证明了(Möbius反转公式的前一半)结论。经过了如此漫长的推演过程,指标变换,确实精妙!后一半结论:照猫画虎后一半的结论照猫画虎即可。在此笔者的证明速度将会加快,因为方法确实是一致的。为了证明逆结论,实际上仅需验证 \sum_{1\leq k\leq\frac{\eta_1}{\eta}}f(k\eta)=g(\eta)\\ 即可,我们来对上式的左边进行变换。首先还是根据前一半结论将 f 展开,我们有: \sum_{1\leq k\leq\frac{\eta_1}{\eta}}f(k\eta)=\sum_{1\leq k\leq\frac{\eta_1}{\eta}}\sum_{1\leq m\leq\frac{\eta_1}{k\eta}}\mu(m)g(mk\eta)\\ 继续引入新的变量 r=mk ,则上式右边就变成了: \sum_{1\leq k\leq\frac{\eta_1}{\eta}}\sum_{1\leq r\leq\frac{\eta_1}{\eta}}\mu(m)g(r\eta)\\ 将仅含 r 的这一部分提前,上式就变成了: \sum_{1\leq r\leq\frac{\eta_1}{\eta}}g(r\eta)\sum_{mk=r\atop1\leq k\leq\frac{\eta_1}{\eta}}\mu(m)\\ 接下来的步骤就更是一模一样,我们有: \sum_{mk=r\atop1\leq k\leq\frac{\eta_1}{\eta}}\mu(m)=\sum_{m|r}\mu(m)=\Delta(r)\\ 也就是说对应于 \sum_{1\leq r\leq \frac{\eta_1}{\eta}}g(r\eta)\\ 而言,求和范围仅有 r=1 且 g(r\eta)=g(\eta) ,因此上式的最终结果为 g(\eta) ,这样一来,我们就验证了结论。Möbius反转公式的推论:另一种形式Möbius反转公式的另一种形式Möbius反转公式的主要内容已经介绍完毕,意犹未尽,我们来介绍Möbius反转公式的一个推论,这实际上是Möbius反转公式的另一种形式。给定 \xi_0\geq1 ,若对任意的满足 1\leq\xi\leq\xi_0 的 \xi 都有: G(\xi)=\sum_{1\leq k\leq\xi}F\left(\frac{\xi}{k}\right)\\ 则有: F(\xi)=\sum_{1\leq k\leq\xi}\mu(k)G\left(\frac{\xi}{k}\right)\\ 且该结论的逆也对。取倒数即可!方法是很容易看出来的,较前面的Möbius反转公式相比,这样的形式好像就是变成了分式形式,我们来取个倒数看看: f(\xi):=F\left(\frac{1}{\xi}\right),g(\xi):=G\left(\frac{1}{\xi}\right)\\ 此时上面的两个关系式就分别变成了: g(\xi)=G\left(\frac{1}{\xi}\right)=\sum_{1\leq k\leq\frac{1}{\xi}}F\left(\frac{1}{k\xi}\right)=\sum_{1\leq k\leq\frac{1}{\xi}}f(k\xi)\\ f(\xi)=F\left(\frac{1}{\xi}\right)=\sum_{1\leq k\leq\frac{1}{\xi}}\mu(k)G\left(\frac{1}{k\xi}\right)=\sum_{1\leq k\leq\frac{1}{\xi}}\mu(k)g(k\xi)\\ 这不就是我们已知的Möbius反转公式嘛!因此这一结论也就这么简单地被证明了。Möbius变换接下来我们研究Möbius变换。请注意,Möbius变换和Möbius反转公式并不是同一个东西,尽管乍一看它们很相似。Möbius变换:定理若对所有的正整数 n 都有 g(n)=\sum_{d|n}f(d)\\ 成立,则有 f(n)=\sum_{d|n}\mu(d)g\left(\frac{n}{d}\right)\\ 成立。且该定理的逆也成立。第一个方向:老生常谈,但是操作过程中有点新的东西Möbius变换的这一定理证明与前面讨论的Möbius反转公式的方法是类似的,在思路上也是老生常谈了。针对第一个方向,我们有: \sum_{d|n}\mu(d)g\left(\frac{n}{d}\right)=\sum_{d|n}\mu(d)\sum_{m\left|\frac{n}{d}\right.}f(m)\\ 这一步的变换其实就是按照 g(n) 的定义展开,属于是已知条件的利用。然后我们的逆转 \mu(d) 和 f(m) 的求和顺序。形式上将上式右边的求和移到左边是当然可以的,问题在于上式左边的求和在移到右边后,求和范围 d|n 该作何变化:上式右边移到左边后,此时的 m 就不应该再受到求和指标 d 的任何影响,也就是说,此时的求和范围应该变为简单直接的 m|n 。直观来说,此时 m 的求和范围是“变大了”的。那么,需要仔细考量的 d 的求和范围的变化,直观来说应该得要“变小”。这是自然的!因为在一开始,我们设定的 d 的求和范围是取遍 d|n ,这可以说是最大的了;然而,将 d 对应的求和移到右边后, d 就要不可避免地受到左边求和变量 m 的制约。由于 m\left|\frac{n}{d}\right. 这一关系式实际上等价于 md|n ,对偶地,也等价于 d\left|\frac{n}{m}\right. ,而在这样的对偶下对 d 的求和而言是很合适的,也就是说,这就是最终目标的 d 的求和范围。也就是说,我们有:\sum_{d|n}\mu(d)\sum_{m\left|\frac{n}{d}\right.}f(m)=\sum_{m|n}f(m)\sum_{d\left|\frac{n}{m}\right.}\mu(d)\\ 成立。这是一个相当对偶的式子!其展示了整除的对偶性,指标变换的艺术性就体现在这样的对偶当中了。解决了最紧要的问题,接下来的事情就是老生常谈了: \sum_{d\left|\frac{n}{m}\right.}\mu(d)=\Delta\left(\frac{n}{m}\right)\\ 也就是说实际上有贡献的部分仅可能当 n=m 时成立。而这一条件对应于求和 \sum_{n|m}f(m)\\ 这种,就仅剩下了项 f(n) ,而这就完成了 \sum_{d|n}\mu(d)g\left(\frac{n}{d}\right)=f(n)\\ 的验证,第一个方向证毕。第二个方向:还是老生常谈,但又有点新东西接下来考虑第二个方向。首先按照定义展开: \sum_{d|n}f(d)=\sum_{d|n}\sum_{m|d}\mu(m)g\left(\frac{d}{m}\right)\\ 然后将这两个连在一起的求和分开,上式就等于: \sum_{m|n}\mu(m)\sum_{d|n\atop m|d}g\left(\frac{d}{m}\right)\\ 这一步并不平凡,其中还是有些新东西在里面的:由于 \mu(m) 与 d 无关,于是我们的想法是将含 m 的求和部分提到前面去,也就是说先考虑 m 再考虑 d ,此时的 d 就具有两个约束条件: d|n,m|d 了,将这两个约束条件写到一块,就得到了上式。接下来就是形式上地引入新变量: \sum_{m|n}\mu(m)\sum_{r\left|\frac{n}{m}\right.}g(r)\\ 并进行换序: \sum_{r|n}g(r)\sum_{m\left|\frac{n}{r}\right.}\mu(m)\\ 所以接下来就仅需考虑 \sum_{r|n}g(r)\\ 在 n=r 这一项的情形,而此时上式等于 g(n) ,结论证毕。Möbius变换:给出定义若 g(n)=\sum_{d|n}f(d)=\sum_{d|n}f\left(\frac{n}{d}\right)\\ 则称 g(n) 为 f(n) 的Möbius变换,而称 f(n) 为 g(n) 的Möbius逆变换。为什么现在才扭扭捏捏地很晚给出定义?因为前面的定理是为了说明定义Möbius变换和逆变换的合理性。尾声:一些例子作为本文的结尾,我们给出一些Möbius变换与逆变换的例子。接下来的箭头 f(n)\rightarrow g(n) 表示 g(n) 是 f(n) 的Möbius变换,而反方向的箭头则代表Möbius逆变换。\mu(n)\rightarrow\Delta(n) 这是因为前面已经证明了结论: \sum_{d|n}\mu(d)=\Delta(n)\\E_\lambda(n)\rightarrow\sigma_\lambda(n) 我们定义积性数论函数 E_\lambda(n),\sigma_\lambda(n) 分别为: E_\lambda(n):=n^\lambda\\\sigma_\lambda(n):=\sum_{d|n}d^\lambda\\ 也就是说,通过定义就可以直接看出这一关系。\Delta(n)\rightarrow E_0(n) 根据定义, E_0(n)=1 恒成立,而 \Delta(n) 只有在 n=1 时有贡献,所以结论成立。\varphi(n)\rightarrow E_1(n) 首先指出 E_1(n)=n 成立,然后,为了验证这一关系,我们有: \begin{split}n&=\sum_{k=1}^n1\\&=\sum_{d|n}\sum_{a=1\atop(a,n)=d}^n1\\&=\sum_{d|n}\sum_{r=1\atop\left(r,\frac{n}{d}\right)=1}^{\frac{n}{d}}1\\&=\sum_{d|n}\varphi\left(\frac{n}{d}\right)\\&=\sum_{d|n}\varphi(d) \end{split}\\ 其中不平凡的地方在于第二步: \sum_{k=1}^n1=\sum_{d|n}\sum_{a=1\atop(a,n)=d}^n1\\ 但这一步也是很容易验证的:上式右边显然恰好遍历所有的 1\leq k\leq n. 由此看出,Euler函数 \varphi(n) 是 E_1(n)=n 的Möbius变换,也就是说, E_1(n)=n 是 \varphi(n) 的Möbius逆变换,也就是说,有关系式: \varphi(n)=\sum_{d|n}\mu(d)\frac{n}{d}=n\sum_{d|n}\frac{\mu(d)}{d}\\ 成立。这一结论在数论中有着重要的作用。更一般地,我们可以形式地定义Möbius变换:\varphi_\lambda(n)\rightarrow E_\lambda(n) 即定义新的数论函数 \varphi_\lambda(n) 为 E_\lambda(n) 的Möbius逆变换,根据前文知, \varphi_\lambda(n) 是一个积性函数,其具体表达式为: \varphi_\lambda(n)=n^\lambda\sum_{d|n}\frac{\mu(d)}{d^\lambda}=n^\lambda\prod_{p|n}\left(1-\frac{1}{p^\lambda}\right)\\ 最后一个等式是因为根据 \mu(d) 的定义,知在求和 d|n 的范围内,真正有意义的部分仅可能是 n 的那些素因子分解中出现相同因子的次数小于等于 1 的那些因子。再根据 \mu(d) 的正负性,我们有: \sum_{d|n}\frac{\mu(d)}{d^\lambda}=1-\sum_{p|n}\frac{1}{p^\lambda}+\sum_{p_1p_2|n\atop p_1\neq p_2}\frac{1}{(p_1p_2)^\lambda}-\cdots+(-1)^s\frac{1}{(p_1\cdots p_s)^\lambda}=\prod_{p|n}\left(1-\frac{1}{p^\lambda}\right)\\\Lambda(n)\rightarrow\log n 我们定义数论函数: \Lambda(n):=\begin{cases}\log p& \text{ 若 } n \text{ 是某个素数 } p \text{ 的正次方 }\\0 & \text{ 其他 } \end{cases}\\ 该函数称为von Mangoldt函数,这并不是一个积性函数。我们现在试着来求von Mangoldt函数的Möbius变换。设 n 的标准分解式为 p_1^{l_1}\cdots p_r^{l_r} ,则有: \begin{split} \sum_{d|n}\Lambda(n)&=\sum_{s_1=0}^{l_1}\cdots\sum_{s_r=0}^{l_r}\Lambda(p_1^{s_1}\cdots p_r^{s_r})\\&=\sum_{s_1=0}^{l_1}\Lambda(p_1^{s_1})+\cdots+\sum_{s_r=0}^{l_r}\Lambda(p_r^{s_r})\\&=\sum_{s_1=0}^{l_1}\log p_1+\cdots+\sum_{s_r=0}^{l_r}\log p_r\\&=l_1\log p_1+\cdots+l_r\log p_r=\log n \end{split}\\ 上式中仅有第二个等号不是显然的:根据von Mangoldt函数的定义,在 \Lambda(p_1^{s_1}\cdots p_r^{s_r}) 中真正有贡献的项只有那些仅含某一个素数的,因此可以分成这样的 r 个部分,每个部分中除去 p_i 对应的求和都无意义,因此上式可以化简为 r 个一重求和的和。因此von Mangoldt函数的Möbius变换为 \log n. -\mu(n)\log n\rightarrow\Lambda(n) 对偶地,von Mangoldt函数是对数函数 \log n 的Möbius逆变换,因此,我们有: \begin{split} \Lambda(n)&=\sum_{d|n}\mu(d)\log\frac{n}{d}\\&=\log n\sum_{d|n}\mu(d)-\sum_{d|n}\mu(d)\log d\\&=-\sum_{d|n}\mu(d)\log d \end{split}\\ 这是因为上面的第一项在 n\neq1 时 \sum\mu(d) 为零,而在 n=1 时 \log n=0. 因此,von Mangoldt函数是 -\mu(n)\log n 的Möbius变换。编辑于 2023-06-16 17:02・IP 属地北京初等数论解析数论数论赞同 10添加评论分享喜欢收藏申请转载文章被以下专栏收录若荠篇记录自己的一些学习笔记和
Möbius(剧场版动画《机动战士高达:闪光的哈萨维》片头曲) - 澤野弘之/mpi/Laco/Benjamin - 单曲 - 网易云音乐
Möbius(剧场版动画《机动战士高达:闪光的哈萨维》片头曲) - 澤野弘之/mpi/Laco/Benjamin - 单曲 - 网易云音乐
生成外链播放器
Möbius
剧场版动画《机动战士高达:闪光的哈萨维》片头曲
歌手:澤野弘之 / mpi / Laco / Benjamin
所属专辑:Mobile Suit Gundam Hathaway Original Motion Picture Soundtrack - (动画电影《机动战士高达:闪光的哈萨维》原声带)
播放
收藏
分享
下载
评论
包含这首歌的歌单
机动战士高达合集
byOnlyMY5ouL
机动战士高达UC系列金曲一览ψ(`∇´)ψ
byFullarmaJetY-本...
机动战士高达tv/ov op主题曲合集
by小班heiumi
相似歌曲
That's The Way
Led Zeppelin
閃光 (English Version)
[Alexandros]
Into the Sky
Tielle
Dance With Me
Blue
Never Stop
澤野弘之/Laco
网易云音乐多端下载
iPhone
PC
Android
同步歌单,随时畅听好音乐
用户wiki
补充或修改歌曲资料
用户wiki任务中心
音乐开放平台
云村交易所
Amped Studio
X StudioAI歌手
用户认证
音乐交易平台
云推歌
赞赏
服务条款|
隐私政策|
儿童隐私政策|
版权投诉|
投资者关系|
广告合作
|
联系我们
廉正举报
不良信息举报邮箱: 51jubao@service.netease.com
客服热线:95163298
互联网宗教信息服务许可证:浙(2022)0000120
增值电信业务经营许可证:浙B2-20150198
粤B2-20090191-18 工业和信息化部备案管理系统网站
网易公司版权所有©1997-2024杭州乐读科技有限公司运营:浙网文[2021] 1186-054号
浙公网安备 33010802013307号
回到顶部
{if degrade}
手机号登录
注 册
微信登录
QQ登录
微博登录
网易邮箱账号登录
同意
《服务条款》
《隐私政策》
《儿童隐私政策》
{else}
手机号登录
注 册
微信登录
QQ登录
微博登录
网易邮箱账号登录
同意
《服务条款》
《隐私政策》
《儿童隐私政策》
扫码登录
二维码已失效
点击刷新
使用 网易云音乐APP 扫码登录
扫描成功
请在手机上确认登录
选择其他登录模式
{/if}
忘记密码?
短信登录
自动登录
获取验证码
密码登录
自动登录
登 录
< 其他登录方式
没有账号?免费注册 >
自动登录
忘记密码?
登 录
< 其他登录方式
{list suggests as item}
${item|escape}
{/list}
手机号:
密码:
密码不能包含空格
包含字母、数字、符号中至少两种
密码长度为8-20位
下一步
< 返回登录
云音乐将不再支持 腾讯微博 登录方式,请绑定手机号,以免后续无法使用该账号
你的手机号:+
为了安全,我们会给你发送短信验证码
验证码:
< 返回登录
云音乐将不再支持 腾讯微博 登录方式,请绑定手机号,以免后续无法使用该账号
你的手机号:+
为了安全,我们会给你发送短信验证码
输入要解绑的完整手机号,用于验证您的身份
下一步
< 返回登录
跳过 >
获取验证码
获取验证码
取一个昵称,让大家记住你
完成注册,开启云音乐
取一个昵称,让大家记住你
完成注册,开启云音乐
云音乐将不再支持 腾讯微博 登录方式,设置登录密码,以后可以使用手机号登录
你的手机号:+
设置密码后,可以直接用该手机号+密码登录
密码不能包含空格
包含字母、数字、符号中至少两种
密码长度为8-20位
跳过 >
如果你不是机器人输入验证码一定没问题!
账号或密码错误
确 定
取消
+86
{list countries as x}
${x.zh}
+${x.code}
{/list}
由于你在非受信任的设备上登录,需要进行短信验证()
通过短信验证身份
{list data as x}${x.t}{/list}
歌单名:
错误提示
可通过“收藏”将音乐添加到新歌单中
新 建
取 消
评论共0条评论
◆◆
后面还有0条评论,查看更多>
收起
评论 ()
{list beg..end as y}
{var x=xlist[y]}
{if !!x}
${escape(x.user.nickname)}
{if x.user.avatarDetail && x.user.avatarDetail.identityIconUrl}
{/if}
{if x.user.vipRights}
{if x.user.vipRights.redplus && x.user.vipRights.redplus.vipCode === 300 && x.user.vipRights.redplus.rights && x.user.vipRights.redplus.iconUrl}
{elseif x.user.vipRights.associator && x.user.vipRights.associator.rights && x.user.vipRights.redVipLevel}
{if x.user.vipRights.associator.iconUrl}
{elseif x.user.vipRights.redVipLevel == 1}
{if useNewVipIcon}
{else}
{/if}
{elseif x.user.vipRights.redVipLevel == 2}
{if useNewVipIcon}
{else}
{/if}
{elseif x.user.vipRights.redVipLevel == 3}
{if useNewVipIcon}
{else}
{/if}
{elseif x.user.vipRights.redVipLevel == 4}
{if useNewVipIcon}
{else}
{/if}
{elseif x.user.vipRights.redVipLevel == 5}
{if useNewVipIcon}
{else}
{/if}
{elseif x.user.vipRights.redVipLevel == 6}
{if useNewVipIcon}
{else}
{/if}
{elseif x.user.vipRights.redVipLevel == 7}
{if useNewVipIcon}
{else}
{/if}
{/if}
{elseif x.user.vipRights.musicPackage && x.user.vipRights.musicPackage.rights}
{if x.user.vipRights.musicPackage.iconUrl}
{else}
{/if}
{elseif x.user.vipRights.redVipAnnualCount >= 1}
{if useNewVipIcon}
{else}
{/if}
{elseif x.user.vipRights.associator && x.user.vipRights.associator.rights}
{if useNewVipIcon}
{else}
{/if}
{/if}
{/if}
{if !!x.beRepliedUser}
回复 ${escape(x.beRepliedUser.nickname)}
${getAuthIcon(x.beRepliedUser)}
{if x.beRepliedUser.vipRights}
{if x.beRepliedUser.vipRights.redplus && x.beRepliedUser.vipRights.redplus.vipCode === 300 && x.beRepliedUser.vipRights.redplus.rights && x.beRepliedUser.vipRights.redplus.iconUrl}
{elseif x.beRepliedUser.vipRights.associator && x.beRepliedUser.vipRights.associator.rights}
{if x.beRepliedUser.vipRights.redVipAnnualCount >= 1}
{if useNewVipIcon}
{else}
{/if}
{elseif x.beRepliedUser.vipRights.associator.iconUrl}
{else}
{if useNewVipIcon}
{else}
{/if}
{/if}
{elseif x.beRepliedUser.vipRights.musicPackage && x.beRepliedUser.vipRights.musicPackage.rights}
{if x.beRepliedUser.vipRights.musicPackage.iconUrl}
{else}
{/if}
{/if}
{/if}
{/if}
:${getRichText(escape(x.content),'s-fc7')}
{if !!x.expressionUrl}
{/if}
{if x.beReplied&&x.beReplied.length}
{var replied = x.beReplied[0]}
◆◆
{if (replied && replied.status>=0) && (replied.content || replied.expressionUrl)}
${replied.user.nickname}${getAuthIcon(replied.user)}
{if replied.user.vipRights}
{if replied.user.vipRights.redplus && replied.user.vipRights.redplus.vipCode === 300 && replied.user.vipRights.redplus.rights && replied.user.vipRights.redplus.iconUrl}
{elseif replied.user.vipRights.associator && replied.user.vipRights.associator.rights}
{if replied.user.vipRights.redVipAnnualCount >= 1}
{if useNewVipIcon}
{else}
{/if}
{elseif replied.user.vipRights.associator.iconUrl}
{else}
{if useNewVipIcon}
{else}
{/if}
{/if}
{elseif replied.user.vipRights.musicPackage && replied.user.vipRights.musicPackage.rights}
{if replied.user.vipRights.musicPackage.iconUrl}
{else}
{/if}
{/if}
{/if}
:${getRichText(escape(replied.content),'s-fc7')}
{if !!replied.expressionUrl}
{/if}
{else}
该评论已删除
{/if}
{/if}
${timeformat(x.time)}
{if x.topCommentId}音乐人置顶{/if}
{if canTop()&&GUser&&GUser.userId&&(GUser.userId==x.user.userId)}
{if x.topCommentId}解除置顶{else}置顶评论{/if}|
{/if}
{if GUser&&GUser.userId&&(GUser.userId==x.user.userId||GUser.userId==resUserId)}
删除|
{else}
删除|
{/if}
{if GAllowRejectComment}
{if hot||!x.isRemoveHotComment}
移除精彩评论|
{else}
已移除精彩评论|
{/if}
{/if}
{if !x.topCommentId}{if x.likedCount} (${getPlayCount(x.likedCount)}){/if}
|{/if}
回复
{/if}
{/list}
{list beg..end as y}
{var x=xlist[y]}
${escape(x.user.nickname)}
{if x.user.avatarDetail && x.user.avatarDetail.identityIconUrl}
{/if}
{if x.user.vipRights}
{if x.user.vipRights.redplus && x.user.vipRights.redplus.vipCode === 300 && x.user.vipRights.redplus.rights && x.user.vipRights.redplus.iconUrl}
{elseif x.user.vipRights.associator && x.user.vipRights.associator.rights}
{if x.user.vipRights.associator.iconUrl}
{elseif x.user.vipRights.redVipLevel == 1}
{elseif x.user.vipRights.redVipLevel == 2}
{elseif x.user.vipRights.redVipLevel == 3}
{elseif x.user.vipRights.redVipLevel == 4}
{elseif x.user.vipRights.redVipLevel == 5}
{elseif x.user.vipRights.redVipLevel == 6}
{elseif x.user.vipRights.redVipLevel == 7}
{/if}
{elseif x.user.vipRights.musicPackage && x.user.vipRights.musicPackage.rights}
{if x.user.vipRights.musicPackage.iconUrl}
{else}
{/if}
{/if}
{/if}
{if !!x.beRepliedUser}
回复 ${escape(x.beRepliedUser.nickname)}
${getAuthIcon(x.beRepliedUser)}
{if x.beRepliedUser.vipRights}
{if x.beRepliedUser.vipRights.redplus && x.beRepliedUser.vipRights.redplus.vipCode === 300 && x.beRepliedUser.vipRights.redplus.rights && x.beRepliedUser.vipRights.redplus.iconUrl}
{elseif x.beRepliedUser.vipRights.associator && x.beRepliedUser.vipRights.associator.rights}
{if x.beRepliedUser.vipRights.redVipAnnualCount >= 1}
{elseif x.beRepliedUser.vipRights.associator.iconUrl}
{else}
{/if}
{elseif x.beRepliedUser.vipRights.musicPackage && x.beRepliedUser.vipRights.musicPackage.rights}
{if x.beRepliedUser.vipRights.musicPackage.iconUrl}
{else}
{/if}
{/if}
{/if}
{/if}
:${getRichText(escape(x.content),'s-fc7')}
{if !!x.expressionUrl}
{/if}
{if x.beReplied&&x.beReplied.length}
{var replied = x.beReplied[0]}
◆◆
{if replied&&replied.content}
${replied.user.nickname}${getAuthIcon(replied.user)}
{if replied.user.vipRights}
{if replied.user.vipRights.redplus && replied.user.vipRights.redplus.vipCode === 300 && replied.user.vipRights.redplus.rights && replied.user.vipRights.redplus.iconUrl}
{elseif replied.user.vipRights.associator && replied.user.vipRights.associator.rights}
{if replied.user.vipRights.redVipAnnualCount >= 1}
{elseif replied.user.vipRights.associator.iconUrl}
{else}
{/if}
{elseif replied.user.vipRights.musicPackage && replied.user.vipRights.musicPackage.rights}
{if replied.user.vipRights.musicPackage.iconUrl}
{else}
{/if}
{/if}
{/if}
:${getRichText(escape(replied.content),'s-fc7')}
{else}
该评论已删除
{/if}
{/if}
${timeformat(x.time)}
{if GUser&&GUser.userId&&(GUser.userId==x.user.userId||GUser.userId==resUserId)}
删除|
{else}
删除|
{/if}
{if x.likedCount} (${getPlayCount(x.likedCount)}){/if}
|
回复
{/list}
评论
110/120
◆◆
◆◆
回复
110/120
回复
110/120
发送110/120
评论
110/120
发送
110/120
新歌单
加载中...
{list beg..end as y}
{var x=xlist[y]}
{if x.highQuality}{/if}
${escape(cutStr(x.name,40))}
${x.trackCount}首
{if x.trackCount+size>10000}歌单已满{/if}
{/list}
说点什么
140
转发
取消
歌曲同步完成
查看我的音乐
{if suggests.length == 0}
轻敲空格完成输入
{else}
选择最近@的人或直接输入
{/if}
{list suggests as suggest}
${suggest.nickname}
{/list}
{if receiver}
${receiver.nickname}×
{/if}
选择或输入好友昵称
{list users as user}
${user.nickname}
{/list}
{list users as user}
${user.nickname}
{/list}
分享给大家
私信分享
最多选择10位好友
140/140
分享
取消
同时分享到:
{macro listArtists(artists)}
{list artists as art}
${art.name|mark}
{/list}
{/macro}
搜“${keyword|cutStr}” 相关用户 >
{list result.order as index}
{var lst=result[index]}
{if !!lst&&!!lst.length}
{if index=="songs"}
单曲
{list lst as song}
${song.name|mark}-${listArtists(song.artists)}
{/list}
{elseif index=="artists"}
歌手
{list lst as artist}
${artist.name|mark}
{/list}
{elseif index=="albums"}
专辑
{list lst as album}
${album.name|mark}{if album.artist}-${album.artist.name|mark}{/if}
{/list}
{elseif index=="playlists"}
歌单
{list lst as playlist}
${playlist.name|mark}
{/list}
{elseif index=="mvs"}
视频
{list lst as mv}
MV:${mv.name|mark}{if mv.artistName}-${mv.artistName|mark}{/if}
{/list}
{/if}
{/if}
{/list}
${info|escape}
{if canChange}{/if}
${title}
{if !fail}
{else}
${fail}
{/if}
{if !fail}
{else}
${fail}
{/if}
知道了
上传节目
删除
取消
服务条款和隐私政策更新
服务条款
同意
{list buttons as item}
${item.text}
{/list}
微信
易信
QQ空间
LOFTER
message
知道了
新浪微博
腾讯微博
豆瓣
140
分享
取消
${tip}
${oktext}
${cctext}
${tip}
${oktext}
{if showSongText}${songTxt}{/if}
${tip}
{if typeof(oktext) != 'undefined'}${oktext}{/if}
{if typeof(cctext) != 'undefined'}${cctext}{/if}
${tip}
{if typeof(oktext) != 'undefined'}${oktext}{/if}
{if typeof(cctext) != 'undefined'}${cctext}{/if}
该资源为公益歌曲
捐赠任意金额(2~4999元)即可无限畅听下载
新浪微博
微信
易信好友
QQ空间
LOFTER
豆瓣
悬赏1积分让大家来帮你补歌词,是否继续?
若30天内歌词未补充,积分将退还给您
继续求
取消
原手机号已停用
(使用其他方式验证)
原手机号仍能使用
(使用手机验证码验证)
{if hasWx}
点击使用微信验证
{/if}
{if hasQQ}
点击使用QQ验证
{/if}
请填写以下安全问题的答案
问题:
回答:
账号或密码错误
上一步
下一步
-请选择-
deepin15(64位)
ubuntu18.04(64位)
您的系统为Windows 10,推荐下载UWP版
下载UWP版本
继续下载PC版本
{list options as o}
${o|filter}
{/list}
使用云音乐客户端
即可无限下载高品质音乐
Mac版V1.9.1
PC版V1.9.1
已安装PC版
扫描下载手机版
该资源为付费内容,扫描下方二维码,使用最新的安卓或iPhone版本购买后即可畅享
{var title=""}
{if artists && artists.length}
{list artists as x}
{if x}
{var title = title + x.name}
{if x_index < x_length - 1}
{var title = title + " / "}
{/if}
{/if}
{/list}
{/if}
${escape(title)}
{if artists && artists.length}
{list artists as x}
{if !!x}
{if !!x.id}
${mark(escape(x.name))}
{else}
${mark(escape(x.name))}
{/if}
{if x_index < x_length - 1} / {/if}
{/if}
{/list}
{/if}
${comJST('com-mv-artists', artists, clazz, mark, boxClazz)}
{if x.userType==4}${before}${after}{elseif x.authStatus==1}${before}${after}{elseif (x.expertTags && x.expertTags.length>0) || !isEmptyObject(x.experts)}${before}${after}{/if}
{if loginUserProfile.avatarDetail&&loginUserProfile.avatarDetail.identityIconUrl}
{/if}
{if x.avatarDetail && x.avatarDetail.identityIconUrl}
{/if}
1/2
{list plist as item}
{/list}
{list beg..end as y}
{var x=xlist[y]}
${y+1}
{if type=='rank'}
{if x.lastRank>=0}
{if y-x.lastRank>0}
${y-x.lastRank}
{elseif y-x.lastRank==0}
0
{else}
${x.lastRank-y}
{/if}
{else}
{/if}
{/if}
{var alia=songAlia(x)}
${soil(x.name)}{if alia} - (${soil(alia)}){/if}
{if x.mvid>0}
MV
{/if}
${dur2time(x.duration/1000)}{if x.ftype==2}{/if}
分享
{if canDel}
删除
{/if}
${getArtistName(x.artists, '', '', false, false, true)}
{if type=='dayRcmd'}
{if x.album}${x.album.name}{/if}
不感兴趣
{else}
{if x.album}
${soil(x.album.name)}
{/if}
{/if}
{/list}
歌曲标题
时长
歌手
{list beg..end as y}
{var x=xlist[y]}
${y+1}
{if type=='rank'}
{if x.lastRank>=0}
{if y-x.lastRank>0}
${y-x.lastRank}
{elseif y-x.lastRank==0}
0
{else}
${x.lastRank-y}
{/if}
{else}
{/if}
{/if}
{if x.privilege.fee == 1}
{var alia=songAlia(x)}
${soil(x.name)}{if alia} - (${soil(alia)}){/if}
{if x.mvid>0}
MV
{/if}
{else}
{var alia=songAlia(x)}
${soil(x.name)}{if alia} - (${soil(alia)}){/if}
{if x.mvid>0}
MV
{/if}
{/if}
${dur2time(x.duration/1000)}{if x.ftype==2}{/if}
分享
{if canDel}
删除
{/if}
${getArtistName(x.artists, '', '/', false, true, true)}
{/list}
{list beg..end as y}
{var x=xlist[y]}
${y+1}
{var alia=songAlia(x)}
${soil(x.name)}{if alia} - (${soil(alia)}){/if}
{if x.mvid>0}
MV
{/if}
${dur2time(x.duration/1000)}{if x.ftype==2}{/if}
分享
{if canDel}
删除
{/if}
{if x.album}
{var transName = x.album.tns && x.album.tns.length > 0 ? x.album.tns[0] : ''}
${soil(x.album.name)}
{if transName}
- (${transName|escape})
{/if}
{/if}
{/list}
标题
时长
歌手
{list beg..end as y}
{var x=xlist[y]}
{if y<3}
${y+1}
{if x.lastRank>=0}
{if y-x.lastRank>0}
${y-x.lastRank}
{elseif y-x.lastRank==0}
0
{else}
${x.lastRank-y}
{/if}
{else}
{/if}
{if x.album}{/if}
{var alia=songAlia(x)}
${soil(x.name)}{if alia} - (${soil(alia)}){/if}
{if x.mvid>0}
MV
{/if}
{else}
${y+1}
{if x.lastRank>=0}
{if y-x.lastRank>0}
${y-x.lastRank}
{elseif y-x.lastRank==0}
0
{else}
${x.lastRank-y}
{/if}
{else}
{/if}
{var alia=songAlia(x)}
${soil(x.name)}{if alia} - (${soil(alia)}){/if}
{if x.mvid>0}
MV
{/if}
{/if}
${dur2time(x.duration/1000)}{if x.ftype==2}{/if}
分享
{if canDel}
删除
{/if}
${getArtistName(x.artists, '', '', false, false, true)}
{/list}
{list beg..end as y}
{var x=xlist[y]}
${y+1}
{var alia=songAlia(x)}
${soil(x.name)}{if alia} - (${soil(alia)}){/if}
{if x.mvid>0}
MV
{/if}
${dur2time(x.duration/1000)}{if x.ftype==2}{/if}
分享
{if canDel}
删除
{/if}
${getArtistName(x.artists, '', '', false, false, true)}
{if x.album}
${soil(x.album.name)}
{/if}
{/list}
{list beg..end as y}
{var x=xlist[y]}
{if extData&&extData.limit&&y>=extData.limit}
{break}
{/if}
{var from=getFrom()}
${y+1}.
${x.name}
-
${getArtistName(x.artists, 's-fc8')}
分享
下载
{if extData.showCount&&x.playCount}${x.playCount}次{/if}
{/list}
{if extData&&extData.limit&&xlist.length>extData.limit}
查看更多>
{/if}
{list beg..end as y}
{var x=xlist[y]}
${y+1}
{if type=='rank'}
{if x.lastRank>=0}
{if y-x.lastRank>0}
${y-x.lastRank}
{elseif y-x.lastRank==0}
0
{else}
${x.lastRank-y}
{/if}
{else}
{/if}
{/if}
{var alia=songAlia(x)}
${soil(x.name)}{if alia} - (${soil(alia)}){/if}
{if x.mvid>0}
MV
{/if}
分享
{if canDel}
删除
{/if}
${getArtistName(x.artists, '', '', false, false, true)}
{if x.album}
${soil(x.album.name)}
{/if}
${formatTime(x.paidTime)}
{/list}
最多选择10位好友
发 给:
内 容:
{if nolyric}
纯音乐,无歌词
{if thirdCopy}
${copyFrom}
{/if}
{elseif !lines.length}
暂时没有歌词 求歌词
{if thirdCopy}
${copyFrom}
{/if}
{else}
{list lines as l}
{if lines.length >limit && l_index==limit}
{/if}
${l.lyric}
{if lines.length > limit && l_index==lines.length-1}
展开
{/if}
{/list}
{/if}
{if !nolyric}
{if sgc}
上传歌词
{/if}
{if lrc&&lrc.lyric&&sfy}
翻译歌词
{/if}
{/if}
{if !(lrc&&lrc.lyric)}歌曲{/if}报错
{if !nolyric}
{if lyricUser&&lyricUser.userid}
贡献滚动歌词:${lyricUser.nickname}
{/if}
{if lyricUser&&lyricUser.userid==0}
贡献滚动歌词:${lyricUser.nickname}
{/if}
{if transUser&&transUser.userid}
贡献翻译:${transUser.nickname}
{/if}
{if transUser&&transUser.userid==0}
贡献翻译:${transUser.nickname}
{/if}
{if lrc&&lrc.lyric&&qfy}
暂时没有翻译,求翻译
{/if}
{/if}
{if degrade}
手机号登录
注 册
微信登录
QQ登录
微博登录
网易邮箱账号登录
同意
《服务条款》
《隐私政策》
《儿童隐私政策》
{else}
手机号登录
注 册
微信登录
QQ登录
微博登录
网易邮箱账号登录
同意
《服务条款》
《隐私政策》
《儿童隐私政策》
扫码登录
二维码已失效
点击刷新
使用 网易云音乐APP 扫码登录
扫描成功
请在手机上确认登录
选择其他登录模式
{/if}
忘记密码?
短信登录
自动登录
获取验证码
密码登录
自动登录
登 录
< 其他登录方式
没有账号?免费注册 >
自动登录
忘记密码?
登 录
< 其他登录方式
{list suggests as item}
${item|escape}
{/list}
手机号:
密码:
密码不能包含空格
包含字母、数字、符号中至少两种
密码长度为8-20位
下一步
< 返回登录
云音乐将不再支持 腾讯微博 登录方式,请绑定手机号,以免后续无法使用该账号
你的手机号:+
为了安全,我们会给你发送短信验证码
验证码:
< 返回登录
云音乐将不再支持 腾讯微博 登录方式,请绑定手机号,以免后续无法使用该账号
你的手机号:+
为了安全,我们会给你发送短信验证码
输入要解绑的完整手机号,用于验证您的身份
下一步
< 返回登录
跳过 >
获取验证码
获取验证码
取一个昵称,让大家记住你
完成注册,开启云音乐
取一个昵称,让大家记住你
完成注册,开启云音乐
云音乐将不再支持 腾讯微博 登录方式,设置登录密码,以后可以使用手机号登录
你的手机号:+
设置密码后,可以直接用该手机号+密码登录
密码不能包含空格
包含字母、数字、符号中至少两种
密码长度为8-20位
跳过 >
如果你不是机器人输入验证码一定没问题!
账号或密码错误
确 定
取消
+86
{list countries as x}
${x.zh}
+${x.code}
{/list}
由于你在非受信任的设备上登录,需要进行短信验证()
通过短信验证身份
August Ferdinand Möbius | Non-Euclidean geometry, topology, polyhedra | Britannica
August Ferdinand Möbius | Non-Euclidean geometry, topology, polyhedra | Britannica
Search Britannica
Click here to search
Search Britannica
Click here to search
Login
Subscribe
Subscribe
Home
Games & Quizzes
History & Society
Science & Tech
Biographies
Animals & Nature
Geography & Travel
Arts & Culture
Money
Videos
On This Day
One Good Fact
Dictionary
New Articles
History & Society
Lifestyles & Social Issues
Philosophy & Religion
Politics, Law & Government
World History
Science & Tech
Health & Medicine
Science
Technology
Biographies
Browse Biographies
Animals & Nature
Birds, Reptiles & Other Vertebrates
Bugs, Mollusks & Other Invertebrates
Environment
Fossils & Geologic Time
Mammals
Plants
Geography & Travel
Geography & Travel
Arts & Culture
Entertainment & Pop Culture
Literature
Sports & Recreation
Visual Arts
Companions
Demystified
Image Galleries
Infographics
Lists
Podcasts
Spotlights
Summaries
The Forum
Top Questions
#WTFact
100 Women
Britannica Kids
Saving Earth
Space Next 50
Student Center
Home
Games & Quizzes
History & Society
Science & Tech
Biographies
Animals & Nature
Geography & Travel
Arts & Culture
Money
Videos
August Ferdinand Möbius
Table of Contents
August Ferdinand Möbius
Table of Contents
Introduction
References & Edit History
Quick Facts & Related Topics
Images
Quizzes
Astronomy and Space Quiz
Faces of Science
Numbers and Mathematics
All About Astronomy
Related Questions
How is astronomy different from cosmology?
Read Next
How Fast Is the Universe Expanding?
Where Did the Moon Come From?
How Do You Tell the Difference Between Total, Annular, Solar, and Lunar Eclipses?
9 Celestial Omens
Unusual Counting Systems
Discover
7 of History's Most Notorious Serial Killers
How Mike the Chicken Survived Without a Head
The 10 Greatest Basketball Players of All Time
How Did Helen Keller Fly a Plane?
How Did Alexander the Great Really Die?
Ten Days That Vanished: The Switch to the Gregorian Calendar
9 of the World’s Deadliest Spiders
Home
Science
Astronomy
Science & Tech
August Ferdinand Möbius
German mathematician and astronomer
Actions
Cite
verifiedCite
While every effort has been made to follow citation style rules, there may be some discrepancies.
Please refer to the appropriate style manual or other sources if you have any questions.
Select Citation Style
MLA
APA
Chicago Manual of Style
Copy Citation
Share
Share
Share to social media
URL
https://www.britannica.com/biography/August-Ferdinand-Mobius
Give Feedback
External Websites
Feedback
Corrections? Updates? Omissions? Let us know if you have suggestions to improve this article (requires login).
Feedback Type
Select a type (Required)
Factual Correction
Spelling/Grammar Correction
Link Correction
Additional Information
Other
Your Feedback
Submit Feedback
Thank you for your feedback
Our editors will review what you’ve submitted and determine whether to revise the article.
External Websites
MacTutor History of Mathematics Archive - Biography of August Ferdinand Möbius
Cite
verifiedCite
While every effort has been made to follow citation style rules, there may be some discrepancies.
Please refer to the appropriate style manual or other sources if you have any questions.
Select Citation Style
MLA
APA
Chicago Manual of Style
Copy Citation
Share
Share
Share to social media
URL
https://www.britannica.com/biography/August-Ferdinand-Mobius
Feedback
External Websites
Feedback
Corrections? Updates? Omissions? Let us know if you have suggestions to improve this article (requires login).
Feedback Type
Select a type (Required)
Factual Correction
Spelling/Grammar Correction
Link Correction
Additional Information
Other
Your Feedback
Submit Feedback
Thank you for your feedback
Our editors will review what you’ve submitted and determine whether to revise the article.
External Websites
MacTutor History of Mathematics Archive - Biography of August Ferdinand Möbius
Written and fact-checked by
The Editors of Encyclopaedia Britannica
Encyclopaedia Britannica's editors oversee subject areas in which they have extensive knowledge, whether from years of experience gained by working on that content or via study for an advanced degree. They write new content and verify and edit content received from contributors.
The Editors of Encyclopaedia Britannica
Article History
Table of Contents
August Ferdinand Möbius
See all media
Category:
Science & Tech
Born:
November 17, 1790, Schulpforta, Saxony [Germany]
(Show more)
Died:
September 26, 1868, Leipzig (aged 77)
(Show more)
Notable Works:
“Der barycentrische Calkul”
“Lehrbuch der Statik”
(Show more)
Subjects Of Study:
Möbius strip
(Show more)
See all related content →
August Ferdinand Möbius, (born November 17, 1790, Schulpforta, Saxony [Germany]—died September 26, 1868, Leipzig), German mathematician and theoretical astronomer who is best known for his work in analytic geometry and in topology. In the latter field he is especially remembered as one of the discoverers of the Möbius strip.Möbius entered the University of Leipzig in 1809 and soon decided to concentrate on mathematics, astronomy, and physics. From 1813 to 1814 he studied theoretical astronomy under Carl Friedrich Gauss at the University of Göttingen. He then studied mathematics at the University of Halle before he obtained a position as a professor of astronomy at Leipzig in 1816. From 1818 to 1821 Möbius supervised the construction of the university’s observatory, and in 1848 he was appointed its director.
Britannica Quiz
All About Astronomy
Möbius’s reputation as a theoretical astronomer was established with the publication of his doctoral thesis, De Computandis Occultationibus Fixarum per Planetas (1815; “Concerning the Calculation of the Occultations of the Planets”). Die Hauptsätze der Astronomie (1836; “The Principles of Astronomy”) and Die Elemente der Mechanik des Himmels (1843; “The Elements of Celestial Mechanics”) are among his other purely astronomical publications.Möbius’s mathematical papers are chiefly geometric; in many of them he developed and applied the methods laid down in his Der barycentrische Calkul (1827; “The Calculus of Centres of Gravity”). In this work he introduced homogeneous coordinates (essentially, the extension of coordinates to include a “point at infinity”) into analytic geometry and also dealt with geometric transformations, in particular projective transformations that later played an essential part in the systematic development of projective geometry. In the Lehrbuch der Statik (1837; “Textbook on Statics”) Möbius gave a geometric treatment of statics, a branch of mechanics concerned with the forces acting on static bodies such as buildings, bridges, and dams.
Möbius was a pioneer in topology. In a memoir of 1865 he discussed the properties of one-sided surfaces, including the Möbius strip produced by giving a narrow strip of material a half-twist before attaching its ends together. Möbius discovered this surface in 1858. The German mathematician Johann Benedict Listing had discovered it a few months earlier, but he did not publish his discovery until 1861. Möbius’s Gesammelten Werke, 4 vol. (“Collected Works”), appeared in 1885–87.
Morbius (2022) - IMDb
ius (2022) - IMDbMenuMoviesRelease CalendarTop 250 MoviesMost Popular MoviesBrowse Movies by GenreTop Box OfficeShowtimes & TicketsMovie NewsIndia Movie SpotlightTV ShowsWhat's on TV & StreamingTop 250 TV ShowsMost Popular TV ShowsBrowse TV Shows by GenreTV NewsWatchWhat to WatchLatest TrailersIMDb OriginalsIMDb PicksIMDb SpotlightIMDb PodcastsAwards & EventsOscarsSXSW Film FestivalWomen's History MonthSTARmeter AwardsAwards CentralFestival CentralAll EventsCelebsBorn TodayMost Popular CelebsCelebrity NewsCommunityHelp CenterContributor ZonePollsFor Industry ProfessionalsLanguageEnglish (United States)LanguageFully supportedEnglish (United States)Partially supportedFrançais (Canada)Français (France)Deutsch (Deutschland)हिंदी (भारत)Italiano (Italia)Português (Brasil)Español (España)Español (México)AllAllTitlesTV EpisodesCelebsCompaniesKeywordsAdvanced SearchWatchlistSign InSign InNew Customer? Create accountENFully supportedEnglish (United States)Partially supportedFrançais (Canada)Français (France)Deutsch (Deutschland)हिंदी (भारत)Italiano (Italia)Português (Brasil)Español (España)Español (México)Use appCast & crewUser reviewsTriviaFAQIMDbProAll topicsMorbius2022PG1h 44mIMDb RATING5.2/10151KYOUR RATINGRatePOPULARITY489271Play trailer2:1352 Videos99+ PhotosActionAdventureHorrorBiochemist Michael Morbius tries to cure himself of a rare blood disease, but he inadvertently infects himself with a form of vampirism instead.Biochemist Michael Morbius tries to cure himself of a rare blood disease, but he inadvertently infects himself with a form of vampirism instead.Biochemist Michael Morbius tries to cure himself of a rare blood disease, but he inadvertently infects himself with a form of vampirism instead.DirectorDaniel EspinosaWritersMatt SazamaBurk SharplessStarsJared LetoMatt SmithAdria ArjonaSee production info at IMDbProIMDb RATING5.2/10151KYOUR RATINGRatePOPULARITY489271Top creditsDirectorDaniel EspinosaWritersMatt SazamaBurk SharplessStarsJared LetoMatt SmithAdria Arjona2.2KUser reviews263Critic reviews35MetascoreSee production info at IMDbProAwards3 wins & 4 nominationsVideos52Trailer 2:13Watch Final TrailerTrailer 2:58Watch Official TrailerTrailer 2:47Watch Trailer #1Trailer 2:06Watch MorbiusTrailer 2:58Watch MorbiusTrailer 2:43Watch Official Trailer #2Trailer 2:42Watch MorbiusClip 3:21Watch Why Jared Leto Fought Against Prosthetics for 'Morbius'Clip 4:01Watch The Rise of Matt SmithClip 3:29Watch Exclusive Scene - The TransformationClip 3:16Watch Everything We Know About 'Venom: Let There Be Carnage'Clip 4:02Watch Will Morbius & Doc Ock Form the Sinister Six?Photos473Top castEditJared LetoDr. Michael MorbiusMatt SmithMiloAdria ArjonaMartine BancroftJared HarrisDr. Emil NicholasTyrese GibsonAgent Simon StroudAl MadrigalAgent RodriguezMichael KeatonAdrian ToomesZaris-Angel HatorAnnaJoe FerraraBush Pilot(as Joe Ferrera)Charlie ShotwellYoung MichaelJoseph EssonYoung MiloJason RennieRingleader BullyAryan MoavenGang MemberChristopher LouridasGang MemberOliver BodurGang MemberTom ForbesFinance Bro (Pub)Clara RosagerJean (Pub)Corey JohnsonMr. FoxDirectorDaniel EspinosaWritersMatt SazamaBurk SharplessAll cast & crewProduction, box office & more at IMDbProMore like this5.9Venom: Let There Be Carnage6.6Venom5.3Morbius: The Living Vampire6.3Uncharted6.9Doctor Strange in the Multiverse of Madness6.2Black Adam7.2The Suicide Squad6.3Eternals3.7Madame Web5.9Shazam! Fury of the Gods6.1The Lost CityMobiusStorylineEditDid you knowEditTriviaJared Leto committed to capturing Michael Morbius' limping state and used crutches even off-camera. This proved to be troublesome for the crew, at times, when the actor reportedly took 45-minute treks to the bathroom. Pushing him in a wheelchair was a loophole solution around these delays.GoofsA doctor (but probably not a Hollywood screenwriter) would know that the palm of one's hand is a very stupid area to cut one's skin for blood; many tendons and muscles run there and are obviously very important for daily activities of life.Quotes[speaking to a thug he's threatening] Dr. Michael Morbius: I... am... Venom![hisses at thug; then visibly brightens and smiles] Dr. Michael Morbius: I'm just kidding! Dr. Michael Morbius, at your service.Crazy creditsA first post credit scene introduces a Vulture from another Universe.ConnectionsFeatured in Geeks + Gamers: Jared Leto Much Better Fit For Morbius Than Joker Morbius Trailer Review (2020)SoundtracksFestive Overture, Op. 96Written by Dmitri Shostakovich (as Dmitrij Shostakovich)Performed by Royal Philharmonic OrchestraCourtesy of Royal Philharmonic Orchestra Ltd.User reviews2.2KReviewReviewFeatured review6/10 Not BadSolid 6. Will be better if they make Rated R but not bad, leto was good.helpful•4521kokokiladzeApr 1, 2022Top picksSign in to rate and Watchlist for personalized recommendationsSign inEverything New on Disney+ in MarchEverything New on Disney+ in MarchFreshen up your Watchlist with the latest roster of streaming movies and TV shows coming to Disney+, featuring old favorites and top-notch newcomers.See the listListFAQ22How long is Morbius?Powered by AlexaIs this movie part of the Marvel Cinematic Universe?Will the movie be available as 4DX?With Morbius having connection to Spiderman, will this movie also have connections to Blade?DetailsEditRelease dateMarch 30, 2022 (Philippines)Country of originUnited StatesOfficial sitesFacebookInstagramLanguagesEnglishSpanishRussianAlso known asМорбіусFilming locationsNorthern Quarter, Manchester, England, UKProduction companiesColumbia PicturesMarvel EntertainmentAvi Arad ProductionsSee more company credits at IMDbProBox officeEditBudget$75,000,000 (estimated)Gross US & Canada$73,865,530Opening weekend US & Canada$39,005,895Apr 3, 2022Gross worldwide$167,460,961See detailed box office info on IMDbProTechnical specsEditRuntime1 hour 44 minutesColorColorSound mixDolby AtmosDolby DigitalAspect ratio2.39 : 1Related newsContribute to this pageSuggest an edit or add missing contentIMDb Answers: Help fill gaps in our dataLearn more about contributingEdit pageMore to exploreListStaff Picks: What to Watch in MarchSee the listListIMDb Staff's 2024 Oscar PredictionsSee our predictionsListHillary's 6 Picks for March and BeyondSee the full listRecently viewedYou have no recently viewed pagesGet the IMDb AppSign in for more accessSign in for more accessGet the IMDb AppHelpSite IndexIMDbProBox Office MojoIMDb DeveloperPress RoomAdvertisingJobsConditions of UsePrivacy PolicyYour Ads Privacy ChoicesIMDb, an Amazon company© 1990-2024 by IMDb.com, Inc.Back to top