五边形数定理

✍ dations ◷ 2025-11-19 07:17:44 #数论,数学定理

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


相关

  • 美国国家海洋暨大气总署国家海洋和大气管理局(英语:National Oceanic and Atmospheric Administration,缩写NOAA, /ˈnoʊ.ə/;也简称国家海洋与气象局、国家海洋大气局)是隶属美国商务部的科技部门,主要
  • 雅罗斯拉夫尔火车头冰球队雅罗斯拉夫尔冰球队(俄语:ХК Локомотив, 英语:Locomotive HC),也称为雅罗斯拉夫尔火车头,是一支参加大陆冰球联盟的职业冰球队,俄罗斯全国铁路运营机构俄罗斯铁路(РЖ
  • 奚美娟奚美娟(1955年4月20日-),上海川沙人,中国大陆女演员,现为上海话剧艺术中心一级演员。毕业于上海戏剧学院表演系。1955年奚美娟出生于上海川沙,1973年考入上海戏剧学院表演系,毕业后
  • 山东博物馆山东博物馆,原名山东省博物馆,成立于1954年,自称为中华人民共和国成立后建立的首座省级综合性地志博物馆,1956年地志性基本陈列筹备完成并对外开放,2010年11月16日位于济南市经十
  • 矢崎勘十矢崎 勘十(日语:やざき かんじゅう、1893年3月5日 - 1969年6月23日)为日本帝国陆军军人。最终阶级陆军中将。
  • 独孤彦云 (溧阳县公)独孤彦云(?-?),京兆人,北周独孤信部下独孤屯之孙,隋朝并州总管、汝阳郡公独孤楷之子,李渊太原起兵原从功臣,武德九年(626年)六月四日参与了玄武门之变,因功封幽州都督、潥阳县公,死后陪葬
  • 吴乔吴殳(1610年-1694年),又名乔,字修龄,太仓常熟人,是明末清初的诗人、史学家,及成就卓著的武术家。
  • 伊夸纳乡坐标:44°25′N 24°43′E / 44.417°N 24.717°E / 44.417; 24.717伊夸纳乡(罗马尼亚语:Comuna Icoana, Olt),是罗马尼亚的乡份,位于该国南部,由奥尔特县负责管辖,面积52平方公里,海
  • 保罗·费格保罗·费格(Paul S. Feig,1962年9月17日-)是一名美国导演、演员和编剧。他执导的主要电影有2011年女性喜剧电影《伴娘》、2013年的喜剧警匪片《麻辣娇锋》和2015年的喜剧动作片
  • 以鸟类为载体的网际协议以鸟类为载体的网际协议(英语:IP over Avian Carriers,缩写IPoAC)是一个理论上使用信鸽等鸟类来传输网际协议(IP)数据的通讯提案,也称信鸽IP网络、鸽联网。IPoAC最初由互联网国际标