On the Greatest Common Divisor of the Value of Two Polynomials

DOI10.4169/AMER.MATH.MONTHLY.124.5.446zbMATH Open1391.11059arXiv1608.07936OpenAlexW2963514809MaRDI QIDQ4575264FDOQ4575264

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)

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.

Full work available at URL: https://arxiv.org/abs/1608.07936

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

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• COMMON FACTORS OF RESULTANTS MODULO p
• The Strong Law of Small Numbers
• On the relationship between the number of solutions of congruence systems and the resultant of two polynomials

Cited In (12)

• On the least common multiple of several consecutive values of a polynomial
• On the greatest common divisor of two univariate polynomials. II
• COMMON FACTORS OF RESULTANTS MODULO p
• Coprime values of polynomials in several variables
• Prime and coprime values of polynomials
• Title not available (Why is that?)
• Estimating the greatest common divisor of the value of two polynomials
• Numerical Analysis and Its Applications
• The Hilbert-Schinzel specialization property
• Title not available (Why is that?)
• Evaluationally relatively prime polynomials
• Common divisors of values of polynomials

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)