五边形数定理

✍ dations ◷ 2025-12-03 06:20:32 #数论,数学定理

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


相关

  • PACSPACS可以指:
  • 爱努语阿伊努语(阿伊努语假名:.mw-parser-output .jis2004font{font-family:"源ノ角ゴシック JP Normal","源ノ角ゴシック JP","Source Han Sans Normal","Source Han Sans","NotoSa
  • 隆武隆武(1645年七月-1646年八月),南明绍宗朱聿键的年号,意为“兴隆洪武”。1647年九月淮安起事者张华山用此年号起事。《南明史》载,永历二年八月林察航海成功后郑成功奉朔改称永历。
  • 登陆婆罗洲战役是第二次世界大战中同盟国在西南太平洋战区最后一场主要军事行动,在一系列由5月1日至7月21日期间的两栖登陆行动中,由莱斯里·莫希德(英语:Leslie Morshead)陆军中将(英
  • 齐格蒙特·克拉辛斯基齐格蒙特·克拉辛斯基(Zygmunt Krasiński)(1812年2月- 1859年2月23日),波兰贵族,伟大的浪漫主义诗人。齐格蒙特·克拉辛斯基与亚当·密茨凯维奇和尤利乌什·斯沃瓦茨基并列为波兰
  • 大头鳄属大头鳄属(学名:)是鳄形超目新鳄类大头鳄科的一属,是大头鳄科的模式属。化石发现于德国、英格兰,生存年代估计约为白垩纪早期的贝里亚阶。发现于瑞典斯科讷、丹麦博恩霍姆岛的中真
  • 中国少年儿童出版社中国少年儿童出版社成立于1956年6月1日,是一家直属中国共产主义青年团中央委员会的少儿向出版社,2000年与中国少年报社合并组成中国少年儿童新闻出版总社。首任社长为叶至善。
  • 仁显王后的男人《仁显王后的男人》(韩语:인현왕후의 남자,英语:Queen In-Hyun's Man)为韩国tvN于2012年4月18日起播出的水木迷你连续剧。由《吸血鬼检察官》金炳秀导演执导,《顺风妇产科》、《搞
  • 北方海路北方海路(俄语:Се́верный морско́й путь)20世纪初以前又被称为东北航线,是指沿俄罗斯海岸线往返太平洋与北冰洋之间的海上交通线。大部分路段位于北冰洋水
  • 栓俱乐部栓俱乐部(德语:Stopselclub)是一个社交俱乐部,其成员总是必须携带栓。每当一个栓俱乐部的两名成员见面时,他们每个人都可以要求另一个人必须展示他的栓。一个不能显示栓的成员,例