Page 1 of 1

р 3. (25 points) Find your own prime number p in the Table. p (a) Consider the multiplicative group F and find a generat

Posted: Thu May 12, 2022 2:49 pm
by answerhappygod
 1
1 (49.77 KiB) Viewed 22 times
р 3. (25 points) Find your own prime number p in the Table. p (a) Consider the multiplicative group F and find a generator (primitive root) of it. Hint: FF has 0(p) = p - 1 elements and the order of an element must divide the order of group. (b) Use the extended Euclidean Algorithm to compute the inverse of 5 mod p. р