五边形数定理

✍ dations ◷ 2025-08-18 11:16:17 #数论,数学定理

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


相关

  • 北方塘鹅Sula bassana北方塘鹅(学名:Morus bassanus),为鲣鸟科大鲣鸟属下的一个种类,又名北鲣鸟或憨鲣鸟,是北大西洋最大的海鸟。北方塘鹅主要生活在北大西洋,为候鸟随季节迁徙,冬季迁徙到美
  • 雪花雪是降水形式的一种,是从云中降落的结晶状固体冰,常以雪花的形式存在。雪是由小的冰颗粒物构成,是一种颗粒材料(英语:granular material),它的结构开放,因此显得柔软。因为气温和湿
  • 部是政府机构的一种,在现代通常是指政府中第一级的行政部门,如教育部、财政部等,其中文用法来自于中国古代“三省六部”制度中的“六部”。在汉字文化圈的国家或语言中,多数将此
  • 青岛地铁日均51万人次(2019年)全年1.8753亿人次(2019年) 最高纪录:84.88万青岛地铁是服务于中华人民共和国山东省青岛市的大型轨道交通系统,为青岛市城市轨道交通网络的组成部分。青岛
  • 纳林沟门站纳林沟门站是位于内蒙古自治区达拉特旗纳林沟门的一个铁路车站,邮政编码14315。车站建于1998年,有包神铁路经过该站,现仅办理货运,不办理客运业务。车站距离包头东站73公里,隶属
  • 瓦希德·哈什米安瓦希德·哈什米安·哥比赞迪(波斯语:وحيد هاشميان‎,Vahid Hashemian Korbekandi,1976年7月21日-)是伊朗足球运动员,现时效力德甲的波鸿,司职前锋。哈什米安自1999年起效
  • 才宽才宽(?-1509年),字汝栗,直隶永平府迁安县人,明朝政治人物。成化戊戌进士。正德间曾任工部尚书,出为三边总制。早年出身县学增广生,进顺天府乡试第八十三名。成化十四年(1478年)登戊戌科
  • 维罗纳会议维罗纳会议(The Congress of Verona)是五国同盟于1822年10月20日在维罗纳召开的最后一次常规会议,是十九世纪初欧洲协调机制的组成部分。参与国共有俄罗斯、奥地利、普鲁士、法
  • 艾伦·贝内特艾伦·贝内特(1934年5月9日-)是一位英国剧作家、编剧、演员和作家。他出生在利兹,在牛津大学学习历史,并在牛津滑稽剧团演出。后来,贝内特在大学任教,同时研究中世纪历史。他与杜
  • 榎宫祐榎宫祐(日语:榎宮 祐,1984年11月10日-)为男性漫画家、插画家及轻小说作家,巴西出生,现居日本埼玉县,本名为迪亚哥·古川·卢卡斯(Thiago Furukawa Lucas)。其插画作品在日本有着“榎宫