数论吧 关注:13,829贴子:78,543
  • 6回复贴,共1
求助

菜鸟求解。

只看楼主收藏回复

这样对吗?毕竟同余有等式的性质吧


IP属地:安徽来自Android客户端1楼2024-07-10 20:30回复
    因为(p-1)! 和p互素,所以模p的同余式两边可以同时除以(p-1)! 的,从前一个式子可以推出后一个式子
    前一个式子在a与p互素时都成立


    IP属地:北京来自Android客户端2楼2024-07-10 20:47
    收起回复
      前提是p是素数


      IP属地:北京来自Android客户端3楼2024-07-10 20:48
      收起回复