Abstract

Let $a$ and $b$ be two polynomials having numerical coefficients. We consider the question: when are $a$ and $b$ relatively prime? Since the coefficients of $a$ and $b$ are approximant, the question is the same as: when are two polynomials relatively prime, even after small perturbations of the coefficients?

In this paper we provide a numeric parameter for determining that two polynomials are prime, even under small perturbations of the coefficients. Our methods rely on an inversion formula for Sylvester matrices to establish an effective criterion for relative primeness. The inversion formula can also be used to approximate the condition number of a Sylvester matrix.