说明:2的222次方+3的333次方的和能被7整除拜托!很急

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/26 12:54:12
说明:2的222次方+3的333次方的和能被7整除拜托!很急说明:2的222次方+3的333次方的和能被7整除拜托!很急说明:2的222次方+3的333次方的和能被7整除拜托!很急2^222=(2^3

说明:2的222次方+3的333次方的和能被7整除拜托!很急
说明:2的222次方+3的333次方的和能被7整除
拜托!很急

说明:2的222次方+3的333次方的和能被7整除拜托!很急
2^222=(2^3)^74=8^74=(7+1)^74
利用二项式展开定理
知道
(7+1)^74
=7n+1(只有最后一项不能被7整除,余数为1)
同理
3^333=3*(3^2)^166=3*9^166
9^166=(7+2)^166
除以7的余数与2^166除以7的余数一样
2^166=2*(2^3)^55=2*8^55
8^55对7的余数是1
2*8^55
对7的余数是2
3^333=3*(3^2)^166=3*9^166
对7的余数是3*2=6
所以
3^333=7m+6
所以
2的222次方+3的333次方=7n+1+7m+6=7(n+m+1)
所以能被7整除