English

Long strings of composite values of polynomials and a basis of order 2

Number Theory 2026-02-26 v3

Abstract

We show that for any polynomial f:ZZf: \mathbb{Z}\to \mathbb{Z} with positive leading coefficient and irreducible over Q\mathbb{Q}, if NN is large enough then there are two strings of consecutive positive integers I1={n1m,,n1+m}I_{1}=\{n_1-m,\ldots, n_1+m\} and I2={n2m,,n2+m}I_{2}=\{n_2-m, \ldots, n_2+m\}, such that m=[(logN)(loglogN)1/325525]m = [(\log N) (\log \log N)^{1/325525}], I1I2[1,N]I_{1}\cup I_{2} \subset [1, N], N=n1+n2N = n_1 + n_2, and f(n)f(n) is composite for any nI1I2n\in I_{1}\cup I_{2}. This extends the result in [5] which showed the same result but with f(n)=nf(n)=n.

Keywords

Cite

@article{arxiv.2506.15641,
  title  = {Long strings of composite values of polynomials and a basis of order 2},
  author = {Artyom Radomskii},
  journal= {arXiv preprint arXiv:2506.15641},
  year   = {2026}
}