#17840: Factorization of multivariate polynomials over the integers
-------------------------+-------------------------------------------------
Reporter: bruno | Owner:
Type: | Status: new
enhancement | Milestone: sage-6.6
Priority: major | Keywords: multivariate integer
Component: | polynomial
factorization | Authors: Bruno Grenet
Merged in: | Report Upstream: N/A
Reviewers: | Branch:
Work issues: | Dependencies:
Commit: |
Stopgaps: |
-------------------------+-------------------------------------------------
Currently, Sage does not know how to factor multivariate polynomials over
the integers:
{{{#!python
sage: R.<x,y> = ZZ[]
sage: p = 12 * (x*y - 1) * (x + 2*y + 3)
sage: p.factor()
Traceback (most recent call last):
...
NotImplementedError: Factorization of multivariate polynomials over non-
fields is not implemented.
}}}
I propose to implement it using the factorization over `QQ`. Of course it
may not be the best possible solution, but at least it is some
(temporary?) workaround. This now gives:
{{{#!python
sage: R.<x,y> = ZZ[]
sage: p = 12 * (x*y - 1) * (x + 2*y + 3)
sage: p.factor()
2^2 * 3 * (x + 2*y + 3) * (x*y - 1)
}}}
--
Ticket URL: <http://trac.sagemath.org/ticket/17840>
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 http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
