2006的2次方+2的2006次方除以7的余数是

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/27 22:19:04

2006的2次方+2的2006次方除以7的余数是
2006的2次方+2的2006次方除以7的余数是

2006的2次方+2的2006次方除以7的余数是
2006^2 mod 7=(2006 mod 7)^2 mod 7 =2(根据同余的基本性质)
2^2006 mod 7就得找规律了
2^1 =2 mod 7
2^2 =4 mod 7
2^3 =1 mod 7
2^4 =2 mod 7
之后每三个1循环
所以2^2006=4 mod 7
所以2006^2+2^2006=6 mod 7

2006/7=286……4
2006^2/7应4*4/7余数相同
2006^2/7余2
2/7,2^2/7,…………
的余数为2,4,6,8,1,2,4,6,8…………
(2006-4)/5余2
2^2006/7余2
有2006^2/7余2
2+2=4

(2002+4)~2 + (2~2002)*(2~4)
2002可以被7整除
故上式除以7的余数为
(4~2+2~4)除以7的余数
(16+16)/7 余数是4