Metody algebraiczne w informatyce - Lista 6 Zadanie 6.1. Wiedząc
Transkrypt
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