3^2003+2003除以7余数是几

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/09 05:48:15
3^2003+2003除以7余数是几

3^2003+2003除以7余数是几
3^2003+2003除以7余数是几

3^2003+2003除以7余数是几
3^n/7 的余数从n=1开始呈现3 2 6 4 5 1 六个数的循环
2003/6余5 所以余数3^2003/7余5 2003/7余1
所以余6

3^2003=3^3*(3^2)^1000=27*9*1000
9^1000与2^1000同余,2^1000=2*(8-1)^333
8^333与(8-1)^333同余
所以2^1000=2*(8-1)^333除以7余2,9^1000除以7余2,
27*9^1000除以7与27*2=54同余,所以3^2003除以7余5
3^2003+2003除以7的余数等于5+2003除以7的余数,这个余数是6
所以原数除以7余6

因为3的4次方除以7余1,3^2000=(3^4)^500,所以3的2000次方除以7余1 ,3^2003除以7的余数等于(1+3^3)除以7的余数,为零。所以算出2003除以7的余数即可,得1

2003/7…1也余1减7n,3^2003=9*(3^3)^667=9(28减1)^667…负9也相当于余5,余数相加得余6

3^2003
=3*3^2002
=3*9^1001
=27*(7+2)^1001
=3*(7k+2^1001)
=3*7*k+3*4*2^999
=3*7*k+12*8^333
=3*7*k+12*(7+1)^333
=3*7*k+12*7*m+12(1)^333
=7(3k+12m+1)+5
3^2003除以7余数是5
2003除以7余数是1
3^2003+2003除以7余数是6