pomoć oko indeksa

[amorphis]

trebam pomoć oko zadatka 2b (rok 26.1.2007.),

2x^16≡ 5 (mod 31), jasno mi je kako se dobije primitivan korijen, jasno mi je kako se sredi tablica indeksa, jasno mi je kako se 'indeksira' jednadžba, ali nikako ne razumijem prelaz iz 4. u 5. red? svaka pomoć je dobro došla...


24 + 16 ind3x ≡ 20 (mod 30)
8 ind3x ≡ −2 (mod 15)
4 ind3x ≡ −1 ≡ 14 (mod 15)
2 ind3x ≡ 7 (mod 15)
ind3x ≡ 11 (mod 15)
ind3x ≡ 11, 26 (mod 30)

_________________
We strongly recommend using Firefox to fully enjoy this site.

[duje]

Uz supstituciju y=ind3x, dobivamo linearnu kongruenciju
2y ≡ 7 (mod 15).
A nju rijesimo onako kako se rjesavaju linearne kongruencije (Euklidov algoritam, ...).
Dobije se rjesenje
y ≡ 11 (mod 15).
(Provjera: 2*11 = 22 ≡ 7 (mod 15).)

[amorphis]

hvala

_________________
We strongly recommend using Firefox to fully enjoy this site.