Re: [obm-l] Re: [obm-l] Re: [obm-l] Função de Euler - T. Números

2011-09-26 Por tôpico douglas . oliveira
Bom existe uma demostraçao no livro introducao a teoria dos numeros do josé plinio dos santos. On Mon, 26 Sep 2011 16:32:00 +0200, Bernardo Freitas Paulo da Costa wrote: > 2011/9/26 Henrique Rennó : > >> Aqui na página da Wikipedia tem uma boa demonstração dessa propriedade quando x e y sã

[obm-l] Re: [obm-l] Re: [obm-l] Função de Euler - T. Números

2011-09-26 Por tôpico Bernardo Freitas Paulo da Costa
2011/9/26 Henrique Rennó : > Aqui na página da Wikipedia tem uma boa demonstração dessa propriedade > quando x e y são coprimos. Aliás, quando x e y não são coprimos, não vale! phi(2) = 1, phi(4) = 2. Em geral, phi(p^n) = (p-1)p^(n-1), ou seja, phi não é "completamente multiplicativa", é apenas "ar