[obm-l] Re: [obm-l] Função Totient - Ajuda

2008-11-25 Por tôpico alamirrodrigues
Esse problema me lembra um outro de um matemático francês do século XVII. No caso dele, o problema demorou trezentos anos para ser resolvido...Em 19/11/2008 16:54, Rhilbert Rivera   escreveu: .hmmessage P { margin:0px; padding:0px } body.hmmessage { font-size: 10pt; font-family:Verdana }  Gosat

RE: [obm-l] Função Totient - Ajuda

2008-11-20 Por tôpico Lucas Colucci
Sendo phi(x)=x(1-p1^-1)(1-p2^-1)...(1-pk^-1), sendo x=p1^a1*p2^a2*...*pk^ak (pi#pj<=>i#j). Como phi(x)=2p, isso significa que phi só tem dois fatores primos. Observe que isso só ocorre no caso em que x só tem um fator primo, pois caso contrário phi(x) teria mais fatores primos (veja que cada p