出典: フリー百科事典『ウィキペディア(Wikipedia)』
数学 における多項定理 (たこうていり、英 : multinomial theorem )は二項定理 における二項式 を多項式 に対して一般化するもので、多項和 (multinomial) の冪を和の各項からなる積和へ展開する方法を記述するものである。
定理の主張 [ 編集 ]
任意の正整数 m と任意の非負整数 n に対して、多項公式 (multinomial formula) は m -項和の任意の n -冪が
(
x
1
+
x
2
+
⋯
+
x
m
)
n
=
∑
k
1
+
k
2
+
⋯
+
k
m
=
n
(
n
k
1
,
k
2
,
…
,
k
m
)
x
1
k
1
x
2
k
2
⋯
x
m
k
m
{\displaystyle (x_{1}+x_{2}+\cdots +x_{m})^{n}=\sum _{k_{1}+k_{2}+\cdots +k_{m}=n}{n \choose k_{1},k_{2},\ldots ,k_{m}}x_{1}^{k_{1}}x_{2}^{k_{2}}\dotsb x_{m}^{k_{m}}}
と展開されることを示すものである。ただし、係数
(
n
k
1
,
k
2
,
…
,
k
m
)
=
n
!
k
1
!
k
2
!
⋯
k
m
!
{\displaystyle {n \choose k_{1},k_{2},\ldots ,k_{m}}={\frac {n!}{k_{1}!\,k_{2}!\cdots k_{m}!}}}
は多項係数 である。また、和は非負整数値をとる添字列 k 1 , k 2 , …, k m でそれらの総和が k 1 + k 2 + … + k m = n を満たすものすべてに亘って取る。従って、展開された式の各項は全次数(各変数 xi の冪指数 ki の総和)が n でなければならない。また二項定理 の場合と同様、x0 の形の量が現れたときは(x が零のときも含めて恒等的に)1 に等しいものと理解しなければならない。
多重添字記法 を用いると、定理の主張は
(
x
1
+
⋯
+
x
m
)
n
=
∑
|
α
|
=
n
(
n
α
)
x
α
{\displaystyle (x_{1}+\cdots +x_{m})^{n}=\sum _{|\alpha |=n}{n \choose \alpha }x^{\alpha }}
と短く書ける。ここに、α = (α1 , α2 , …, αm ), x = (x 1 , x 2 , …, x m ) であって, x α = x α1 1 x α2 2 ⋅ ⋯ ⋅x αm m および |α| = α1 + α2 + … + αm , α! = α1 ! α2 ! ⋅ … ⋅ αm ! に対して (n α ) = n ! ⁄α! = |α| ⁄α! である。例えば、
(
a
+
b
+
c
)
3
{\displaystyle (a+b+c)^{3}}
を展開してみる。
(
a
+
b
+
c
)
3
=
(
a
+
b
+
c
)
(
a
+
b
+
c
)
(
a
+
b
+
c
)
=
a
3
+
3
a
2
+
3
a
b
2
+
6
a
b
c
+
3
a
c
2
+
b
3
+
3
b
c
2
+
c
3
{\displaystyle (a+b+c)^{3}=(a+b+c)(a+b+c)(a+b+c)=a^{3}+3a^{2}+3ab^{2}+6abc+3ac^{2}+b^{3}+3bc^{2}+c^{3}}
と展開できる。
二項定理 と m に関する数学的帰納法 による。
まず m = 1 のとき、k 1 = n であり両辺は単項で x 1 n に等しい。次に、m に対して多項定理が満足されると仮定するとき、
(
x
1
+
x
2
+
⋯
+
x
m
+
x
m
+
1
)
n
=
(
x
1
+
x
2
+
⋯
+
(
x
m
+
x
m
+
1
)
)
n
{\displaystyle (x_{1}+x_{2}+\cdots +x_{m}+x_{m+1})^{n}=(x_{1}+x_{2}+\cdots +(x_{m}+x_{m+1}))^{n}}
に帰納法の仮定を適用して
=
∑
k
1
+
k
2
+
⋯
+
k
m
−
1
+
K
=
n
(
n
k
1
,
k
2
,
…
,
k
m
−
1
,
K
)
x
1
k
1
x
2
k
2
⋯
x
m
−
1
k
m
−
1
(
x
m
+
x
m
+
1
)
K
,
{\displaystyle =\sum _{k_{1}+k_{2}+\cdots +k_{m-1}+K=n}{n \choose k_{1},k_{2},\ldots ,k_{m-1},K}x_{1}^{k_{1}}x_{2}^{k_{2}}\cdots x_{m-1}^{k_{m-1}}(x_{m}+x_{m+1})^{K},}
最後の項に二項定理 を適用して
=
∑
k
1
+
k
2
+
⋯
+
k
m
−
1
+
K
=
n
(
n
k
1
,
k
2
,
…
,
k
m
−
1
,
K
)
x
1
k
1
x
2
k
2
⋯
x
m
−
1
k
m
−
1
∑
k
m
+
k
m
+
1
=
K
(
K
k
m
,
k
m
+
1
)
x
m
k
m
x
m
+
1
k
m
+
1
=
∑
k
1
+
k
2
+
⋯
+
k
m
−
1
+
k
m
+
k
m
+
1
=
n
(
n
k
1
,
k
2
,
…
,
k
m
−
1
,
k
m
,
k
m
+
1
)
x
1
k
1
x
2
k
2
⋯
x
m
−
1
k
m
−
1
x
m
k
m
x
m
+
1
k
m
+
1
{\displaystyle {\begin{aligned}&=\sum _{k_{1}+k_{2}+\cdots +k_{m-1}+K=n}{n \choose k_{1},k_{2},\ldots ,k_{m-1},K}x_{1}^{k_{1}}x_{2}^{k_{2}}\cdots x_{m-1}^{k_{m-1}}\sum _{k_{m}+k_{m+1}=K}{K \choose k_{m},k_{m+1}}x_{m}^{k_{m}}x_{m+1}^{k_{m+1}}\\&=\sum _{k_{1}+k_{2}+\cdots +k_{m-1}+k_{m}+k_{m+1}=n}{n \choose k_{1},k_{2},\ldots ,k_{m-1},k_{m},k_{m+1}}x_{1}^{k_{1}}x_{2}^{k_{2}}\cdots x_{m-1}^{k_{m-1}}x_{m}^{k_{m}}x_{m+1}^{k_{m+1}}\end{aligned}}}
を得る。最後の等号は
(
n
k
1
,
k
2
,
…
,
k
m
−
1
,
K
)
(
K
k
m
,
k
m
+
1
)
=
(
n
k
1
,
k
2
,
…
,
k
m
−
1
,
k
m
,
k
m
+
1
)
{\displaystyle {n \choose k_{1},k_{2},\ldots ,k_{m-1},K}{K \choose k_{m},k_{m+1}}={n \choose k_{1},k_{2},\ldots ,k_{m-1},k_{m},k_{m+1}}}
が成り立つことを用いたが、これは例えば階乗による表示を用いれば
n
!
k
1
!
k
2
!
⋯
k
m
−
1
!
K
!
K
!
k
m
!
k
m
+
1
!
=
n
!
k
1
!
k
2
!
⋯
k
m
+
1
!
{\displaystyle {\frac {n!}{k_{1}!k_{2}!\cdots k_{m-1}!K!}}{\frac {K!}{k_{m}!k_{m+1}!}}={\frac {n!}{k_{1}!k_{2}!\cdots k_{m+1}!}}}
と示せる。
参考文献 [ 編集 ]
関連項目 [ 編集 ]
外部リンク [ 編集 ]