用二项式定理证明3^2n-8n-1能被64整除

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 02:22:32
用二项式定理证明3^2n-8n-1能被64整除

用二项式定理证明3^2n-8n-1能被64整除
用二项式定理证明3^2n-8n-1能被64整除

用二项式定理证明3^2n-8n-1能被64整除
3^2n-8n-1
=9^(n)-8n-1
=(8+1)^(n)-8n-1
=[8^(n)+n×8^(n-1)+……+n(n+1)/2×8^2+n×8+1]-8n-1
=8^(n)+n×8^(n-1)+……+n(n+1)/2×8^2
每一项都可以被8^2=64整除
所以3^2n-8n-1可以被64整除

显然n=1成立
n>=2时
3^2n-8n-1
=9^n-8n-1
=(8+1)^n-8n-1
(8+1)^n=Cn0a^n+Cn18^(n-1)+……+1
Cnx8^(n-x)只要n-x>=2 8*8*...整除64只有
8n+1不能整除64
8n+1-8n-1=0整除64