首页 >
整数分拆
✍ dations ◷ 2025-04-02 16:55:47 #整数分拆
一个正整数可以写成一些正整数的和。在数论上,跟这些和式有关的问题称为整数拆分、整数剖分、整数分割、分割数或切割数(英语:Integer partition)。其中最常见的问题就是给定正整数
n
{displaystyle n}
,求不同数组
(
a
1
,
a
2
,
.
.
.
,
a
k
)
{displaystyle (a_{1},a_{2},...,a_{k})}
的数目,符合下面的条件:分割函数p(n)是求符合以上第一、二个条件的数组数目。4可以用5种方法写成和式:4, 3+1, 2+2, 2+1+1, 1+1+1+1。因此
p
(
4
)
=
5
{displaystyle p(4)=5}
。定义
p
(
0
)
=
1
{displaystyle p(0)=1}
,若n为负数则
p
(
n
)
=
0
{displaystyle p(n)=0}
。此函数应用于对称多项式及对称群的表示理论等。分割函数p(n),n从0开始:每种分割方法都可用Ferrers图示表示。Ferrers图示是将第1行放
a
1
{displaystyle a_{1}}
个方格,第2行放
a
2
{displaystyle a_{2}}
个方格……第
k
{displaystyle k}
行放
a
k
{displaystyle a_{k}}
个方格,来表示整数分割的其中一个方法。借助Ferrers图示,可以推导出许多恒等式:证明:将表示前者其中一个数组的Ferrers图示沿对角线反射,便得到后者的一个数组。即两者一一对应,因此其数目相同。例如 k=3,n=6:此外,例如
n
=
8
{displaystyle n=8}
:p
(
n
)
{displaystyle p(n)}
的生成函数是当|x|<1,右边可写成:p
(
n
)
{displaystyle p(n)}
生成函数的倒数为欧拉函数,利用五边形数定理可得到以下的展开式:将
p
(
n
)
{displaystyle p(n)}
生成函数配合五边形数定理,可以得到以下的递归关系式其中
q
i
{displaystyle q_{i}}
是第
i
{displaystyle i}
个广义五边形数。一个杨氏矩阵与一个整数分拆一一对应,也就是说整数分拆的个数等于相应的杨氏矩阵的个数。如图表示一个10=5+4+1的分拆。利用杨氏矩阵来表示的
分拆更具有直观性,和可处理性,下面是几个例子。整数分拆(10=5+4+1)对应的杨氏矩阵沿x=y轴翻转得到新的杨氏矩阵。它对应分拆为10=3+2+2+2+1。渐近式:这式子是1918年哈代和拉马努金,以及1920年J. V. Uspensky独立发现的。1937年,Hans Rademacher得出一个更佳的结果:其中(
m
,
n
)
=
1
{displaystyle (m,n)=1}
表示
m
,
n
{displaystyle m,n}
互质时才计算那项。
s
(
m
,
k
)
{displaystyle s(m,k)}
表示戴德金和。这条公式的证明用上了和戴德金η函数、福特圆(英语:Ford circle)、法里数列、模群(英语:Modular group)。在将
n
{displaystyle n}
表示成正整数之和的所有和式之中,任意正整数
r
{displaystyle r}
作为和项出现在这些式子内的次数,跟每条和式中出现
r
{displaystyle r}
次或以上的正整数数目,相同。当
r
=
1
{displaystyle r=1}
时,此定理又称为Stanley定理。以
n
=
5
{displaystyle n=5}
为例:以下叙述带有附加条件的分拆。考虑满足下面条件分拆及分拆的每个数都不相等。生成函数是考虑满足下面条件分拆生成函数是差分拆的个数与奇分拆的个数是一样多的。可以通过杨表证明。当限定将
n
{displaystyle n}
表示成刚好
k
{displaystyle k}
个正整数之和时,可以表示为
p
k
(
n
)
{displaystyle p_{k}(n)}
。显然,
p
(
n
)
=
∑
k
=
1
n
p
k
(
n
)
{displaystyle p(n)=sum _{k=1}^{n}p_{k}(n)}
。不少数学家亦有研究按以下方式分拆的方法数目:
相关
- 雪盲症雪盲症是一种由于眼睛视网膜受到强光刺激引起暂时性失明的一种症状。雪地对日光的反射率极高,可达到将近95%,直视雪地正如同直视阳光,由于这种症状常在登高山、雪地和极地探险
- 接合接合(英文:Conjugation,又译结合),又称为接合作用、细菌接合,是发生于原生动物间的现象,指的是两个细菌之间发生的一种遗传物质交换现象,属于细菌有性生殖的一个重要阶段。在接合现
- 怪物怪物,指从观察者的角度看来怪异的事物,可以是外表、性情、思想、行为特殊的人、生物、非生物或超自然的事物以及自然界的奇怪现象。在口语中一般为贬义,但也有作为中性词的场合
- 欧洲四大经济体欧洲四大经济体是指位于欧洲的老牌四大工业经济强国,他们目前仍旧是主导欧洲乃至世界的经济走向的国家之一,分别是德国、法国、英国和意大利。欧洲四大经济体形成于第二次世界
- 苹果酒苹果酒(英语:Cider),音译西打酒,在北美洲称为硬西打酒(hard cider),是一种用苹果汁酿造的酒精饮料,是世界第二大果酒,产量仅次于葡萄酒,苹果内主要含果糖。苹果酒有甜味,果味浓,适口性强
- 人工合成牛胰岛素与诺贝尔奖“人工合成牛胰岛素与诺贝尔奖”,是一则经网络谣言误导的中国历史事件。此一谣言主张“人工合成结晶牛胰岛素”是理应获得诺贝尔奖的科研成果,由于政治因素未能获奖。此事为当
- 南岛民族南岛民族指大洋洲和东南亚以南岛语系为语言的族群。其中包括东帝汶、印度尼西亚、马来西亚、菲律宾、文莱、马达加斯加、密克罗尼西亚联邦、夏威夷和波利尼西亚以及台湾原住
- 昼夜节律紊乱昼夜节律睡眠障碍(CRSD)是影响睡眠时间及其他方面的一种睡眠障碍 。患有昼夜节律睡眠障碍者无法在一般工作、学校和社会需求所需要的入睡时间睡着,或起床时间起床。如果允许他
- ɡɣ浊软颚塞擦音是一种不常见的辅音,出现在一些口语中,国际音标记作⟨ɡ͡ɣ⟩或⟨ɡ͜ɣ⟩,X-SAMPA音标则记作g_G。其中间的弧线可以省略,则音标可以分别改写作⟨ɡɣ⟩(IPA)、gG(X-S
- 古大洋泛大洋(Panthalassa,或Panthalassic Ocean)又译泛古洋、盘古大洋,在希腊文中意为“所有的海洋”,是个史前巨型海洋,存在于古生代到中生代早期,环绕者盘古大陆。泛大洋包含太平洋与