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

来源:学生作业帮助网 编辑:作业帮 时间:2024/10/02 17:17:39
3^2003+2003除以7余数是几
xTN0~_&Nv7RGnѪj{j1 ^`РHRJ.#NWNP &9w|$XLYq?L/xz>ec/_QN+rO1Ѐ/y2V9d~ۇ6PFmITHCMg*:AGF,fی88R*CnA-h fS䦴[^ka`uc=8ttpL#-ѹ8U-'4Vr~m  \1)n[ٖjˉ]3b Ah`[]!?DbCUCiy~'P6%z;-͕̄(0hH8Ca`".?ArSI= GPiͪeD ]H niMR 1.quP,]a& L7^u/{s)

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