Ask Your Question
0

There is something wrong with the generator of a finite field

asked 2014-09-18 16:46:56 +0200

updated 2015-01-13 18:16:44 +0200

FrédéricC gravatar image

Hi, I am using the sentence" K.<g>=GF(q) " to generate a finite field F_q. When q is a power bigger than 1 of a prime, it is OK. However, when q is a prime, then g turns to be 1. Apparently, 1 is not a generator of a finite field, at least not a generator of the multiplicative group F_{q}^{*}

edit retag flag offensive close merge delete

1 Answer

Sort by » oldest newest most voted
2

answered 2014-09-18 17:10:45 +0200

tmonteil gravatar image

updated 2014-09-18 17:13:13 +0200

Actually 1 is a generator of the kield K if q is prime, since K is the smallest field containing 1.

If you want a generator of the multiplicative group K^*, you can do:

sage: K.multiplicative_generator()
edit flag offensive delete link more

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

Stats

Asked: 2014-09-18 16:46:56 +0200

Seen: 344 times

Last updated: Sep 18 '14