Pogledajte određenu poruku
Staro 15. 02. 2006.   #41
BraMom
Branimir Momcilovic
Qualified
 
Datum učlanjenja: 15.02.2006
Lokacija: Beograd
Poruke: 167
Hvala: 47
25 "Hvala" u 8 poruka
BraMom is on a distinguished road
Default ciklicna grupa

Nisam citao celu diskusiju tako da se unapred izvinjavam ako je neko vec dao ovu ideju.

Problem se svodi na teoriju brojeva, dakle ciklicna grupa i njen generator.

npr. trebaju mi sve cifre (0-9) oznacicu skup za Z10, teorija kaze da ako uzmem bilo koji broj, zvacemo ga g, koji je uzajamno prost sa 10, on je generator grupe Z10 u odnosu na sabiranje po modulu 10

da ne davim mnogo, uzmimo g=3, 3 i 10 su uzajamno prosti, ok, generator dobijam samo sabiranjem po modulu 10, znaci:
3 mod 10 = 3
6 mod 10 = 6
9 mod 10 = 9
12 mod 10 = 2
...

teorija kaze da ce se ovako dobiti svi elementi grupe, tj. u nasem slucaju cifre od 0-9, nema ponavljanja

I, sto je najlepse, tacno znas koji je i-ti clan, tj. mozes da ga izracunas, a kako je ovakav generator i bijekcija, da se napraviti i inverz, tj. moze se izracunati da je npr. cifra 9, dobijena kao treci clan niza.

Ovu ideju treba malo razraditi i nema potrebe za smestanjem kodova u bazu.
BraMom je offline   Odgovorite uz citat