五边形数定理

✍ dations ◷ 2025-12-04 17:39:12 #数论,数学定理

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


相关

  • 跨国公司跨国公司、多国公司(英语:Multinational Corporation,MNC),经常被称为跨国企业(英语:Multinational Enterprise,MNE),是在世界多国有营运,且规模庞大的股份有限公司。它们在不同的国家
  • 无腔动物亚门无腔动物亚门(学名:Acoelomorpha)是异无腔动物门下的一个亚门。它们拥有浮浪幼虫样动物的特征,以往被认为是属于后口动物,但有学者将它们成立为一个独立于后口动物的门。经过miRN
  • 恐吓恐吓是以加害他人权益或公共利益等事项威胁他人,使他人心理感到畏怖恐慌,在许多国家是一项刑事犯罪,无论有无向对方动粗,无论是否行使暴力行动,即使只是语言上威胁受害者(对方),有
  • 动植物卫生检验署动植物卫生检验署(英语:Animal and Plant Health Inspection Service,简称APHIS),是美国农业部下设的专门负责动植物卫生检验检疫的机构。APHIS的主要职责,是防止动植物疫病传入或
  • 感动中国感动中国年度人物评选是中央广播电视总台推出的以中国人物为主题的评选活动,以“感动公众,感动中国”为口号,每年评选一次,每次一般有10名个人及一个群体当选。该活动被中国媒体
  • 智能锁智能锁是一种机电锁,它通过无线协议从授权设备接受指令和加密密钥以执行锁定和解锁操作。它还有监视功能并能发送警报。智能锁也被视为智能家居一部分。 大多数智能锁安装在
  • 施佩赫山坐标:46°00′44″N 8°00′04″E / 46.012165°N 8.001089°E / 46.012165; 8.001089施佩赫山(意大利语:Pizzo d'Antigine),是南欧的山峰,位于瑞士和意大利接壤的边境,属于本宁阿
  • 电影之都电影之都是指联合国教科文组织颁布的以电影制作著称的城市。 2009年6月11日,英格兰的布拉德福德成为第一个“电影之都”。 2010年,澳大利亚悉尼成为第二个正式认定的电影之都
  • 纸电池纸电池是一种片状纤维素所制成的电池,由于和片状纤维素和纸相似,故得名。它的制造方法是在片状纤维素上面填满了排列整齐的碳奈米管。碳奈米管是作为电极,用以导电。它的功用既
  • 蒋璐霞蒋璐霞(1986年12月25日-),出生于内蒙古通辽市,中国大陆女演员。2018年凭借《红海行动》中“女机枪手佟莉”一角获得大众电影百花奖最佳女配角。1998年前往少林寺习武的释小龙同门