Função totiente de Euler: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
a função conta os coprimos menores ou IGUAL a x, pois phi de 1 é igual a 1, e se contasse os coprimos menores phi de 1 seria 0. |
|||
Linha 1:
[[Ficheiro:EulerPhi.svg|thumb|300px|A função φ de Euler.]]
A '''função totiente''', por vezes também chamada de '''função tociente''', ou '''função phi (fi)''', – representada por φ(x) – é, na [[teoria dos números]], definida para um [[número natural]] ''x'' como sendo igual à quantidade de números menores
: <math>\varphi(x) = \sharp\{n \in \mathbb{N} | n
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.
| |||