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
~6 min read
Article
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
Connections
Internet
Entity
Leonhard Euler
Entity
International Standard Book Number
Entity
prime number
Entity
number theory
Entity
Wayback Machine
Entity
Pierre de Fermat
Entity
group
Entity
G.H. Hardy
Entity
Euler's formula
Entity
Oxford University Press
Entity
Fermat's little theorem
Entity
coprime
Entity
modular arithmetic
Entity
Euler's identity
Entity
RSA
Entity
Euler–Mascheroni constant
Entity
Euler's totient function
Entity
Bézout's identity
Entity
Wilson's theorem
Entity