Euler's 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
Facts
8 properties- Instance of
- theorem
- Part of
- list of theorems[4]
- Defining formula
- a^{\varphi(n)} \equiv 1 \pmod n
- Generalization of
- Fermat's little theorem[8]
- In defining formula
- a, n, \varphi(n)
- Named after
- Leonhard Euler, Pierre de Fermat[2][3]
- Solved by
- Leonhard Euler[5]
- Studied by
- number theory[6]
🏷️ Also known as
en Fermat–Euler theorem
en Euler's theorem
en Euler's totient theorem
ar مبرهنه أويلر
ar مبرهنة أويلر
ar مبرهنة اويلر
ar مبرهنة أولير
cs Eulerova-Fermatova věta
cs Eulerova věta
da Eulers sætning
de Eulersches Theorem
de Satz von Fermat-Euler
de Satz von Euler
de Satz von Euler-Fermat
el θεώρημα του Όιλερ
el θεώρημα Fermat-Euler
el θεώρημα του Euler
el θεώρημα Φερμά-Όιλερ
es teorema de Euler
fa قضیه اویلر
🔖 Identifiers · 6
- Freebase ID
- /m/0j349
- MathWorld ID
- EulersTotientTheorem
- Metamath statement ID
- eulerth
- Microsoft Academic ID (discontinued)
- 194672700
- Namuwiki ID
- 오일러 정리
- Treccani's Enciclopedia della Matematica ID
- teorema-di-eulero-fermat
🔗 Connections
Named after 2
Created notable works 1
Generalization of 1
Instance of 1
Maintained by WikiProject 1
Part of 1
Solved by 1
Studied by 1
Press Enter · cited answer in seconds
0 sources
Summary
Euler's theorem is a theorem[1].