五边形数定理

✍ dations ◷ 2025-12-01 07:44:51 #数论,数学定理

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


相关

  • 固相合成固相合成是指一类在固体表面上进行的化学合成,本意指有机固相合成,广义的固相合成也包括无机固相合成。无机固相合成一般用来合成有特定晶型的无机晶体。有机固相合成中,采用固
  • 吖丁啶吖丁啶(Azetidine)是一种环状化合物,由一个氮原子杂环丁烷组成,化学式C3H7N。吖丁啶可通过1,3-丙二胺在盐酸中加热生成。吖丁啶可被亲核试剂进攻而开环,此反应可用于长链胺的合成
  • 亚洲地区八纮一宇是大日本帝国第二次世界大战时期的国家格言,日本政府宣传部门的解释是天下一家、世界大同的意思,但在当时的氛围下,实质上是服务军方的侵略扩张政策,从军备、政治体制、
  • 伊利诺伊领地伊利诺伊领地(英语:Illinois Territory)是美国历史上的一个合并建制领土,曾是西北领地的一部分,存在于1809年3月1日至1818年12月3日之间,之后升格为美国第21个州伊利诺伊州。伊利
  • 杭瑞高速杭州—瑞丽高速公路,简称杭瑞高速,中国国家高速公路网编号为G56,起点在杭州,途经黄山、景德镇、九江、咸宁、岳阳、常德、吉首、遵义、毕节、六盘水、曲靖、昆明、大理,终点在瑞
  • HFE遗传性血色病HFE遗传性血色病,又名血色沉着症第1型或HFE相关遗传血色病是一种遗传病,患者过度摄取铁质,令身体内的总铁质含量达至病理性的水平。人类与及其他动物都没有方法排出多余的铁质
  • 阿南惟几阿南惟几(日语:阿南惟幾/あなみ これちか 、1887年2月21日-1945年8月15日),大日本帝国陆军大将,二次大战,日本战败时任陆军大臣,于日本投降时切腹自杀,死时拒绝介错。曾指挥日军参加
  • U-KISSU-KISS(韩语:유키스),是韩国男子团体,由经纪公司NH Media于2008年成立。成员包括秀铉、Hoon、Jun。2011年2月,亚历山大和起范退出。2013年10月,东澔退出,同时加入新成员Jun。2016年8
  • 修订标签修订标签(revision tag)是在版本控制系统中,对应某一专案特定修订版本的文本标签。可以让使用者针对专案的某一特定状态给予有意义的名称。一些版本控制系统的指令可以用修订标
  • 莫寒竹莫寒竹(1912年8月17日-1991年7月7日)。辽宁省海城县人。民国37年(1948年)在辽宁省选区当选第一届立法委员。