primjer 2.15?

[prove22]

nađemo pimitivni korijen, ok. e onda imamo
5^2 kongruentno 2 (mod23),
5^5 kongruentno -3(mod23)
5^11 kongruentno -1 (mod23)

zasto ovo povlaci da je 5^16 kongruentno 3(mod23). i otkud smo dobili ove potencije 2, 5 i 11. hvala

[Luuka]

5^16==(5^11)* 5^5==(-3)*(-1)=3(mod 23)

Kod traženja primitivnog korijena modulo p (p prost) dovoljno je gledati potencije oblika:
, gdje je a kandidat za prim korijen, a q prosti faktor od p-1.
Ako se za nijednu potenciju ne dobije ==1(mod 23) onda je a prim korijen.

_________________
"Bolje bi prolazio na faxu da sam na drogama nego na netu" - by a friend of mine
"Poslije spavanja doma spavanje bilo di mi je najdraža stvar" - by the same guy

[Grga]

sad je dalje samo izbor eksponenata takvih da dodemo do 16 bitan (odnosno, nije bitan, jer je rezultat uvijek isti), mogli smo recimo uzeti i

Ali ovo u skripti ima korak manje, a i ostaci su ljepsi - opcenito postupis po vlastitom nahodenju, a sve se svodi na onu prvu jednakost.

_________________
Bri

[some]

a zasto uopce 16, otkud smo to dobili?

[Luuka]