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