Polynomial division algorithm

asked 2024-09-16 10:46:40 +0200

Gema M. gravatar image

Hello. We would like to know what algorithm SAGE uses to calculate the quotient between two univariate polynomials with integer coefficients, just with the "quotient" function. We are writing an article, and out of curiosity, we did some calculations in SAGE obtaining surprising results. We would like to cite SAGE but we do need to know something about the implementation of the polynomial division algorithm.

Thank you, Gema M.

edit retag flag offensive close merge delete

Comments

I believe that for "standard" rings (eg., integer or rational numbers), Sage polynomial machinery largely relies on Singular CAS.

Max Alekseyev gravatar imageMax Alekseyev ( 2024-09-17 17:20:34 +0200 )edit