五边形数定理

✍ dations ◷ 2025-12-09 16:38:19 #数论,数学定理

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


相关

  • 涕灭威涕灭威(英语:Aldicarb),化学名称2-甲基-2-(甲硫基)丙醛-O-肟(2-methyl-2-(methylthio)propion-aldehyde O-(methylcarbamoyl)oxime),是一种氨基甲酸酯杀虫剂,为农药得灭(Temik,也称铁
  • 福赛斯县福赛斯县(Forsyth County, Georgia)是美国乔治亚州北部的一个县。面积641平方公里。根据美国2000年人口普查,共有人口140,383人。县治卡明(Cumming)。成立于1831年。县名纪念美国
  • 宋仁宗宋仁宗赵祯(1010年5月30日-1063年4月30日),北宋第四代皇帝(1022年3月23日-1063年4月30日在位)。初名受益,宋真宗的第六子,生母李宸妃。天禧二年(1018年),进封昇王,同年九月立为皇太子,赐
  • 祭天祭天是古代出于对天的敬畏,为了战争、祈谷、祈雨等与农业相关的祈求,而对天帝之原始崇拜。进入封建社会后,多由君主或者各级诸侯领主下令修建不同规格的的祭坛或神庙,以用于祭天
  • QB1天体在天文学中,QB1天体(Cubewano)是指运行轨道在海王星之外,且不与大行星产生轨道共振的柯伊伯带天体。这类天体的半长轴在40-50天文单位之间,且不会切入海王星的轨道,有时也称为传统
  • 越行站越行站是设置在双线铁路上的一种车站。铁路术语中的越行即俗称的“超车”。列车被另一列较快的列车超越时被铁路迷俗称为“被踩”。当速度慢或等级低的列车行驶在速度快或等
  • 鲍康宁鲍康宁(Frederick William Baller,1852年11月21日-1922年8月12日),内地会英国籍传教士、浸信会人士、汉语语言学家、汉学家和教育家。参与《圣经》中文译本“和合本”的翻译工作
  • 维德马尔·博罗夫斯基维德马尔·博罗夫斯基(立陶宛语:Valdemar Borovskij;1984年5月2日-)是一位立陶宛足球运动员。在场上的位置是右后卫。他现在效力于保加利亚足球甲级联赛球队旧扎戈拉贝罗足球俱乐
  • 不可及数不可及数(Untouchable Number)是这样的一些正整数,它们无法表示为任意一个正整数(包括它自己)的全部正因子(自身不算)之和。比如5就是不可及数。5可以表示为1+4,这是唯一加数中有1,且
  • 黑猫警长之翡翠之星黑猫警长之翡翠之星(英语:Mr. Black: Green Star)是2015年中国大陆动画电影,为《黑猫警长》的续集,由于胜军执导,李彧编剧,赵路、吴天昊、程玉珠、林子杰等负责配音。本片由上海美