On polynomials with roots modulo almost all primes

Christian Elsholtz, Benjamin Klahn, Marc Technau

Type: Article

Publication Date: 2022-01-01

Citations: 2

DOI: https://doi.org/10.4064/aa220407-9-7

Abstract

Call a monic integer polynomial <em>exceptional</em> if it has a root modulo all but a finite number of primes, but does not have an integer root. We classify all irreducible monic integer polynomials $h$ for which there is an irreducible monic <em>quadra

Locations

Acta Arithmetica - View - PDF
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	On polynomials with roots modulo almost all primes	2022	Christian Elsholtz Benjamin Klahn Marc Technau
+ PDF Chat	On perfect polynomials over $\mathbb{F}_p$ with $p$ irreducible factors	2013	Luis H. Gallardo Olivier Rahavandrainy
+ PDF Chat	Counting integer polynomials with several roots of maximal modulus	2024	Artūras Dubickas Min Sha
+	Irreducible Polynomials	2008
+	ON THE ROOTS OF POLYNOMIALS MODULO PRIMES	2012	John Bryk
+	Integer Polynomials that are Reducible Modulo all Primes	1986	Rolf Brandl
+ PDF Chat	Polynomials with roots modulo every integer	1996	Daniel Berend Yuri Bilu
+	Prime Powers of Zeros of Monic Polynomials with Integer Coefficients	1994	Garry J. Tee
+	Counting irreducible polynomials.	2013	Joseph L. Yucas
+	Root separation for reducible integer polynomials	2013	Yann Bugeaud Andrej Dujella
+ PDF Chat	Root separation for reducible integer polynomials	2014	Yann Bugeaud Andrej Dujella
+ PDF Chat	The Proportion of Irreducible p-adic Polynomials	2024	Isaac Rajagopal
+	Polynomials Consisting of Quadratic Factors with Roots Modulo Any Positive Integer	2022	Bhawesh Mishra
+ PDF Chat	Polynomials with roots mod p for all primes p	2001	Rolf Brandl Daniela Bubboloni Ingrid Hupp
+	An Irreducibility Criterion for Polynomials with Integer Coefficients	2018	Anuj Jakhar
+	Polynomials with a root close to an integer	1999	Artūras Dubickas
+	Counting Roots of Polynomials over Z/p 2 Z.	2017	Trajan Hammonds Jeremy Johnson Angela Patini Robert M. Walker
+	A Class of Irreducible Polynomials	1986	Laurenţiu Panaitopol D. M. Stefanescu
+	Finding irreducible and primitive polynomials	1993	Igor E. Shparlinski
+	Finding Irreducible and Primitive Polynomials	1992	Igor E. Shparlinski

Works That Cite This (2)

Action	Title	Year	Authors
+	On fake subfields of number fields	2024	Joachim König
+	Almost no finite subset of integers containsa $q^{\text{th}}$ power modulo almost every prime	2023	Bhawesh Mishra

Works Cited by This (10)

Action	Title	Year	Authors
+ PDF Chat	Polynomials with roots mod p for all primes p	2001	Rolf Brandl Daniela Bubboloni Ingrid Hupp
+	On the Linear Independence of Fractional Powers of Integers	1940	A. S. Besicovitch
+ PDF Chat	Polynomials with roots modulo every integer	1996	Daniel Berend Yuri Bilu
+	Intersective $S_n$ polynomials with few irreducible factors	2015	Daniela Bubboloni Jack Sonn
+ PDF Chat	Two remarks on the inverse Galois problem for intersective polynomials	2009	Jack Sonn
+	Van der corput’s difference theorem	1978	Teturo Kamae Michel Mendès France
+ PDF Chat	On intersective polynomials with non-solvable Galois group	2017	Joachim König
+ PDF Chat	On Galois Realizations of the 2-Coverable Symmetric and Alternating Groups	2013	Daniel Rabayev Jack Sonn
+ PDF Chat	Algebraic number theory	1999	Kazuya Katô Nobushige Kurokawa Takeshi Saito
+	Elementary and Analytic Theory of Algebraic Numbers	2004	Władysław Narkiewicz