id summary reporter owner description type status priority milestone component resolution keywords cc merged author reviewer upstream work_issues branch commit dependencies stopgaps
18518 Fix Polynomial.denominator() for high-degree polynomials bruno "Currently, the method `Polynomial.denominator` does not work with very high-degree (sparse) polynomial:
{{{#!python
sage: R. = PolynomialRing(QQ, sparse=True)
sage: p = x^(2^100) - 1/2
sage: p.denominator()
Traceback (most recent call last):
...
OverflowError: cannot fit 'long' into an index-sized integer
}}}
This comes from the method using `self.list()` instead of `self.coefficients()`. I correct this and obtain:
{{{#!python
sage: R. = PolynomialRing(QQ, sparse=True)
sage: p = x^(2^100) - 1/2
sage: p.denominator()
2
}}}" defect closed major sage-6.8 commutative algebra fixed polynomial Bruno Grenet Marc Mezzarobba N/A ccf004e2de5dff7a317ad87b8eed86955cdbfad9 ccf004e2de5dff7a317ad87b8eed86955cdbfad9