[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

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



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