Processing math: 100%

First time here? Check out the FAQ!

Ask Your Question
0

roots of third degree polynomial

asked 5 years ago

santoshi gravatar image

roots of polynomial x^3+7x+25 over field F(37)

Preview: (hide)

Comments

What have you tried?

John Palmieri gravatar imageJohn Palmieri ( 5 years ago )

Homework ?

Emmanuel Charpentier gravatar imageEmmanuel Charpentier ( 5 years ago )

1 Answer

Sort by » oldest newest most voted
1

answered 5 years ago

dan_fulea gravatar image

It may be well a homework, but maybe one should give the solution, since part of it is knowing the right method to be used in the right context. The following initializes the polynomial ring F37[X] in the transcendental variable X, an other one as the x set by default, and maybe not the x in the OP. Then having the polynomial over the right field we simply ask for its roots. A second solution would be to use a "polynomial expression" using the variable x, which exists by default (or create any other), then use the method roots also specifying as optional parameter the ring for the roots.

sage: var('x');
sage: R.<X> = PolynomialRing(GF(37))
sage: (x^3 + 7*x + 25).roots(ring=GF(37))
[(5, 1)]
sage: (x^3 + 7*x + 25).roots(ring=GF(37), multiplicities=False)
[5]
sage: (X^3 + 7*X + 25).roots()
[(5, 1)]
sage: (X^3 + 7*X + 25).roots(multiplicities=False)
[5]
Preview: (hide)
link

Comments

1

With a field of size 37, you can also use brute force: f = X^3 + 7*X + 25 and then [y for y in GF(37) if f(y) == 0].

John Palmieri gravatar imageJohn Palmieri ( 5 years ago )

Your Answer

Please start posting anonymously - your entry will be published after you log in or create a new account.

Add Answer

Question Tools

1 follower

Stats

Asked: 5 years ago

Seen: 418 times

Last updated: Jun 13 '19