问答题 试证明:当且仅当多项式系数之和等于零(模2)时,x+1才是它的一个因子。
【正确答案】对于任何一个实系数多项式f(x),考虑它被x-a除所得的余数:
   f(x)=(x-a)g(x)+r    (6.9)
   将x=a代入式(6.9),得
   f(a)=r    (6.10)
   式(6.10)表明x-a除以f(x)的余数为f(a),因此x+1为f(x)的因子当且仅当其余数f(-1)=0。
   对于整系数多项式,不妨设f(x)=a0+a1x+a2x2+…+anxn,因此有
   f(-1)=a0-a1+a2+…+(-1)nan=0    (6. 11)
   在式(6.11)两侧同时加上2a1+2a3+…,有
   a0+a1+a2+…+an=2a1+2a3+…=0 mod 2    (6.12)
【答案解析】