Posted by haifeng on 2016-04-05 20:28:47 last update 2016-04-05 20:28:47 | Answers (1) | 收藏
Euler 准则.
设 $p$ 是一个奇素数, $a$ 是一不能被 $p$ 整除的整数. 则 $a$ 是模 $p$ 的平方剩余当且仅当
\[ a^{\frac{p-1}{2}}\equiv 1\pmod p \]
Remark: 证明要用到模素数的剩余构成一个域这个事实.