五边形数定理

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

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


相关

  • SNOMED CTSNOMED CT(Systematized Nomenclature of Medicine -- Clinical Terms,医学系统命名法-临床术语,医学术语系统命名法-临床术语),是一部经过系统组织编排的,便于计算机处理的医学术语
  • 巴哈马中央银行坐标:25°04′35″N 77°20′37″W / 25.0765°N 77.3435°W / 25.0765; -77.3435巴哈马中央银行(英语:Central Bank of The Bahamas,挪威语:Bahamas' sentralbank,俄语:Центр
  • 原生物种原生物种(英语:native species、indigenous species),又称本土物种。在生物学中,若一物种被认为是“原生物种”,表示其在该地的分布纯粹是自然因素造成的,没有人为因素夹杂其中。每
  • 韩日世界杯2002年国际足联世界杯(英语:2002 FIFA World Cup Korea/Japan),于2002年5月31日至6月30日在大韩民国和日本举行。这是历史上首次由两个国家联合举办的国际足联世界杯,亦是首次在
  • 鬯部鬯部,为汉字索引中的部首之一,康熙字典214个部首中的第一百九十二个(十划的则为第六个)。就繁体和简体中文中,鬯部归于十划部首。鬯部只以下方为部字。且无其他部首可用者将部首
  • Super Model Medial作品列表Super Model Media是一家在美国注册的日本无码AV制作公司,作品全是无码影片。系列:1.Super Model2.Super Model 4 Hour3.Super Model DV4.Super Model 3DS Model 意译为“S级
  • 山长山长,又称院长、山主、洞主、主洞、掌教等,古代书院的负责人,主持教学与行政,类似今日文学院院长。山长之名始于五代,五代时蒋维东隐居衡岳,受业者号曰山长,书院历任山长大多是德高
  • 阿卜·法拉兹巴尔·希伯来(Bar Hebraeus),又名阿卜·法拉兹(Abu'l Faraj,1226-1286年),是13世纪叙利亚东方正统教会的一位波斯地区主教。他以哲学、诗歌、语言学、历史学、神学作品而闻名,被誉为
  • 苍颉篇《苍颉篇》,又名《仓颉篇》,是秦朝丞相李斯所作,共有七章,是秦始皇用以统一文字的课本。汉朝初年曾经合《苍颉》、赵高所作《爰历》、胡毋敬所作《博学》三篇五十五章,仍称《苍颉
  • 崎岖山的故事《崎岖山的故事》是一部由爱伦·坡于1844年所著的短篇小说,当时发布在Godey's Lady's Book上。故事主角贝罗德有一天上山,但其家人迟迟都未见他归来,直至晚上八时贝罗德才回家,