Euler's theorem (modular arithmetic)
Teorema de Euler (aritmética modular)
- Date
- 1763 (publicado; presentado en 1759) · confidence high
- Place
- Saint Petersburg, Russia
- Credited to
- Leonhard Euler
- Field
- Knowledge & symbols
What was discovered
Euler generalized Fermat's little theorem to non-prime moduli using the function that counts numbers less than n and coprime to it (now called Euler's totient function), a central result of modular arithmetic. Presented at the Saint Petersburg Academy of Sciences, it was published in 1763.
What it led to
- Euler's totient function
- RSA public-key cryptography