Re: [obm-l] Re: [obm-l] Fun��o phi(n)

["Nicolau C. Saldanha" <nicolau@xxxxxxxxxxxxxx>]

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
=========================================================================