Barnett’s Theorems About the Greatest Common Divisor of Several Univariate Polynomials Through Bezout-like Matrices

✍ Scribed by Gema M. Diaz-Toca; Laureano Gonzalez-Vega

• Publisher: Elsevier Science
• Year: 2002
• Tongue: English
• Weight: 311 KB
• Volume: 34
• Category: Article
• ISSN: 0747-7171
• DOI: 10.1006/jsco.2002.0542

✦ Synopsis

This article provides a new presentation of Barnett's theorems giving the degree (resp. coefficients) of the greatest common divisor of several univariate polynomials with coefficients in an integral domain by means of the rank (resp. linear dependencies of the columns) of several Bezout-like matrices. This new presentation uses Bezout or hybrid Bezout matrices instead of polynomials evaluated in a companion matrix as in the original Barnett's presentation. Moreover, this presentation also allows us to compute the coefficients of the considered greatest common divisor in an easier way than in the original Barnett's theorems.