问一个关于费马小定理的问题
  • 板块学术版
  • 楼主灰的积雨云
  • 当前回复9
  • 已保存回复9
  • 发布时间2022/8/30 17:13
  • 上次更新2023/10/27 13:03:31
查看原帖
问一个关于费马小定理的问题
349713
灰的积雨云楼主2022/8/30 17:13

5221(mod23)5^{22} \equiv 1 \pmod {23}

这个式子符合放费马小定理

那么为什么不可以把它化开呢?

模运算有分配律

5211=2511{5^2}^{11} = 25^{11}

25%23 = 2

2112^{11} % 23 = 32×32×832 \times 32 \times 8 = 9 * 9 * 8 %23 = 4

这是为什么啊

2022/8/30 17:13
加载中...