Barnett's theorems about the greatest common divisor of several univariate polynomials through Bezout-like matrices

Abstract

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 mans 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. © 2002 Elsevier Science Ltd. All rights reserved.