Muintíssimo obrigado!!! Já posso descansar em paz!
[[ ]]'s
From: "Nicolau C. Saldanha" <[EMAIL PROTECTED]>
Reply-To: [email protected]
To: [email protected]
Subject: Re: [obm-l] Re: [obm-l] Função phi(n)
Date: Mon, 16 Oct 2006 16:29:12 -0200
On Sat, Oct 14, 2006 at 01:46:00PM -0200, Ricardo Khawge wrote:
> Prof. Nicolau, tentei, tentei mais não entendi a parte em que você diz:
> ""Se 11 entrar então phi(n/11) deve ser 2..."
>
> Poderia, por favor me explicar, o que isso significa?
Se phi(n) = 20 e n é múltiplo de 11 então (como n não pode ser múltiplo de
121)
devemos ter n = 11*m, mdc(11,m) = 1. Assim phi(n) = phi(11)*phi(m).
Como phi(11) = 10 temos phi(m) = 2.
[]s, N.
=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================
_________________________________________________________________
Descubra como mandar Torpedos Messenger do computador para o celular
http://www.msn.com.br/artigos/maguire/default.asp
=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================
