多项式定理

多项式定理为二项式定理的推广。${\displaystyle t=2}$ 时为二项式定理。

${\displaystyle (x_{1}+x_{2}+\cdots +x_{t})^{n}=\sum {\frac {n!}{n_{1}!n_{2}!\cdots n_{t}!}}x_{1}^{n_{1}}x_{2}^{n_{2}}\cdots x_{t}^{n_{t}}}$

其中 ${\displaystyle n_{1}+n_{2}+\cdots +n_{t}=n}$、${\displaystyle 0\leq n_{i}\leq n}$

${\displaystyle n_{1},n_{2},n_{3}\cdots n_{t}}$ 是指一切满足上述条件的非负数组合。 由隔板法可知该多项式展开共有 ${\displaystyle {\frac {(n+t-1)!}{n!(t-1)!}}}$ 项。

证明

数学归纳法

对元数t做归纳： 当t=2时，原式为二项式定理，成立。 假设对t-1元成立，则：

${\displaystyle \left(x_{1}+x_{2}+\cdots +x_{t}\right)^{n}}$

${\displaystyle =}$ ${\displaystyle ((x_{1}+x_{2}+\cdots +x_{t-1})+x_{t})^{n}}$

${\displaystyle =}$ ${\displaystyle \sum _{n_{t}=0}^{n}{\frac {n!}{n_{t}!\left(n-n_{t}\right)!}}\left(x_{1}+x_{2}+\cdots +x_{t-1}\right)^{n-n_{t}}x_{t}^{n_{t}}}$

${\displaystyle =}$ ${\displaystyle \sum _{n_{t}=0}^{n}{\frac {n!}{n_{t}!\left(n-n_{t}\right)!}}\sum _{n_{1}+n_{2}+\cdots +n_{t-1}=n-n_{t}}{\frac {\left(n-n_{t}\right)!}{n_{1}!\cdots n_{t-1}!}}x_{1}^{n_{1}}\cdots x_{t-1}^{n_{t-1}}x_{t}^{n_{t}}}$

${\displaystyle =}$ ${\displaystyle \sum _{n_{1}+n_{2}+\cdots +n_{t}=n}{\frac {n!}{n_{1}!\cdots n_{t}!}}x_{1}^{n_{1}}\cdots x_{t}^{n_{t}}}$

证毕.

组合法

从${\displaystyle n_{1}+n_{2}+\cdots +n_{t}=n}$中选${\displaystyle n_{i}}$个${\displaystyle x_{i}}$：

${\displaystyle \displaystyle {\binom {n}{n_{1}}}{\binom {n-n_{1}}{n_{2}}}{\binom {n-n_{1}-n_{2}}{n_{3}}}\cdots {\binom {n-n_{1}-n_{2}-\cdots -n_{t-1}}{n_{t}}}}$

${\displaystyle ={\frac {n!(n-n_{1})!(n-n_{1}-n_{2})!\cdots (n-n_{1}-n_{2}-\cdots -n_{t-1})!}{n_{1}!(n-n_{1})!n_{2}!(n-n_{1}-n_{2})!n_{3}!(n-n_{1}-n_{2}-n_{3})!\cdots n_{t}!(n-n_{1}-n_{2}-\cdots -n_{t})!}}={\frac {n!}{n_{1}!n_{2}!n_{3}!\cdots n_{t}!}}}$^[1][2]
证毕.

参见

• 二项式定理
• 多项式

参考资料

1. 陈景润. 组合数学简介. 哈尔滨工业大学出版社. : 第81–83页 [2015-09-20]. ISBN 9787560335643. （原始内容存档于2017-04-13）.
2. 伍启期. 多项式定理的新证明及其展开. 佛山科学技术学院学报(自然科学版). 2012, (6) [2013-10-07]. （原始内容存档于2017-04-13）.