Cómo se calcula
El producto recorre los distintos factores primos de n. Para un primo p el resultado es p − 1.
φ(n) = n × ∏ (1 − 1/p)
De dónde salen los números
- Número
Ejemplo
φ(10) = 4. Son los números 1, 3, 7 y 9.
Preguntas
¿Cuánto vale φ(1)?
Igual a uno: el número 1 es coprimo consigo mismo según esta definición.
¿Para qué sirve?
La función aparece en el teorema de Euler y en el recuento de restos invertibles módulo m.
¿Hace falta ver el desglose en la pantalla?
No. Solo se muestra el valor de φ(n). Los factores están en la calculadora de números primos.