作业帮 > 数学 > 作业

数论求证:2222的5555次方加5555的2222次方能被7整除

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/15 07:03:36
数论
求证:2222的5555次方加5555的2222次方能被7整除
二项展开式:
(a+b)^n=C(0,n)a^n+C(1,n)a^(n-1)b+...+C(n-1,n)ab^(n-1)+C(n,n)b^n
2222/7=317.3
2222=7*317+3=2219+3
5555/7=793.4
5555=7*793+4=5551+4
所以2222^5555
=(2219+3)^5555
=2219^5555+C(1,5555)2219^5554*3+...+C(n-1,n)2219*4^5554+3^5555
由于2219能被7整除,所以2222^5555除以7的余数和3^5555除以7的余数是一样的
同理5555^2222除以7的余数和4^2222除以7的余数是一样的
3^5555=3^(5*1111)=(3^5)^1111=243^1111=(245-2)^1111=(7*35-2)^1111
所以3^5555除以7的余数和(-2)^1111除以7的余数是一样的
4^2222=4^(2*1111)=(4^2)^1111=16^1111=(14+2)^1111
所以4^2222除以7的余数和2^1111除以7的余数是一样的
所以2222^5555+5555^2222除以7的余数和-2^1111+2^1111除以7的余数是一样的,都是0
即2222^5555+5555^2222能被7整除