How to find the generators of the multiplicative group of a finite field

287 Views Asked by At

Input: p (prime number), n (positive number)
Output: g ( generator )

I have just found an irreducible polynomial over $F_p[x]$.

Now I must find all generators of the multiplicative group from this irreducible polynomial, but I don't know how to do it.

I'm a newbie so I want to understand clearly how to code this problem.

Anyone have a general solution for this? Please help me step by step.