Last Updated：2025/11/28
(number theory) A theorem which states that, given a positive integer a which is coprime to an odd prime number p, a is a quadratic residue of p if and only if a(p-1/2) is congruent to 1 modulo p.
音声機能が動作しない場合はこちらをご確認ください
See correct answer
Euler's criterion
Edit Histories（0）
Source Word
Euler's criterion
IPA(Pronunciation)
Proper noun
Japanese Meaning
（数論における）オイラーの判定定理。すなわち、正の整数 a が奇素数 p と互いに素な場合、a が p の二次剰余であるのは、a^((p-1)/2) ≡ 1 (mod p) が成立することと同値であるという定理。
