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

来源:学生作业帮助网 编辑:作业帮 时间:2024/08/06 17:00:26
求证2^222+3^111能被7整除要有过程(知识范围在初一)
xJ0_e&)K/= E_`sPDmD:7|ixW0M[Zap9$o3!!$cBBhOټG'C} }%'d&8nCDS%ŷ}Rk{ oq܎>GY %hCa"C6P[D[ `)ӝ=(͘oqy pA@ztFD:B:71) Bt ?o !jb T{| R 

求证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)