Função totiente de Euler: diferenças entre revisões

A '''função totiente''', ou '''função fi''', – representada por φ(x) – é, na [[teoria dos números]], definida para um [[número natural]] ''x'' como sendo igual à quantidade de números menores que ''x'' [[co-primo]]s com respeito a ele. Matematicamente:

 

 

Por exemplo, φ(8) = 4, uma vez que 1, 3, 5 e 7 são co-primos de 8. A função é por vezes chamada ''função totiente de Euler'', pois foi o matemático [[Suíça|suíço]] [[Leonhard Euler]] quem a determinou. A função totiente é também chamada simplesmente por função fi, por ser essa (φ) a letra grega usada para representá-la.