# Euler's theorem in number theory

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's theorem in number theory](https://ocme.evemisslab.com/en/atlas/atlas-euler-theorem-number-theory/)

For n≥2 and gcd(a,n)=1, a^phi(n) is congruent to1 modulo n.

atlas-euler-theorem-number-theory · canonical_mko

[Euler's theorem in number theory](https://ocme.evemisslab.com/en/mko/mko-euler-theorem-number-theory/)

## Prerequisite nodes


- [Euler totient function](https://ocme.evemisslab.com/en/atlas/atlas-euler-totient-function/)
- [Greatest common divisor and coprimality](https://ocme.evemisslab.com/en/atlas/atlas-gcd-coprime/)
- [Natural-number congruence modulo a positive modulus](https://ocme.evemisslab.com/en/atlas/atlas-modular-congruence/)
- [Natural-number powers and principal square roots](https://ocme.evemisslab.com/en/atlas/atlas-power-root/)