Skip to main content
added 12 characters in body
Source Link
Alexander
  • 33
  • 1
  • 1
  • 6

I have a question about properties of the multiplicative groups.

Let we have finite field of prime order $2^k$ -1. $k$ is co-prime with $$\frac{2^k-2}{k}$$.

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

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

How it is possible to find formula for generator $g$ of this subgroup (this subgroup is always cyclic) ?

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

I have a question about properties of the multiplicative groups.

Let we have finite field of prime order $2^k$ -1. $k$ is co-prime with $$\frac{2^k-2}{k}$$.

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 (this subgroup is always cyclic) ?

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

I have a question about properties of the multiplicative groups.

Let we have finite field of prime order $2^k$ -1. $k$ is co-prime with $$\frac{2^k-2}{k}$$.

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

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

How it is possible to find formula for generator $g$ of this subgroup (this subgroup is always cyclic) ?

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

added 1 character in body
Source Link
Alexander
  • 33
  • 1
  • 1
  • 6

I have a question about properties of the multiplicative groups.

Let we have finite field of prime order $2^k$ -1. $k$ is co-prime with $$\frac{2^k-2}{k}$$.

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 (this subgroup is always cyclic). ?

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

I have a question about properties of the multiplicative groups.

Let we have finite field of prime order $2^k$ -1. $k$ is co-prime with $$\frac{2^k-2}{k}$$.

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 (this subgroup is always cyclic).

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

I have a question about properties of the multiplicative groups.

Let we have finite field of prime order $2^k$ -1. $k$ is co-prime with $$\frac{2^k-2}{k}$$.

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 (this subgroup is always cyclic) ?

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

added 42 characters in body
Source Link
Alexander
  • 33
  • 1
  • 1
  • 6

I have a question about properties of the multiplicative groups.

Let we have finite field of prime order $2^k$ -1. $k$ is co-prime with $$\frac{2^k-2}{k}$$.

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 (this subgroup is always cyclic).

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

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 (this subgroup is always cyclic).

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

I have a question about properties of the multiplicative groups.

Let we have finite field of prime order $2^k$ -1. $k$ is co-prime with $$\frac{2^k-2}{k}$$.

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 (this subgroup is always cyclic).

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

removed capitals from title
Link
YCor
  • 63.9k
  • 5
  • 187
  • 286
Loading
Added note that subgroups of multiplicative groups of finite fields are always cyclic
Source Link
Loading
added 30 characters in body
Source Link
Alexander
  • 33
  • 1
  • 1
  • 6
Loading
deleted 123 characters in body
Source Link
Alexander
  • 33
  • 1
  • 1
  • 6
Loading
added 6 characters in body
Source Link
Alexander
  • 33
  • 1
  • 1
  • 6
Loading
edited body
Source Link
Alexander
  • 33
  • 1
  • 1
  • 6
Loading
Source Link
Alexander
  • 33
  • 1
  • 1
  • 6
Loading