五边形数定理

✍ dations ◷ 2025-04-02 20:40:46 #数论,数学定理

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


相关

  • 基督基督来自于希腊语Χριστός或Christos,是亚伯拉罕诸教中的术语,原意是“受膏者”(中东地区肤发易干裂,古代的以色列王即位时必须将油倒在国王的头上,滋润肤发,象征这是神用来
  • Insub2/subO氧化铟(I)是一种无机化合物,化学式为In2O。它是一种黑色的晶体粉末,不吸湿。氧化铟(I)可由氧化铟(III)的还原制备:草酸铟的热分解也能得到氧化铟(I):氧化铟(I)可以和盐酸反应,并
  • 地球宪章《地球宪章》 是一部国际性宣言。它由一系列基本的价值观与原则组成,旨在为建设一个公正、可持续与和平的21世纪国际社会提供强有力的支柱。《地球宪章》在旷日持久的国际性
  • 反-丁烯二酸延胡索酸(Fumaric Acid),又名富马酸、紫堇酸或地衣酸,即反丁烯二酸(IUPAC名为(E)-丁烯二酸),是一种无色、易燃的晶体,由丁烯衍生出的羧酸。它的化学式是C4H4O4。燃烧延胡索酸会释
  • 新不列颠新不列颠(英语:New Britain),是美国康乃狄克州哈特福德县的一个城市。面积34.7平方公里。根据美国2000年人口普查,人口71,538人。1850年设镇,1871年设市。其昵称“五金城”得名自
  • 彭集村彭集村,是中华人民共和国山东省泰安市东平县彭集街道下辖的一个行政村。该村位于彭集街道中部,为彭集街道办事处机关所在地。明朝正统年间,彭姓建村于此,取名彭家庄。崇祯十二年
  • 张英泽张英泽(1953年6月15日-),河北衡水人,中国骨科学家,河北医科大学教授,中国工程院院士,中国医学科学院学部委员。1975年毕业于河北医科大学。2017年当选为中国工程院院士。
  • 皮书在中文中,皮书是对蓝皮书、绿皮书、白皮书等“某颜色+皮书”一类出版物的概称,通常指一个政府或组织机构就某一领域正式发表的重要文件或报告,其出版一般具有连续性,一般一年出
  • Foe (单位)foe 是一个用来描述超新星所释出能量的单位,其值为1044焦耳或1051erg。一个 bethe (B) 和一个 foe 等值。foe 是 fifty-one ergs 的首字母缩写。foe 这个词是由石溪大学的 G
  • 管橘管橘,号五陵,直隶宁国府南陵县人,明朝政治人物。万历四年(1576年)丙子科举人,二十三年(1595年)乙未科进士,授嘉兴县知县。丁母艰,起补长泰县。泰夙苦麻饷,橘除之。矿役大兴,多藉为奸利,橘