id summary reporter owner description type status priority milestone component resolution keywords cc merged author reviewer upstream work_issues branch commit dependencies stopgaps
17840 Factorization of multivariate polynomials over the integers Bruno Grenet "Currently, Sage does not know how to factor multivariate polynomials over the integers:
{{{#!python
sage: R. = 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. = ZZ[]
sage: p = 12 * (x*y - 1) * (x + 2*y + 3)
sage: p.factor()
2^2 * 3 * (x + 2*y + 3) * (x*y - 1)
}}}" enhancement closed major sage-6.6 factorization fixed multivariate integer polynomial Bruno Grenet Jeroen Demeyer N/A c41d743d8733ab8ccd00aee7bde2312cb4751cbd