Función φ de Euler
Euler's totient function
- Fecha
- 1763 · fiabilidad alta
- Lugar
- Berlín, Prusia (actual Alemania)
- Autoría
- Leonhard Euler
- Ámbito
- Saber y símbolos
Qué se descubrió
Euler introdujo esta función, que cuenta los enteros hasta n coprimos con n, en un artículo de 1763 sobre teoría de números. Se convirtió en pieza central de la aritmética modular y, dos siglos después, en la base matemática del cifrado RSA.
En 1763 Euler trabajaba en la Academia de Berlín (no regresó a San Petersburgo hasta 1766); alguna fuente lo sitúa erróneamente ya en Rusia.
A qué dio paso
- Cifrado RSA
- Trabajo de Gauss sobre polígonos construibles
- Desarrollo de la teoría de grupos y el álgebra abstracta
Se apoya en
- Teoría clásica de números y divisibilidad