Ask Your Question
0

Find the minimal polynomial of an element over a finite field

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

JGC gravatar image

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

1 Answer

Sort by ยป oldest newest most voted
3

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

Max Alekseyev gravatar image

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

Seen: 221 times

Last updated: Dec 08 '22