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

oops...



acho q faltou um dado na minha �ltima msgm q pode dificultar o
entendimento... n�s sabemos {r1, r2 ... r[fi(n)]} e {a*r1, a*r2 ...
a*r[fi(n)]} tem fi(n) elementos pq, primeiramente, todo sistema reduzido
de res�duos m�dulo n tem o mesmo n�mero de elementos, e a defini��o de
fi(n) � justamente a contagem dos elementos do sistema reduzido de
res�duos m�dulo n com todos os seus elementos < n.