Trying to display the roots of a polynomial over a finite field

asked 2012-10-21 00:20:48 +0200

Zaubertrank
23 ●4 ●5 ●9

So I'm trying to use the .roots() command on a polynomial over the quotient ring F_2[x]/x^5 + x^2 + 1, which is a field isomorphic to F_32. But it keeps giving me the following error:

NotImplementedError: root finding with multiplicities for this polynomial not implemented (try the multiplicities=False option)

Is there a way to get this to work?

Thanks

edit retag flag offensive close merge delete

add a comment

1 Answer

Sort by » oldest newest most voted

answered 2012-10-21 06:05:02 +0200

Francis Clarke
386 ●4 ●10

Sage allows you to construct finite fields with a root of any irreducible polynomial as a generator. Thus

sage: PF2.<x> = GF(2)[]
sage: f = x^5 + x^2 + 1
sage: F32.<a> = GF(32, modulus=f)
sage: a.minimal_polynomial()
x^5 + x^2 + 1
sage: PF32.<s> = F32[]
sage: PF32.random_element().roots()
[(a^2 + a + 1, 1), (a^4 + a^3 + a^2, 1)]

edit flag offensive delete link

Comments

Thank you!

Zaubertrank ( 2012-10-21 14:10:02 +0200 )edit

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: 2012-10-21 00:20:48 +0200

Seen: 1,462 times

Last updated: Oct 21 '12

Trying to display the roots of a polynomial over a finite field edit