如果x101+Ax+B能被x2+x+1,整除,那么每当x是x2+x+1=0.的根时,x101+Ax+B必须等于0。
设ω是x2+x+1=0,的一个根,所以ω2+ω+1=0.。于是
(ω−1)(ω2+ω+1)=0,
或ω3−1=0,,即ω3=1.。
根据因式定理,
ω101+Aω+B=0.
我们有ω101=ω3⋅33+2=(ω3)33⋅ω2=ω2,,因此
ω101+Aω+B=ω2+Aω+B=(−ω−1)+Aω+B=(A−1)ω+(B−1)=0.
因为ω是非实复数,所以必须有A=1且B=1,,于是A+B=2.。