Skip to main content
4 of 10
deleted 123 characters in body
Alexander
  • 33
  • 1
  • 1
  • 6

Subgroups of multiplicative groups of the Finite Field with Mersenne prime order

I have a question about properties of the multiplicative groups.

Let we have finite field of prime order $2^k$ -1.

It is clear that multiplicative group of such field has subgroup of order.

$$\frac{2^k-2}{k}$$.

How it is possible to find generator $g$ of this subgroup (I think that this subgroup is always cyclic).

For example for $k=5$ $g=6$

Alexander
  • 33
  • 1
  • 1
  • 6