试说明2^222+3^111能被7整除方法好一点

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/03 00:25:26
试说明2^222+3^111能被7整除方法好一点
xRNPݵ[{Yl&tb A#1П1}soSIΜsfZh6-ِeY@$IQ݋^&8qgMam]\.b\SU2%qwٮO XC X baA7YˋX3I _dsrA:;lCTa7 YiRu\(Kי`G {"wU=k,$!4(y$-K${jh ߱@@^pgpw?OȼfaTu&cY莈͆dT # :#݈I\.Ld< vۿ=~q

试说明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
=(7-3)^111+3^111
展开后,前式的最后一项与3的111次方相加为零 ,而后
所有项都含有7,都可约去,应该如此!

2^3被7除余1
(2^3)^被74除余1
3^5被7除余1
(3^6)^22*3^3被7除余6
2^222+3^111能被7整除