求证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整除