10构造多项式解竞赛题.pdfVIP

l0 中 等 数 学 构造多项式解竞赛题 卢 学 谦 石 菁 (山东省泰安市第一中学，271000) 中图分类号：0157 文献标识码：A 文章编号：1005—6416(2015)Ol一0010—03 多项式理论是代数学的重要内容．根据 题目的特点先恰当地构造多项式，再通过一 些简单的多项式理论，往往使解题思路来得 更加自然．例如，201 1年全国高中数学联赛 加试第二题就是通过构造一个简单的多项式 加以解决的，解答过程令人叫绝，叹为观止． 本文通过一些实例做以探究，供读者参考． 1·在组合题中的应用 例1 设 al，a2，⋯，a2 0l4，b1，62，⋯，62【Jl4 为互不相等的实数，将其按如下方法填人一 张2 014×2 014的方格表中：第i行与第． U 的交叉处的方格中填人数 a +6，．已知表中 任一行的各数的乘积均为 2 014．证明：表中 任一列的各数的乘积也为 2 014． 证明 第 i行的各数乘积为 (a +b1)(af+b2)⋯(af+b2 0l4) = 2 014(i=1，2，⋯，2 014)． 故al，a2，⋯，a2 ol4为多项式 厂( )=( +6I)( +62)⋯ x+62 ol4)一2 014 ① 的2 014个相异根． 因此，式①又可表为 )=( 一a1)( 一a2)⋯( —a2014)． ② 取 =一b (k=1，2，⋯，2 014)． 则由式①得 一b )=一2 014． 由式②得 一 6 )=一(b +口1)(6 + )⋯(6 +az0l4)． 收稿日期：2014—10—13 故(6 +01)(b +02)⋯(6 +az0I4)=2014． 左边恰为方格表中第 k(k=1，2，⋯， 2 014)列符数之积． 例2 对任何正整数 n，证明： ∑2kc：c 】-c ， 其中，[ ]表示不超过实数 的最大整数． (1994，中国数学奥林匹克) 证明 构造多项式函数 -厂( )=(1+ ) ‘． 观察到，所证等式右边显然为f( )的 n 次项系数． 又 )=(1+ )(1+2 + ) = (1+ )∑c (1+ ) (2 ) k：0 = ∑2kc (1+ )(1+ ) ， 则当n—k为偶数时，(1+ )(1+ )一 中 一 的 系数 为 c ；当 n—k为奇数 时， (1+ )(1+ o-k中 一 的系数为 c ． 于是，对 k=0，1，⋯，n，在 2 c：(1+ )(1+ ) 一 中， 的系数总为2kc kc [~ 一 1． 故 )的n次项系数为∑2kra nr~n【 -k】． k=U 综上，∑2kc：c』 】_c 例3 证明：对任意正整数 n，二项式系 数 C：(0≤m≤n)中，奇数的个数为2的幂． 证明 将 n用二进制表示为 2015年第 l期 n=2 ‘+2“ +⋯+2 (Otl≥0f2≥⋯≥ ) (1+ ) =(1+ ) (1+ ) “⋯(1+ ) j (1+ ) 三(1+ )(1+ )⋯(1+ 2a )( 2)． 上式等号后边的多项式恰含 2 项，其系 数均为 1(奇数)，即(1+ ) 的展开式中，恰 有2 项系数 C 为奇数． 2 在数论题中的应用 例 4 设 m=1+吉+ 1 ·+ )×2 010~． 证明：2 O11 I耽 证明 注意到，m为集合 M={1，2，⋯，2 010} 中每次取2 009个元素的乘积之和． 考虑以 1，2，⋯，2 010为根的多项式 )=( 一1)( 一2)⋯( 一2 010)．① 将其展开后，设为 )= +nl 09+⋯+02 09X+2 010 1 =( 叫。一1)+(2 010 1+1)+g(x)， 其中，g( )= al 08+a2x 0o7+⋯+02 0o9) ． 因为2 0l1为素数，所以，当 ∈M时， 由费马小定理得 2 Ol1 I( 一1)． 由威尔逊定理知 2 Ol1 I(2 010 1+1)， 且当 =1，2，⋯，2 010时， 戈)=0． 所以，当 ：1，2，⋯，2 010时，均有 2 0l1 Ig( )． 因此，g(x)的所有系数均为P=2 O11的 倍数． 令 a =pbf(i=1，2，⋯，2 009)．则 )= 。。+p6l 009+⋯ +p62 008 + a2 09x+2 010 1． ② 由式①得 2 Ol1)=2 010 1． 在式②中，取 =2 Oll得 2 Ol 1 o1。+b． ．2 O1 1 。 。+b， ．2 O1 1。0o + ⋯ +b2 0o8。2 O11 +a2 009·2 O11=0 2 O1 1 I a2 o09． 由式①，知a 即为 )展开式中的一 次项系数． 因此 ，2 O11 Im． 【注】题中的2 0l1可改为任意奇素数P． 例5 对于集