欧拉准则 Euler's criterion

（重定向自Euler criterion）

在数论中，二次剩余的欧拉判别法（又称欧拉准则）是用来判定给定的整数是否是一个质数的二次剩余。

若 $p$ 是奇质数且 $p$ 不能整除 $d$ ，则：

d

是模

p

的二次剩余当且仅当：

d^{ \frac{p-1}{2}} \equiv 1 \pmod{p}

d

是模

p

的非二次剩余当且仅当：

d^{ \frac{p-1}{2}} \equiv -1 \pmod{p}

以勒让德符号表示，即为： $d^{ \frac{p-1}{2}} \equiv \left( \frac{d}{p}\right) \pmod{p}$

单词	Euler criterion
释义	Euler criterion 中文百科欧拉准则 Euler's criterion （重定向自Euler criterion）在数论中，二次剩余的欧拉判别法（又称欧拉准则）是用来判定给定的整数是否是一个质数的二次剩余。若 $p$ 是奇质数且 $p$ 不能整除 $d$ ，则： $d$ 是模 $p$ 的二次剩余当且仅当： $d^{ \frac{p-1}{2}} \equiv 1 \pmod{p}$ $d$ 是模 $p$ 的非二次剩余当且仅当： $d^{ \frac{p-1}{2}} \equiv -1 \pmod{p}$ 以勒让德符号表示，即为： $d^{ \frac{p-1}{2}} \equiv \left( \frac{d}{p}\right) \pmod{p}$ 英语百科 Euler's criterion 欧拉准则（重定向自Euler criterion） In number theory Euler's criterion is a formula for determining whether an integer is a quadratic residue modulo a prime. Precisely, Let p be an odd prime and a an integer coprime to p. Then Euler's criterion can be concisely reformulated using the Legendre symbol:
随便看	midmounted的意思 mid mounted mower的意思 mid mounted tool的意思 midmounting的意思 midmovement的意思 midmovie的意思 midmyocardial的意思 Mid myocardial cells的意思 midmyocardium的意思 MIDN的意思 midn.的意思 mid nape carbuncle的意思 Midnapore的意思 midnapores的意思 midnerve的意思 midnerves的意思 MIDnet的意思 midnight的意思 midnight acquisition的意思 midnight appointment的意思 Midnight Appointments的意思 midnight attack的意思 midnight auroral ionosphere的意思 mid night blue的意思 MidnightBlue的意思

Euler criterion

欧拉准则 Euler's criterion

Euler's criterion 欧拉准则