五边形数定理

✍ dations ◷ 2025-12-05 12:55:33 #数论,数学定理

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


相关

  • 安塞姆·基弗安塞尔姆·基弗(德语:Anselm Kiefer,1945年3月8日-),德国画家、雕塑家,是德国新表现主义的代表人物之一,曾师从约瑟夫·博伊斯与彼得·德雷尔(德语:Peter Dreher)。基弗的作品媒介包括
  • 茶叶这是一个各国和地区年人均茶叶消费量列表,为2009年的数据。
  • 台北市网球中心台北市网球中心(Taipei Tennis Center)是位于台北市内湖区网球中心。2017台北世界大学生运动会网球项目于本场馆举行。捷运:文湖线:葫洲站转蓝36、民权干线、617板南线:昆阳站转
  • fossilFossil是一个分布式版本控制系统、缺陷跟踪管理系统以及在软件开发中使用的wiki软件服务器,它由D.理查德·希普(英语:D. Richard Hipp)创建。Fossil是一个跨平台(英语:Cross-platf
  • IUCN物种存续委员会IUCN物种存续委员会(英语:IUCN Species Survival Commission)又被译为物种生存委员会,是国际自然保护联盟(IUCN)的一个特别委员会。委员会的主要工作是为IUCN提供生物多样性保护、
  • 周朝 (东汉)周朝,东汉末年民变首领。汉灵帝中平四年(公元187年),长沙民变首领区星自称将军,众万余人,攻围城邑,周朝、郭石也率帅徒众起于零陵、桂阳,与区星相呼应。长沙太守孙坚讨灭区星后,又越
  • 哈廷顿侯爵夫人凯瑟琳·卡文迪许凯瑟琳·阿格尼丝·“基克”·卡文迪许,哈廷顿侯爵夫人(Kathleen Agnes "Kick" Cavendish, Marchioness of Hartington,1920年2月20日-1948年5月13日),美国名媛,美国驻英大使老约瑟
  • 木下纱华木下纱华(7月21日-),日本女性配音员。出身于千叶县。身高160.5cm。O型血。Kenyu Office所属,原属株式会社YU-RIN PRO(日语:ゆーりんプロ)。兴趣有唱歌、电影&音乐鉴赏。特长是钢琴演
  • 服务器日志服务器日志(server log)是一个或多个由服务器自动创建和维护的日志文件,其中包含其所执行活动的列表。服务器日志的典型例子是网页服务器(英语:Webserver directory index)的日志,
  • 马克斯·弗里施马克斯·弗里施(德文:Max Frisch,1911年5月15日-1991年4月4日,生卒均于苏黎世),瑞士建筑师、剧作家和小说家,二战后德语文学代表人物。其作品着重关注个人认同、道德、责任与政见等