作业帮 > 数学 > 作业

用二项式定理证明(1)63^63+17能被16整除(2)3^4n+2 + 5^2n+1能被14整除

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/09/01 07:22:16
用二项式定理证明
(1)63^63+17能被16整除
(2)3^4n+2 + 5^2n+1能被14整除
用二项式定理证明
(1)63^63+17能被16整除
63^63+17
=(16*4-1)^63+17
用二项式定理展开
=(16*4)^63+C(1,63)*(16*4)^62*(-1)^1+C(2,63)*(16*4)^61*(-1)^2+C(3,63)*(16*4)^61*(-1)^2+...+C(63,63)*(-1)^63+17
展开项中,除了最后一项,其余各项都能被16整除.
所以,上式同余于
C(63,63)*(-1)^63+17
=-1+16=16
所以:63^63+17能被16整除
(2)3^4n+2 + 5^2n+1能被14整除
3^(4n+2) + 5^(2n+1)
9^(2n+1)+5^(2n+1)
=(9+5)(9^2n-C(1,2n)9^(2n-1)*5+C(1,2n)9^(2n-2)*5²+...+5^2n)
因为9+5=14,所以上式能被14整除.