五边形数定理

✍ dations ◷ 2025-12-08 01:29:11 #数论,数学定理

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


相关

  • CPR心肺复苏术(英语:Cardiopulmonary Resuscitation,CPR)是一种救助心搏骤停病患的急救措施,通过人工保持脑功能直到自然呼吸和血液循环恢复。心肺复苏术并非单一的技术,它包含了一系
  • 蒋友仁米歇尔·班诺伊(法语:Michel Benoist,1715年10月8日-1774年10月23日),汉名蒋友仁,字德翊,法国第戎人,天主教耶稣会传教士。蒋友仁于1737年进入南锡的耶稣会院学习,三年之后被批准前往
  • 伊万·迈克格雷戈伊万·高登·迈克格雷戈,OBE(英语:Ewan Gordon McGregor,发音为/ˌjuːən məˈɡrɛɡər/,1971年3月31日-)是一名苏格兰男演员、歌手与冒险家,在主流、独立与艺术电影均有杰出成
  • 沈阳京剧院沈阳京剧院是中国大型京剧表演团体之一,于1947年成立,现位于沈阳市于洪区鸭绿江街10号。剧院的武戏较为突出,在国内京剧行业内处于领先地位,唐(韵笙)派艺术更是一大特色,有“南麒
  • 米格尔·塞尔韦特米格尔·塞尔韦特(西班牙语:Miguel Servet;拉丁文:Michael Servetus,1511年9月29日-1553年10月27日),全名米格尔·塞尔韦特-科内萨(Miguel Serveto y Conesa),外号Revés,别名米格尔·德
  • 台北市中山区长安国民小学现在的长安国小在吉林路上。现任校长是严淑珠女士。台北市长安国小 长安国小电子相本
  • 算法导论《算法导论》(英语:)是基础算法方面最权威、最详细的著作之一,在很多国际著名大学被用于算法课的教材。诸多算法方面的论文将其列入参考文献当中。该书详细的介绍了诸多常见的算
  • 安全令牌安全令牌(英语:Security token),又译安全性令牌,也被称为硬件令牌(hardware token)、授权令牌(authentication token)、USB令牌(USB token)、加密令牌(cryptographic token)、虚拟令牌(vir
  • 御台场御台场(日语:お台場/おだいば  */?),或直接简称为台场,是日本东京湾内一座大型人工岛,毗邻东京港,属于东京都内的新兴发展区域。1980年代起,此地身为东京临海副都心的核心地带而快
  • 汤姆·麦奇勒托马斯·迈克尔·麦奇勒(英语:Thomas Michael Maschler,1933年8月16日-2020年10月15日),常称汤姆·麦奇勒(Tom Maschler),英国出版人、作家,布克奖创始人。麦奇勒出生于柏林的一个奥地