Find the minimal polynomial of an element over a finite field

Loading [MathJax]/jax/output/HTML-CSS/jax.js

JGC
27 ●3 ●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?

add a comment

1 Answer

Sort by » oldest newest most voted

answered 2 years ago

Max Alekseyev

6932 ●9 ●52 ●162

Like this?

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

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

Seen: 524 times

Last updated: Dec 08 '22

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

1 Answer