Como se calcula
O produto usa os divisores primos distintos de n. Para um primo p, o resultado é p − 1.
φ(n) = n × ∏ (1 − 1/p)
De onde vêm os números
- Número
Exemplo
φ(10) = 4. São os números 1, 3, 7 e 9.
Perguntas
φ(1) vale quanto?
Igual a um: o número 1 é coprimo consigo mesmo por esta definição.
Para que isso?
A função aparece no teorema de Euler e na contagem de restos invertíveis módulo m.
É preciso mostrar a fatoração na tela?
Não, mostra-se só o valor de φ(n). Os fatores estão na calculadora de número primo.