欧拉准则 Euler's criterion
（重定向自Euler criterion）
在数论中，二次剩余的欧拉判别法（又称欧拉准则）是用来判定给定的整数是否是一个质数的二次剩余。
若![p](/Images/godic/202501/12/83878c91171338902e0fe0fb97a8c47a0522.png")
是奇质数且不能整除![d](/Images/godic/202501/12/8277e0910d750195b448797616e091ad0522.png")
，则：
- 是模的二次剩余当且仅当：
![d^{ \frac{p-1}{2}} \equiv 1 \pmod{p}](/Images/godic/202501/12/30639ced88196e622123772a1bef30c80522.png")
- 是模的非二次剩余当且仅当：
![d^{ \frac{p-1}{2}} \equiv -1 \pmod{p}](/Images/godic/202501/12/616f275c59d1729a95d0af9d2f24d2610523.png")
以勒让德符号表示，即为：
![d^{ \frac{p-1}{2}} \equiv \left( \frac{d}{p}\right) \pmod{p}](/Images/godic/202501/12/6e1855d86bf1add7ee9bda2b4cdea2be0523.png")
网站首页 情感咨询 情感美文 情感百科 情感生活 学习充电 旧版美文
依恋情感网英汉例句词典收录3870147条英语例句词条，基本涵盖了全部常用英语单词的释义及例句，是英语学习的有利工具。