Pagini recente » Diferente pentru utilizator/ciurelvictor intre reviziile 12 si 13 | Istoria paginii runda/sim.jun.2/clasament | Monitorul de evaluare | Profil eugen_ptr | Diferente pentru monthly-2014/runda-4/solutii intre reviziile 3 si 2
Nu exista diferente intre titluri.
Diferente intre continut:
h1. 'Bacterii':problema/bacterii
După primul pas de multiplicare, numărul bacteriilor devine $N * (N - 3) + N + 2$, adică $N * (N - 2) + 2$, adică $(N - 1)^2^ + 1$. Se demonstrează prin inducţie că după $K$ paşi de multiplicare, numărul bacteriilor devine $(N - 1) la 2^K^$.
Vom folosi mica teoremă a lui Fermat:
* $a^N-1^ ≡ 1 (mod N), unde N este număr prim.$
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.