Você está na página 1de 3

Funo totiente de Euler

Origem: Wikipdia, a enciclopdia livre.

Ir para: navegao, pesquisa

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

4 Bibliografia 5 Ligaes externas

[editar]

Calculando os valores da funo


Se , onde os so os fatores primos (distintos) de , ento pode-se determinar o valor da funo em :

A ltima frmula um produto de Euler e frequentemente se escreve como:

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

. Agora s necessrio provar que . Prova: Se primos, e sendo inteiros.

onde

se

ou

se

, segue ento:

O que conclui a prova.

Você também pode gostar