Roots - roots of a polynomial mod n
|
Calling Sequence
|
|
Roots(a)
Roots(a, K)
|
|
Parameters
|
|
a
|
-
|
univariate polynomial
|
K
|
-
|
RootOf
|
|
|
|
|
Description
|
|
•
|
The call Roots(a) mod n computes the roots of the polynomial a modulo n.
|
•
|
The call Roots(a,K) mod p computes the roots over the finite field defined by K an algebraic extension of the integers mod p where K is a RootOf.
|
•
|
The call modp1(Roots(a), p) computes the roots of the polynomial a in the representation modulo the prime integer p.
|
|
|
Examples
|
|
>
|
|
| (1) |
>
|
|
| (2) |
>
|
|
>
|
|
| (3) |
>
|
|
|
|
Download Help Document
Was this information helpful?