五边形数定理

✍ dations ◷ 2025-11-30 12:32:40 #数论,数学定理

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


相关

  • 里急后重里急后重(rectal tenesmus)是一个医学术语,形容便秘时的一种症状。患者感觉急需大便而无法顺利排出;可用16个字概括:“腹痛窘迫,时时欲便。肛门重坠,便出不爽”。中文病名出自中国
  • 罗马历罗马历(英语:Roman Calendar),为实行于古代罗马王政时期的历法。罗马历起源于太阴历,把每年分为十个月到十三个月,直到公元前46年被儒略历取代为止。这段时期的历法,亦有称之为儒略
  • 云中郡 (赵国)云中郡,中国古代的郡。战国时期,属赵国的一部分,由赵武灵王置。秦代治所在云中县(今内蒙古自治区托克托县东北)。辖境约是今内蒙古自治区土默特右旗以东,大青山以南,卓资县以西,黄河
  • 三氯卡班三氯卡班(英语:Triclocarban,缩写TCC)是一种抗细菌化学物质,最初用于医药,后来用于肥皂和洗手液,但现在已不再常用。TCC能有效抑制金黄色葡萄球菌()的生长,但其作用机理尚不明确,TCC已
  • 上杉朝定 (扇谷上杉家)上杉朝定(うえすぎ ともさだ 大永5年(1525年)- 天文15年4月20日(1546年5月19日))为扇谷上杉家事实上的最末一任家督。大永5年(1525年)出生,父亲是上杉朝兴。天文6年(1537年)4月父亲去世
  • 锡克战争历史上有两次英国锡克战争:
  • 天府街道天府街道,是中华人民共和国四川省成都市温江区下辖的一个乡镇级行政单位。天府街道下辖以下地区:天府花园社区、游家渡社区、学府社区、梓潼社区、金府社区、海科社区和笼堰村
  • 六氯合铱(IV)酸铵六氯合铱(IV)酸铵是一种无机化合物,化学式为(NH4)2。它是暗棕色固体,为Ir(IV)配离子2−的铵盐。它在商业上是重要的化合物,也是四价铱最常见的配合物之一。一个相关的化合物是
  • 清迈动物园清迈动物园(Chiang Mai Zoo)是一个位于泰国北部清迈的动物园。清迈动物园成立于1974年,开始是是一间私营动物园,1977年6月16日成为官方动物园。园内设置有单轨电车和133米长的水
  • 明清八大家明清八大家,又称明清古文八大家,是钱仲联于2001年出版的《明清八大家文选丛书》中提出的新概念,意在继承唐宋八大家,用八位散文家代表该两朝的文学辉煌。