# roots of third degree polynomial

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

roots of third degree polynomial

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

1

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 $\Bbb F_{37}[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]
```

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]`

.

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

Asked: ** 2019-06-09 16:56:26 +0100 **

Seen: **118 times**

Last updated: **Jun 13 '19**

Copyright Sage, 2010. Some rights reserved under creative commons license. Content on this site is licensed under a Creative Commons Attribution Share Alike 3.0 license.

What have you tried?

Homework ?