flintlib / arb

Arb has been merged into FLINT -- use https://github.com/flintlib/flint/ instead
http://arblib.org/
GNU Lesser General Public License v2.1
456 stars 137 forks source link

Fix Graeffe transform for constant polynomials #375

Closed MGessinger closed 3 years ago

MGessinger commented 3 years ago

In the case of a constant polynomial (meaning degree 0 or length 1), the Graeffe Transform as implemented in #374 simply returned the input polynomial. That is incorrect; it should return the input polynomial squared. This PR fixes that, and adapts the test code to cover non-monic polynomials.