10.4 多项式定理

数学学习 · 爱知数学讲义

18
本章目录 · 1 节

本章导读

【定理10.4.1:多项式定理】设 ,则

求和遍历全部指数和为n的非负整数t元组,多项式系数不是把几个普通二项式系数直接相加。证明:从n个因子中先选 个贡献 ,再从剩余因子中选 个贡献 ,依次选完。各步相乘,得到 。 时回到二项式定理, 时只有常数1。

【推论10.4.1:不同单项式数】把变量视为独立符号,合并同类项后,不同单项式的数量等于 的非负整数解数,即 。这里数的是单项式类型,不是展开过程中尚未合并的 次选择;将变量代成具体数值后还可能有项为0,不能再把这个数解释成不同数值的个数。

【推论10.4.2:系数总和】在多项式定理中令所有 ,得

这也可解释为每个不同对象独立选择一个有标号盒子的全部分配数。固定各盒数量为 ,分法为多项式系数;对所有数量类型求和则为 。同一系数还等于具有这些重复度的多重集全排列数,连接10.2的模型。盒子与球是否有标号必须先约定;本式是n个不同球、t个不同盒子。

【引理10.4.1】设p为素数, 且各 。若多项式系数 ,则它被p整除。

若某一 ,其余为0,系数恰为1;反之系数不为1时,所有 ,所以分母 与p互素,而分子 含p因子。由于商是整数,可在模p中把分母取逆,从而商被p整除。不能未经说明就把整数除法中的分母直接约去p因子。

【例10.4.1:用多项式系数证明Fermat小定理】若p为素数且 ,证明 。

【解】先对正整数a,将 中各变量都取1,得到 是全部多项式系数之和。系数为1的恰有a项,分别把全部p次都分给一个变量;其余由引理均被p整除,因此 。若 ,可乘a的模p逆元,得结论。任意负整数或其他整数代表,可先取相同的非零模p剩余类代表再用同一结论,避免把负的a误当作“变量个数”。

这个论证也先证明了对所有整数a的形式 ;只有约掉a得到 时,才必须要求a与p互素。