主题
Search

欧拉二次剩余定理

一个数 D 与素数 p 没有公约数，则它要么是 二次剩余，要么是 p 的非剩余，取决于 D^((p-1)/2) 是否模 p 同余于 +/-1。

使用 Wolfram|Alpha 探索

引用为

韦斯坦因，埃里克·W. "欧拉二次剩余定理。" 来自 MathWorld--一个 Wolfram 网络资源。 https://mathworld.net.cn/EulersQuadraticResidueTheorem.html

主题分类