[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[obm-l] Re: [obm-l] Re: [obm-l] Função phi(n)
Muintíssimo obrigado!!! Já posso descansar em paz!
[[ ]]'s
>From: "Nicolau C. Saldanha" <nicolau@mat.puc-rio.br>
>Reply-To: obm-l@mat.puc-rio.br
>To: obm-l@mat.puc-rio.br
>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
=========================================================================