A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf
.
On Euclid's Algorithm and the Theory of Subresultants
1971
Journal of the ACM
This paper presents an elementary treatment of the theory of subresultants, and examines the relationship of the subresultants of a given pair of polynomials to their polynomial remainder sequence as determined by Euclid's algorithm. Two important versions of Euclid's algorithm are discussed. The results are essentially the same as those of Collins, but the presentation is briefer, simpler, and somewhat more general.
doi:10.1145/321662.321665
fatcat:vvtywouhxzhonbayq5duzof4uy