Question

The order of group G= <Z9, x> , primitive roots of the group are –

(a) 8 , Primitive roots- 2,3

(b) 6 , Primitive roots- 5

(c) 6 , Primitive roots- 2,5

(d) 6 , Primitive roots- 5,7

I had been asked this question by my college director while I was bunking the class.

This question is from Number Theory in section More Number Theory of Cryptograph & Network Security

Answer 1

Right choice is (c) 6 , Primitive roots- 2,5

The explanation: |G| = f(9) = (32-31) = 6

G = <Z20, x> = { 1, 2, 4, 5, 7, 8 }.