Teorema de Euler (aritmética modular)
Euler's theorem (modular arithmetic)
- Fecha
- 1763 (publicado; presentado en 1759) · fiabilidad alta
- Lugar
- San Petersburgo, Rusia
- Autoría
- Leonhard Euler
- Ámbito
- Saber y símbolos
Qué se descubrió
Euler generalizó el pequeño teorema de Fermat a módulos no primos usando la función que cuenta los números menores que n y coprimos con él (hoy llamada función φ de Euler), un resultado central de la aritmética modular. Presentado en la Academia de Ciencias de San Petersburgo, se publicó en 1763.
A qué dio paso
- Función indicatriz de Euler
- Criptografía de clave pública RSA