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ã
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
Aqui na página da Wikipedia tem uma boa demonstração dessa propriedade
quando x e y são coprimos.
http://en.wikipedia.org/wiki/Euler's_totient_function
2011/9/26 Pedro Júnior :
> Alguém sabe uma demonstração "bem legal" para a propriedade phi(x.y) =
> phi(x) . phi(y), onde essa função é a "phi de
Amigo, meu professor de teoria dos números resolveu uma dessas ano passado
pra gente. O negócio era bem enrolado. Lembro dele ter nos dado uma apostila
detalhando os procedimentos para fazer isso. Vou procurar, scanear e te mandar.
Já a prova que você pede eu não tenho.
Tchau
From: [EMAIL
Atenção colegas, uma correção. Não é phi(x) = 24 e sim phi(x) = 26. Para 24,
temos 10 valores para x. Desculpem!
From: [EMAIL PROTECTED]: [EMAIL PROTECTED]: [obm-l] Função de Euler.Date: Wed,
24 Oct 2007 09:09:12 +
Colegas, como posso mostrar que phi(x)=14 e phi(x) = 24 não tem solu
5 matches
Mail list logo
