Minimally Intersective Polynomials with Arbitrarily Many Quadratic Factors
Bhawesh Mishra

TL;DR
This paper constructs infinitely many polynomials with multiple quadratic factors that have roots modulo every positive integer but no rational roots, and shows the set of such polynomials is dense in natural numbers.
Contribution
It provides an explicit construction method for minimally intersective polynomials with many quadratic factors and analyzes their density among natural numbers.
Findings
Existence of infinitely many such polynomials for each n ≥ 4.
Explicit construction process for these polynomials.
The set of suitable a_n has positive asymptotic density.
Abstract
Given a natural number we show that there exists infinitely many polynomials such that (i) has a root modulo every positive integer, (ii) has no rational roots, and (iii) every proper divisor of fails to have root modulo some positive integer. We exhibit a process to explicitly construct such and this process demonstrates that the set of natural numbers , such that the polynomial satisfies the properties (i), (ii) and (iii), is of positive asymptotic density in .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · Analytic Number Theory Research · Graph theory and applications
