五边形数定理

✍ dations ◷ 2025-10-12 02:48:52 #数论,数学定理

五边形数定理是一个由欧拉发现的数学定理,描述欧拉函数 ϕ ( 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为例


相关

  • 核苷三磷酸核苷三磷酸(英语:Nucleoside triphosphate;NTP)是在生物化学与分子生物学中含有与三个磷酸基团结合的核苷的分子。因此它是一种类型的核苷酸。核苷三磷酸是生命必需的,因为它们提
  • 卡尔·代塞尔罗思卡尔·亚历山大·代塞尔罗思(英语:Karl Alexander Deisseroth,1971年11月18日-),美国神经学家、斯坦福大学精神病学和行为科学教授。他在哈佛大学获学士学位,1998年在斯坦福大学获
  • 诺尔兰郡诺尔兰郡(挪威语:Nordland)是挪威北部的一个郡,西接大西洋,东接瑞典,面积38,456平方公里,首府为博德。博德亦是国营铁路诺尔兰铁路(英语:Nordland Line0)线北面的终点站。诺尔兰郡共有
  • 菲力猫菲力猫(英语:Felix the Cat)是默片时代的一个卡通角色,片中它是一只拟人化的黑猫,遭遇了种种超现实的境况。菲力猫是电影史上最为人熟知的卡通角色之一,它是首个在电影市场获得票
  • 山东省高级人民法院山东省高级人民法院大楼山东省高级人民法院是中华人民共和国山东省的高级人民法院。
  • 坎尼扎罗反应坎尼扎罗反应(Cannizzaro反应),也译作康尼查罗反应、康尼扎罗反应、卡尼扎罗反应,是无α活泼氢的醛在强碱作用下发生分子间氧化还原反应,生成一分子羧酸和一分子醇的有机歧化反应
  • 达宁顿赛道达宁顿赛道是一条位于英格兰莱斯特郡达宁顿堡附近的赛道。这条赛道现归乔纳森·帕尔默(英语:Jonathan Palmer)的赛车运动视界(英语:MotorSport Vision)组织所有,周围的达宁顿赛道地
  • 伍芳伍芳(1972年3月26日-),出生于上海,中国古筝演奏者奏者、作曲家。9岁时开始师从王昌元学习古筝,并开始练习钢琴和小提琴。1990年以第1名成绩毕业于上海音乐学院。1992年进入立命馆
  • 阮有排阮有排(越南语:Nguyễn Hữu Bài/.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-Lt-HKSCS-UNI-H",
  • 上海发布上海发布是中华人民共和国上海市人民政府新闻办公室在新浪微博、微信公众号、抖音、东方明珠移动电视等平台开设的政务账号,它是中国大陆各省市开设的第一个政务微博账号,也是