利用余数定理证一类整除性问题

关于整除性问题的证明,中等数学习题中屡有所见,在学过数学归纳法后尤多,亦有应用因式分解法证明的。目前重点高中代数第一册已讲过余数定理和因式定理,但此处未曾见到,似觉不够。这里就利用余数定理证一类整除性问题试举几例,供同志们参考。例1,求证4~(2n+1)+3~(n+2)能被13整除(高中数学第三册P。158复习题)。证∵4~(2n+1)+3~(n+2)=4·16～n+9·3~n,故不妨设f(χ)=4·χ~n+9·3~n,则问题化为求证f(16)能被13整除,∵13=16-3,f(χ)除以χ-3的余数为f(3)=4·3~n+9·3~n=13·3~n于是f(χ)=(χ-3)g(χ)+f(3)=(χ-3)g(χ)+13·3”,将χ=16代入得f(16)=13·g(16)=13·g(16)+13·3~n,故f(16)能被13整除,即13|4~(2n+1)+3~(n+2)。上述证明,显然较之数学归纳法要简明得