Polynomial division algorithm
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.
I believe that for "standard" rings (eg., integer or rational numbers), Sage polynomial machinery largely relies on Singular CAS.