五边形数定理

✍ dations ◷ 2025-12-05 00:45: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为例


相关

  • 林清岳弑亲案林清岳弑亲案,是台湾刑案史上一宗震惊社会的逆伦弑亲案。1998年,台北县林口乡下福村(今新北市林口区下福里)人林清岳,年仅十八岁,伙同女友赖英毓与朋友苏彦哲、刘玉薰、江玉如、卓
  • 塔瓦库·卡曼塔瓦库·卡曼(阿拉伯语:توكل كرمان‎,1979年2月7日-),也门政治家,是也门政党Al-Islah的高级成员,2005年创立无锁链女记者组织并任主席。2011年10月7日,卡曼、埃伦·约翰逊·
  • 汤姆·赫兰德托马斯·斯坦利·“汤姆”·赫兰德(英语:Thomas Stanley "Tom" Holland,1996年6月1日- )是一位英国男演员,因于伦敦维多利亚皇宫剧院的著名音乐剧《跳出我天地》中扮演主角比利·
  • 谢纶辉谢纶辉,字楞徽,清朝末年民国时期金融家、银行家。中国通商银行的第二任中方总经理。子谢光甫,民国大藏书家。生于浙江省余姚县(今宁波余姚市)泗门镇。光绪初年,谢纶辉到上海谋生,在
  • 阿洛依斯·伊拉塞克阿洛依斯·伊拉塞克 (1851年8月23日 – 1930年3月12日)是一名捷克作家, 历史小说和戏剧作家。 伊拉塞克曾先后在利托米什尔和布拉格担任高中历史老师,直到1909年退休 。 他写了
  • Wix.comWix.com(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .script-Hebr{font-size:1.15em;font-family:"Ezra SIL","Ezra SIL SR","Keter Aram Tsova","Taamey
  • 燕文公夫人燕文夫人,是中国战国时期燕国国君燕文公之夫人。《史记·苏秦列传》记载,燕文公重用苏秦。前333年,燕文公去世,太子即位为燕易王。苏秦与燕文公夫人有染,被燕易王发现,苏秦畏惧被
  • 柳英柳英(1498年-?年),字子锺,号鹤峯,四川夔州府巫山县人,明朝政治人物。嘉靖十一年壬辰科第三甲第二十六名进士。观刑部政,升刑主,员,郎中,云南知府,河东运使,复两淮,湖广参政,回籍,勘明复参政至
  • 簡·里斯簡·里斯 CBE(Jean Rhys,/riːs/;1890年8月24日-1979年5月14日),出生名为艾拉·格溫多琳·里斯·威廉斯(Ella Gwendolyn Rees Williams)是一名出身英国治下多米尼克罗索的20世纪女性
  • 桂干生桂干生(1911年-1945年7月9日),原名桂本宏,河南省罗山县桂店村人。中国工农红军和八路军高级将领。17岁参加农民运动,任赤卫队中队长。1929年9月加入中国共产党,并参加中国工农红军