作业帮 > 数学 > 作业

8888=8(mod 37)、所以就8888^2222=8^2(mod 37) (那个等号是三个杠的、)

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/08/05 04:14:08
8888=8(mod 37)、所以就8888^2222=8^2(mod 37) (那个等号是三个杠的、)
为什么所以后面是那样的、
8888=8(mod 37)、所以就8888^2222=8^2(mod 37) (那个等号是三个杠的、)
根据同余定理的推广,x^(a1+a2+…+an)除以b的余数等于x^a1、x^a2、……、x^an分别除以b的余数之积.
有8888^1≡8(mod37),8888^2≡8^2≡27(mod37),8888^3≡8^3≡31(mod37),8888^4≡8^4≡26(mod37),8888^5≡8^5≡23(mod37),8888^6≡8^6≡36(mod37),8888^7≡8^7≡29(mod37),8888^8≡8^8≡10(mod37),8888^9≡8^9≡6(mod37),8888^10≡8^10≡11(mod37),8888^11≡8^11≡14(mod37),8888^12≡8^12≡1(mod37).
当n=13时,8888^13=8888^12*8888≡8(mod37),此后又出现上述同余结果,形成周期循环,循环节是(8 27 31 26 23 36 29 10 6 11 14 1),周期是12.
8888^2222=8888^(12*185+2)=(8888^12)^185*8888^2≡1^185*8^2≡8^2(mod37)