ASKSAGE: Sage Q&A Forum - RSS feedhttps://ask.sagemath.org/questions/Q&A Forum for SageenCopyright Sage, 2010. Some rights reserved under creative commons license.Tue, 17 Sep 2024 17:20:34 +0200Polynomial division algorithmhttps://ask.sagemath.org/question/79217/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.Mon, 16 Sep 2024 10:46:40 +0200https://ask.sagemath.org/question/79217/polynomial-division-algorithm/Comment by Max Alekseyev for <p>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.</p>
<p>Thank you,
Gema M.</p>
https://ask.sagemath.org/question/79217/polynomial-division-algorithm/?comment=79231#post-id-79231I believe that for "standard" rings (eg., integer or rational numbers), Sage polynomial machinery largely relies on Singular CAS.Tue, 17 Sep 2024 17:20:34 +0200https://ask.sagemath.org/question/79217/polynomial-division-algorithm/?comment=79231#post-id-79231