五边形数定理

✍ dations ◷ 2024-12-23 01:28:41 #数论,数学定理

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


相关

  • 净迁移率这是一个关于各国净迁移率的列表,数据基于中情局的《世界概况》。正值代表净迁入,负值代表人口净迁出。
  • 漂白粉漂白剂是一些化学物品,可透过氧化还原反应将有色分子反应成无色分子,来将颜色去除或变淡以达至漂白物品的功用。漂白剂依据其在漂白过程发生的氧化还原反应所担任的角色来区分
  • 齐鲁晚报齐鲁晚报创刊于1988年1月1日,是由大众报业集团主办的山东省惟一的省级晚报,且是山东省发行量最大的报纸。目前在国内有北京、沈阳、济南东、济南西、青岛、烟台、临沂、潍坊、
  • 阴阳道阴阳道(日语:陰陽道,おんみょうどう),源于中国阴阳家五行学说,传入日本后,逐渐发展成富有特色的一门自然科学与咒术系统,成为日本神道的一部分,同时也是日本法术的代名词。史实上的阴
  • 质数币质数币(XPM),又称素数币,是以寻找质数为工作量证明的加密货币。质数币的创始人是Sunny King。质数币(Primecoin)是Sunny King的一项尝试,旨在避免PoW的能量浪费。因为PoW确实于当下
  • 2014年俄罗斯大奖赛2014年俄罗斯大奖赛(英语:2014 Russian Grand Prix,俄语:Гран-при России 2014 года),官方名称为2014年一级方程式赛车俄罗斯大奖赛(英语:2014 Formula 1 Russian
  • 久西科赫纳久西科赫纳(Jhusi Kohna),是印度北方邦Allahabad县的一个城镇。总人口16309(2001年)。该地2001年总人口16309人,其中男性8848人,女性7461人;0—6岁人口1787人,其中男965人,女822人;识字
  • 佩鲁马加卢尔佩鲁马加卢尔(Perumagalur),是印度泰米尔纳德邦Thanjavur县的一个城镇。总人口5405(2001年)。该地2001年总人口5405人,其中男性2598人,女性2807人;0—6岁人口567人,其中男284人,女283
  • A.D. VisionA.D. Vision(简称 ADV)是一家曾经存在的美国国际性多媒体娱乐公司,总部设于美国德克萨斯州的休士顿。主要业务包括:家庭影片制作及发行、电视广播、电影发行、营销、创作、漫画
  • 雅克·德洛尔雅克·德洛尔(法语:Jacques Lucien Jean Delors,1925年7月20日-)法国经济学家、政治家。第八任欧盟委员会主席,首位连任三届的欧洲委员会主席(1985年1月—1994年12月)。他是前法国社