【同余问题】求助同余式转换
  • 板块学术版
  • 楼主_Cheems
  • 当前回复11
  • 已保存回复11
  • 发布时间2023/8/14 20:47
  • 上次更新2023/11/3 03:46:37
查看原帖
【同余问题】求助同余式转换
514283
_Cheems楼主2023/8/14 20:47

rt,在翻拓展欧拉定理证明时看到了这两句话:

“ 所以有 pc≡pc+phi(m)(modm)p^c \equiv p^{c+phi(m)}\pmod m, c≥rc\ge r

则 pc≡pc mod phi(m)+phi(m)(modm)p^c \equiv p^{c\bmod phi(m)+phi(m)} \pmod m, c>=phi(m)c>=phi(m) ”

然后我整个人傻掉,求大佬解释下 pc+phi(m)p^{c+phi(m)} 是如何转换为 pc mod phi(m)+phi(m)p^{c\bmod phi(m)+phi(m)} 的。

2023/8/14 20:47
加载中...