Novo

Forum kao aplikacija na telefonu

Dodajte forum na početni ekran i koristite ga kao aplikaciju, sa menijem na dnu ekrana.

Primena kriptografije na igranje karata preko mreže

Re: Primena kriptografije na igranje karata preko mreže 19.06.2009. u 23:52 · pre 212 meseci #23
Koja jednakost?

Ojlerova teorema garantuje da računajući po modulu n, kada broj a uzajamno prost sa n digneš na e, pa to na d, dobijaš broj a pod uslovom da je ed-1 deljivo sa fi(n). Takođe, u opštem slučaju je fi(n)=n(1-1/p1)...(1-1/pk), gde su p1,...,pk svi međusobno različiti prosti faktori broja n.

n=p_1^{k_1}\cdots p_m^{k_m}\Rightarrow\varphi(n)=n\left(1-\frac 1{p_1}\right)\cdots\left(1-\frac 1{p_m}\right)=(p_1^{k_1}-p_1^{k_1-1})\cdots(p_m^{k_m}-p_m^{k_m-1}).
Potpis
Nije bitno koji su zaključci izvučeni, već kako se do njih došlo.
Odgovori
Prijavite se da biste odgovorili u ovoj temi.PrijavaRegistracija

Premeštanje teme