On the Greatest Common Divisor of the Value of Two Polynomials

DOI10.4169/AMER.MATH.MONTHLY.124.5.446MaRDI QIDQ4575264zbMATH OpenOpenAlexFDO

Authors Péter E. Frenkel, József Pelikán

Publication date 13 July 2018

Published in The American Mathematical Monthly (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1608.07936, http://real.mtak.hu/70713/1/1608.07936v1.pdf

Mathematics Subject Classification ID

Polynomials in number theory (11C08) Solving polynomial systems; resultants (13P15)

Abstract: We show that if two monic polynomials with integer coefficients have square-free resultant, then all positive divisors of the resultant arise as the greatest common divisor of the values of the two polynomials at a suitable integer.

Recommendations

• scientific article; zbMATH DE number 3267423
• Estimating the greatest common divisor of the value of two polynomials
• On the remainders obtained in finding the greatest common divisor of two polynomials
• scientific article; zbMATH DE number 1263314
• On the greatest common divisor of two univariate polynomials. II
• Greatest common divisor of parameter-dependent polynomials
• The calculation of the degree of an approximate greatest common divisor of two polynomials
• scientific article; zbMATH DE number 1981162
• Numerical Analysis and Its Applications
• Greatest common divisors of iterates of polynomials

Cites work

• scientific article; zbMATH DE number 107777 (Why is no real title available?)
• COMMON FACTORS OF RESULTANTS MODULO p
• On the relationship between the number of solutions of congruence systems and the resultant of two polynomials
• The Strong Law of Small Numbers

Cited in

(13)

• On the least common multiple of several consecutive values of a polynomial
• Estimating the greatest common divisor of the value of two polynomials
• Evaluationally relatively prime polynomials
• Fixed divisors of products of polynomials
• On the greatest common divisor of two univariate polynomials. II
• scientific article; zbMATH DE number 3267423 (Why is no real title available?)
• Prime and coprime values of polynomials
• COMMON FACTORS OF RESULTANTS MODULO p
• Coprime values of polynomials in several variables
• Numerical Analysis and Its Applications
• scientific article; zbMATH DE number 1981162 (Why is no real title available?)
• Common divisors of values of polynomials
• The Hilbert-Schinzel specialization property

This page was built for publication: On the Greatest Common Divisor of the Value of Two Polynomials

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4575264)