Escolar Documentos
Profissional Documentos
Cultura Documentos
A funo de Euler.
A funo totiente, ou funo phi (fi), representada por (x) , na teoria dos nmeros, definida para um nmero natural x como sendo igual quantidade de nmeros menores que x co-primos com respeito a ele. Matematicamente: Por exemplo, (8) = 4, uma vez que 1, 3, 5 e 7 so co-primos de 8. A funo por vezes chamada funo totiente de Euler, pois foi o matemtico suo Leonhard Euler quem a determinou. A funo totiente tambm chamada simplesmente por funo fi, por ser essa () a letra grega usada para represent-la. A funo totiente importante principalmente porque fornece o tamanho do grupo multiplicativo de inteiros mdulo n mais precisamente, (n) a cardinalidade do grupo de unidades do anel Z/nZ. Este fato, ao lado do teorema de Lagrange, fornece a prova do teorema de Euler.
ndice [esconder] 1 Calculando os valores da funo 2 Propriedades da funo 3 Ver tambm
[editar]
sendo que este produto varia apenas sobre os primos distintos p que dividem n. Esta frmula pode ser deduzida mostrando-se que a funo multiplicativa, e observando-se que, para um primo p,
[editar]
Propriedades da funo
Se . Ento:
Prova:
primo, se
no primo ento
onde
se
ou
se
, segue ento: