#20243: Count real roots of polynomials using Sturm sequences
---------------------------+----------------------------------------------
Reporter: kedlaya | Owner:
Type: enhancement | Status: new
Priority: minor | Milestone: sage-7.2
Component: algebra | Keywords: polynomials, root-counting
Merged in: | Authors:
Reviewers: | Report Upstream: N/A
Work issues: | Branch:
Commit: | Dependencies:
Stopgaps: |
---------------------------+----------------------------------------------
We should expose PARI's functionality for counting roots of polynomials in
a closed interval:
{{{
sage: P.<x> = PolynomialRing(ZZ)
sage: pari((x-1)*(x-2)*(x-3)).polsturm(1,2)
2
}}}
Note that the boundary behavior has changed from PARI 2.7 (which did not
include the left endpoint of the interval as a root) to 2.8 (which does do
so).
--
Ticket URL: <http://trac.sagemath.org/ticket/20243>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at https://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
