数论吧 关注:14,180贴子:81,887
  • 2回复贴,共1
求助

模P的剩余

只看楼主收藏回复

设p为素数,证明:n^n(1≤n≤p-1)模p至少有[lbk](p-1)^½[rbk]个不同余数.


IP属地:浙江来自Android客户端1楼2025-04-03 22:59回复
    两个[lbk]是向下取整符号


    IP属地:浙江来自Android客户端2楼2025-04-03 23:00
    回复
      在这个帖子有, 可以用费马小定理来做
      https://tieba.baidu.com/p/9003524493


      IP属地:北京3楼2025-04-03 23:53
      回复