求证2^222+3^111能被7整除要有过程(知识范围在初一)

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/07 20:59:31
求证2^222+3^111能被7整除要有过程(知识范围在初一)

求证2^222+3^111能被7整除要有过程(知识范围在初一)
求证2^222+3^111能被7整除要有过程(知识范围在初一)

求证2^222+3^111能被7整除要有过程(知识范围在初一)
C(n,m)表示在m中取n的方法
2^222=(2^3)^74=8^74
=(7+1)^74
=C(0,74)*7^74+C(1,74)*7^73+……+C(74,74)*7^0
故2^222除以7的余数为1
3^111=(3^3)^37=(27)^37
=(28-1)^37
=C(0,37)*28^37-C(1,37)*28^36+……-C(37,37)*28^0
故3^111除以7的余数为6
故2^222+3^111能被7整除

2^222+3^111=4^111+3^111=(-3)^111+3^111=0(mod 7)