Euler's criterion
Jump to navigation
Jump to search
English[edit]
Etymology[edit]
Named after Leonhard Euler (1707–1783), Swiss mathematician and physicist, who devised the criterion in 1748.
Pronunciation[edit]
Proper noun[edit]
- (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.
Usage notes[edit]
- The calculation on the left side of the congruence — or the result thereof — can be denoted with the Legendre symbol.