coprime to an odd prime number p, a is a quadratic residue of p if and only if is congruent to 1 modulo p.' name='description'> Euler's criterion - definition and meaning
Euler's criterion love

Euler's criterion

Definitions

from Wiktionary, Creative Commons Attribution/Share-Alike License.

  • noun 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 is congruent to 1 modulo p.

Etymologies

from Wiktionary, Creative Commons Attribution/Share-Alike License

Named after Leonhard Euler (1707–1783), Swiss mathematician and physicist, who devised the criterion in 1748.

Support

Help support Wordnik (and make this page ad-free) by adopting the word Euler's criterion.

Examples

    Sorry, no example sentences found.

Comments

Log in or sign up to get involved in the conversation. It's quick and easy.