五边形数定理

✍ dations ◷ 2025-12-08 10:51:56 #数论,数学定理

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


相关

  • 关节囊关节囊(Articular Capsule)是解剖学上包围滑液关节的一个构造,包含两层,外有纤维膜(Fibrous Membrane),内有滑液膜(英语:Synovial membrane)(Synovial Membrane)。每个关节囊包含内外两
  • 铝矾土铝土矿(英语:Bauxite)是最重要的含铝矿物,主要成分为Al(OH)3、软水铝石、硬水铝石,及针铁矿、赤铁矿、石英等。铝土矿1821年首次被地质学家Pierre Berthier发现,其英文名Bauxite也
  • 蒸馏法蒸馏(英语:Distillation、Distilled)是一种热力学的分离工艺,它利用混合液体或液-固体系中各组分沸点不同,使低沸点组分蒸发,再冷凝以分离整个组分的单元操作过程,是蒸发和冷凝两种
  • 北京高等院校北京市高等学校列表,是中国大陆高等学校列表的北京市部分。截至2017年5月31日,北京共有60所公立本科高校、7所民办本科高校、16所公立专科高校、9所民办专科高校、23所成人高
  • TLCTLC频道(TLC)是探索通信(Discovery Communications)旗下其中的一个频道,美国版本解作“The Learning Channel”(学习频道);亚太版本则解作“Travel & Living Channel”(旅游生活频道)
  • 无部无部,为汉字索引中的部首之一,康熙字典214个部首中的第七十一个(四划的则为第十一个)。就繁体和简体中文中,无部归于四划部首。无部通常从右方均可为部字。且无其他部首可用者将
  • 阿奇巴尔·雷奇 阿奇巴尔·凯尔·雷奇(英语:Archibald Keir Leitch,1865年4月27日-1939年4月25日)是一名苏格兰建筑师,以在英国各地设计足球体育场而闻名。阿奇巴尔·雷奇在苏格兰格拉斯哥出生
  • 霍勒斯·韦尔内霍勒斯·韦尔内(法语:Émile Jean-Horace Vernet,1789年6月30日-1863年1月17日),法国画家,擅长战争、历史以及东方主义题材绘画。霍勒斯·韦尔内生于法国巴黎的一个绘画世家,其父亲
  • 微硕士微硕士(英语:MicroMasters)是部分大学通过edX平台进行的网上硕士级课程,相当于¼硕士学位。微硕士毕业生可以衔接升读相关大学的硕士学位课程。开办微硕士课程的大学包括麻省理
  • 横冲直撞好莱坞《横冲直撞好莱坞》(英语:Hollywood Adventures),是一部中国、美国合拍的动作喜剧电影,由美国导演Timothy Kendall执导,林诣彬、赵薇共同监制,赵薇、黄晓明、佟大为领衔主演。三位