Euler's theorem
Sign in to saveAlso known as Fermat–Euler theorem, Euler's totient theorem
generalization of Fermat's little theorem, that given coprime positive integers 𝑛 and 𝑎, then the φ(𝑛)-th power of 𝑎 is congruent to 1 modulo 𝑛, where φ is Euler’s totient function
Wikidata facts
- Instance of
- theorem
- Part of
- list of theorems
- Named after
- Pierre de Fermat
Show 4 more facts
- solved by
- Leonhard Euler
- maintained by WikiProject
- WikiProject Mathematics
- studied by
- number theory
- generalization of
- Fermat's little theorem
Sources (1)
via Wikidata · CC0
~6 min read
Encyclopedic overview
In number theory, Euler's theorem (also known as the Fermat–Euler theorem or Euler's totient theorem) states that, if n and a are coprime positive integers, then
a
Excerpted from Wikipedia’s “Euler's theorem” article, available under the CC BY-SA 4.0 licence.