Metody algebraiczne w informatyce - Lista 6 Zadanie 6.1. Wiedząc

Metody algebraiczne w informatyce - Lista 6
Zadanie 6.1. Wiedząc, że 5 jest pierwiastkiem pierwotnym modulo 97, a 3 jest pierwiastkiem pierwotnym modulo 89 oblicz:
a) log5 65 mod 97,
b) log5 85 mod 97,
c) log3 10 mod 89,
d) log3 71 mod 89.
Zadanie 6.2. Wyznacz pierwiastek pierwotny modulo:
a) 112
d) 11k
g) 18
2
b) 17
e) 17k
h) 26
c) 32
f) 3k
i) 338