五边形数定理

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

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


相关

  • 失败主义失败主义是一种思想,认定未来注定失败而放弃一切改变现状的行动。这个词源自第一次世界大战的法国。在日常用途中“失败主义”一词带有负面涵义,通常与叛国和悲观主义连结在一
  • 切达奶酪切达干酪,原产自英国的西南部的切达(Cheddar)村,是英美最常见的干酪之一。传统的切达干酪呈鼓状,重27.5千克,外层包着一层绷带,以确保干酪的外层有良好的硬质外壳。切达干酪质地平
  • 档案馆中国人民解放军军徽中国人民解放军档案馆,位于北京市海淀区北洼西里51号,隶属中央军委办公厅保密和档案局,负责保密和档案工作。1954年,中国人民解放军第一个档案业务管理机构—
  • RQ-4RQ-4全球鹰(英语:Global Hawk)是由诺斯洛普·格鲁门所生产制造的无人飞机(UAV),主要服役于美国空军与美国海军。该机角色上类似1950年代叱咤风云屡次被击落的洛克希德U-2侦察机。
  • 科际整合科际整合(英语:Interdisciplinarity),或译交叉学科、学科间研究,指的是两个或多个学科相互合作,在同一个目标下进行的学术活动。科际整合的项目通常源于对单一学科无法、或是无意
  • 长野县第5区长野县第5区是日本众议院的选区,设立于1994年。北海道 13 | 山形县 4 | 静冈县 9 | 岛根县 3 | 大分县 4福井县 3 | 山梨县 3 | 德岛县 3 | 高知县 3 | 佐贺县 3青森县 4 |
  • 萨马拉红翼萨玛拉红翼队(俄语:Красные Крылья),苏联篮球队,于2008年加入俄国职篮联赛(俄语:Профессиональная баскетбольная лига),该队是绝大
  • 饺子宴饺子宴,是以饺子为主的宴席。西安的饺子宴,一般有100多种馅料,根据食客多少,如果1桌人有7位,每碟只上7个饺子,一碟吃完上第二碟不同馅的饺子,直到吃不进为止,一顿饭决不会有相同馅的
  • 组织发展理论组织发展(organization development,OD)兴起于公元1940年代,主要推动者是李文(Kurt Lewin)教授。组织发展融会相关学科知识,提出组织是应现代社会环境快速变迁的因应技术,及“
  • 梁达山梁达山(1914年-1978年),男,汉族,江西瑞金人,中华人民共和国政治人物,曾任江西省计划委员会副主任,江西省政协副主席。