Find the minimal polynomial of an element over a finite field

asked 2022-12-08 20:02:38 +0100

JGC
27 ●2 ●3 ●9

Let GF(q) be a finite field over GF(p), p prime. I want to find a primitive element gamma of G(q) and then find the minimal polynomial of gamma^j over GF(p), j an integer.

Is there a default way to do this?

edit retag flag offensive close merge delete

add a comment

1 Answer

Sort by » oldest newest most voted

answered 2022-12-08 21:59:05 +0100

Max Alekseyev

6540 ●9 ●47 ●153

Like this?

F = GF(5^7)
gamma = F.multiplicative_generator()
for j in (1..10):
    print(j, (gamma^j).minpoly())

edit flag offensive delete link

add a comment

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: 2022-12-08 20:02:38 +0100

Seen: 445 times

Last updated: Dec 08 '22

Find the minimal polynomial of an element over a finite field edit

1 Answer