作业帮 > 数学 > 作业

设an=7^n+9^n(n属于正整数),则a2008被64除的余数为?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/15 09:15:06
设an=7^n+9^n(n属于正整数),则a2008被64除的余数为?
a2008=(8-1)^2008 +(8+1)^2008
其中(8-1)^2008和(8+1)^2008均按二项式定理可化成多项式.
(8-1)^2008=8^2008+2008·(-1)·8^2007+……+C(n)k·8^k·(-1)^(2008-k)+……+2008*8·(-1)^2007+(-1)^2008
可以看出以上右式各项中,只有除了最后二项都含因式8²,均可被64整除;
同理,(8+1)^2008化为多项式后也只有最后二项不含因式8²;其他均可被64整除.
故最后的余数为:2008*8*(-1)+1+2008*8*1+1=2