Euler's criterion
Also found in: Wikipedia.
Euler's criterion
[′ȯi·lərz krī′tir·ē·ən] (mathematics)
A criterion for the congruence x n ≡ a (mod m) to have a solution, namely that a φ/d≡1 (mod m), where φ = φ(m) is Euler's phi function evaluated at m, and d is the greatest common divisor of φ and n.
McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.
References in periodicals archive
For any integer a with (a, p) = 1, from the
Euler's criterion (See Theorem 9.2 of [4]) we know that
Copyright © 2003-2025 Farlex, Inc
Disclaimer
All content on this website, including dictionary, thesaurus, literature, geography, and other reference data is for informational purposes only. This information should not be considered complete, up to date, and is not intended to be used in place of a visit, consultation, or advice of a legal, medical, or any other professional.