五边形数定理

✍ dations ◷ 2025-09-11 09:49:43 #数论,数学定理

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


相关

  • 国土佣仆德意志雇佣步兵(德文单数形:Landsknecht;复数形:Landsknechte)是十五世纪晚期到十六世纪欧洲(尤其是德国)的长枪佣兵与步兵支柱。在欧洲的文艺复兴时期素有万用佣兵之称。德文由Lan
  • 复数N ⊆ Z ⊆ Q ⊆ R ⊆
  • 动作捕捉动作捕捉(英语:Motion capture),又称为动态捕捉,是指记录并处理人或其他物体动作的技术。它广泛应用于军事、娱乐、体育、医疗应用、计算机视觉以及机器人技术等诸多领域。在电影
  • 饮 (中医)饮是中医诊断学上的名词,指体内的液体运行输布失常,因而停留在体内某处所形成的病理产物。“饮”与痰性质相似,同为津液代谢障碍之病变,但状态不同,“痰”较为混浊粘稠而“饮”较
  • await在计算机编程中,await是发现于C#5.0、Python3.5中、Hack、Dart以及Kotlin 1.1的一个特性。在C#中,await运算符在异步方法任务中使用,用于在方法的执行过程中插入挂起点,直到所等
  • 阿尔佛莱德·克虏伯阿尔佛莱德·克虏伯(Alfred Krupp,1812年4月26日-1887年7月14日),德国著名财阀和兵工场经营者,德国克虏伯家族的一员。
  • 乔·达马托乔·达马托(Joe D'Amato)(本名:阿里斯蒂德·马萨切西(Aristide Massaccesi),1936年生于罗马,1999年殁于罗马)是一位多产的意大利电影导演,粗估导过200部作品,同时也是电影制片和摄影技
  • 小幸运《小幸运》是一首由台湾女歌手田馥甄演唱的华语流行音乐歌曲,歌曲于2015年7月10日发行。歌曲为《我的少女时代》电影主题曲,并收录在迷你专辑《我的少女时代电影原声带》。《
  • 史铁生史铁生(1951年1月4日-2010年12月31日),北京人,中国当代作家,电影编剧,北京作家协会副主席、驻会作家,中国作家协会第五、六、七届全国委员会委员,中国残疾人作家协会副主席。史铁生年
  • 甘为霖 (明朝)甘为霖(?-1547年),字公望,号几山,四川富顺县人。明朝政治人物,嘉靖癸未进士,官至工部尚书。嘉靖二年(1523年)癸未科进士。授知州,历官工部郎中。督郊庙、雩坛等工程,升太仆寺少卿,累迁工部