# Euler criterion for quadratic residues

This English edition is an AI candidate and does not yet have an OCME Atlas (GPT-6) Twin closure receipt.

[Catalogue presentation and source-binding data](https://ocme.evemisslab.com/data/i18n/catalogue.en.json)



## [Euler criterion for quadratic residues](https://ocme.evemisslab.com/en/atlas/atlas-euler-criterion-quadratic-residue/)

For odd prime p and a not divisible by p, a^((p−1)/2) modulo p is the modulo-p representative of the Legendre symbol (a/p).

atlas-euler-criterion-quadratic-residue · canonical_mko

[Euler criterion for quadratic residues](https://ocme.evemisslab.com/en/mko/mko-euler-criterion-quadratic-residue/)

## Prerequisite nodes


- [Euler's theorem in number theory](https://ocme.evemisslab.com/en/atlas/atlas-euler-theorem-number-theory/)
- [Quadratic residue](https://ocme.evemisslab.com/en/atlas/atlas-quadratic-residue/)
- [Legendre symbol](https://ocme.evemisslab.com/en/atlas/atlas-legendre-symbol/)