第
30
卷第
6
期
2012
年
11
月
佛山科学技术学院学报(自然科学版)
Journal
of
Foshan
University
(Natural
Science
Edition)
文章编号
:1008-0171(2012)06-0024-09
多项式定理的新证明及其展开
伍启期
(佛山科学技术学院信息科学与数学系,广东佛山
528000)
摘要:得到了多项式定理及二项式定理的纯组合思维的新证法,还深入研究了多项式的展开方法。
关键词:多项式;二项式;相异盒;无区别的球;项数;系数;无序分拆
中图分类号
:0157
文献标志码
:A
Vo
l. 30
No.
6
Nov.
2012
二项式及多项式定理是组合数学里的两个最重要的基础定理,因为由它们生发出往后很多丰富多
彩的理论和应用。然而,在中外有关著述里的证明,都不是用纯组合思维去论证口气甚之还用数学归纳
法证明问。而组合数学最讲究思维技巧,培养组合思维是至关重要的。本文用组合思维证明了二项式定
理和多项式定理,并深入研究了展开的理论和方法。已故院士陈景润[1
J
及华裔学者孙述寰
[2J
在著作中都
以
(a
十
b+c
十
d)3
为展开例子,但都是只有结果而无过程(该结果见本文例1)。详见文后。
1
多项式定理的新证明
定理
1
(多项式定理)设
Xj
,
X2'
…
,
Xk
为
h
个自变量
,
k
二泣
,
n
注
2
。则
(X
j
十
X2
十…十
Xk)n
=
~
:-;飞
!
~X~lX;2
…
X;k
,
nj
!n2!
… k!
nj
十
n2
十…十
nk
n ,
nj
注
0
,
ηz
二三
0
,…
,
nk
二三
0
。
(1)
和式
2
号对一切满足
nj
十
n2
十…
+nk=n
的非负整数指数列
(np
吨,…
,
nk)
求和,诸整数
ni
二三
O
,
i=l
,
…,是。
证明
很明显,将左式
(Xj
十…十
Xk)n
展开经同类项合并后,都有下式的形状
C;X~
嘈
n.
iXl~X2
:O::
…
X
'i,k,
(2)
式
(2)
中
,
C
i
是与指数列
nj
,
n2'
…
,
nk
有关的系数,待定。下面完全用组合的观点进行研究。
任一分部量
ni
注
0
都是由
0
,
1
,…,至
n
自由变化,无限制。所以,在组合学的观点下,不妨把町
,
X2'
…,且看作是
h
个不同的盒子,简称为
Xj
盒,…
,
Xk
盒,而
n
看作是
n
个相同的球(元区别的球〉。
故
,
X~l
看作是从
n
个相同的球中任取
nj
个投入
Xj
盒,其选叫
:J
个,而功则看作为从余下的
In-n
, I
n-nj
个球中任取
n2
个投入
X2
盒,这样的选法有
Î
个。同样
,
X;3
则是从余下的
η
-nj-
n
2
个球中
n2
I
n-n
j
-n2
I
任选
n3
个投入
X3
盒,其方法数是.
ï
个。如此,依此类推,……。最后
,
X;k
看作为在余下的
n3
n-nj-
n
2-
n
3
一…
-nk
一
1
个球(实际上只余下
nk
个球)中全部取余下的
nk
个球,全部投入
Xk
盒,其方法
In-n
τ
-n
.,-
…
-n
J.
_l
I
数是..
Î
个。
nk
收稿日期:
2011-10-25
作者简介:伍启期
0939
少,男,广东台山人,佛山科学技术学院教授。