On the Remainders Obtained in Finding the Greatest Common Divisor of Two Polynomials
Akritas, Alkiviadis, Malaschonok, Gennadi, Vigklas, Panagiotis (2015)
Serdica Journal of Computing
Similarity:
In 1917 Pell (1) and Gordon used sylvester2, Sylvester’s little known and hardly ever used matrix of 1853, to compute(2) the coefficients of a Sturmian remainder — obtained in applying in Q[x], Sturm’s algorithm on two polynomials f, g ∈ Z[x] of degree n — in terms of the determinants (3) of the corresponding submatrices of sylvester2. Thus, they solved a problem that had eluded both J. J. Sylvester, in 1853, and E. B. Van Vleck, in 1900. (4) In this paper we extend the work by Pell...