Processing math: 100%

First time here? Check out the FAQ!

Ask Your Question
0

There is something wrong with the generator of a finite field

asked 10 years ago

updated 10 years ago

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}^{*}

Preview: (hide)

1 Answer

Sort by » oldest newest most voted
2

answered 10 years ago

tmonteil gravatar image

updated 10 years ago

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()
Preview: (hide)
link

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: 10 years ago

Seen: 441 times

Last updated: Sep 18 '14