五边形数定理

✍ dations ◷ 2025-12-06 11:25:26 #数论,数学定理

五边形数定理是一个由欧拉发现的数学定理,描述欧拉函数 ϕ ( q ) {\displaystyle \phi (q)} 展开式的特性。欧拉函数的展开式如下:

亦即

欧拉函数展开后,有些次方项被消去,只留下次方项为1, 2, 5, 7, 12, ...的项次,留下来的次方恰为广义五边形数。

若将上式视为幂级数,其收敛半径为1,不过若只是当作形式幂级数来考虑,就不会考虑其收敛半径。

欧拉函数的倒数是分割函数的母函数,亦即:

其中 p ( k ) {\displaystyle p(k)} 为k的分割函数。

上式配合五边形数定理,可以得到

考虑 x n {\displaystyle x^{n}} 项的系数,在 n>0 时,等式右侧的系数均为0,比较等式二侧的系数,可得

因此可得到分割函数p(n)的递归式

以n=10为例


相关

  • 南极界坐标:90°00′S 0°00′W / 90.000°S -0.000°E / -90.000; -0.000南极界是面积最小的动物地理分区,只有三百万平方公里。它包括了南极洲以及附近海洋。企鹅是当地著名的生物
  • 人族人族(学名:Hominini)是灵长目人科的一族,属于人亚科,其中只有人属(Homo)以及黑猩猩属(Pan)存活至今,包含了现代人类。本族可分为两个亚族——人亚族与黑猩猩亚族。由于本族其他已灭绝
  • 国家安全部国家安全部(德语:Ministerium für Staatssicherheit,缩写为MfS)是德意志民主共和国的国家安全机构,通称“斯塔西”(Stasi,国际音标:.mw-parser-output .IPA{font-family:"Charis SI
  • 电影演员演员是指专职演出或在表演艺术作品扮演某个角色的人,广义上分为演技、杂技、特技、歌唱、舞蹈、戏曲、乐器几大流派,狭义上在电影、电视、剧场、广播等大众媒体当中专指演技演
  • 租借法案租借法案(Lend-Lease Program)是美国国会在第二次世界大战初期通过的一项法案,目的是在美国不卷入战争的同时,为同盟国提供战争物资,因租借法案使得美国成为名副其实的“民主兵工
  • 伍尔维奇坐标:51°29′17″N 0°03′47″E / 51.488°N 0.063°E / 51.488; 0.063伍利奇(Woolwich)是英国伦敦东南部格林尼治区的一个城郊地区,位于泰晤士河右岸,有一处位于泰晤士河以北
  • 北京大学女生宿舍北京大学女生宿舍,位于北京市东城区沙滩北街乙2号,原为北京大学的女生宿舍。该建筑位于沙滩北街乙2号,原北京大学院内的东北部,建于1935年,由建筑师梁思成设计。该建筑为砖混结构
  • 古砦站古砦站是位于广西柳城县古砦乡的一个铁路车站,邮政编码545215。车站建于1979年,有焦柳铁路经过该站,现仅办理货运业务,不办理客运业务。车站距离月山站1567公里,隶属南宁铁路局,是
  • 万盛区文物保护单位重庆市南桐矿区及其后改设的万盛区共公布的文物保护单位,分别列表如下。
  • 阿蓝·柯诺阿蓝·柯诺(Alain Corneau,1943年8月7日-2010年8月10日)是一位法国电影导演与作家。阿蓝·柯诺出生在卢瓦雷省卢瓦尔河畔默恩。阿蓝·柯诺原本是音乐家,曾担任科斯塔·加夫拉斯助