Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
173 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Long strings of composite values of polynomials and a basis of order 2 (2506.15641v1)

Published 18 Jun 2025 in math.NT

Abstract: We show that for any polynomial $f: \mathbb{Z}\to \mathbb{Z}$ with positive leading coefficient and irreducible over $\mathbb{Q}$, if $N$ is large enough then there are two strings of consecutive positive integers $I_{1}={n_1-m,\ldots, n_1+m}$ and $I_{2}={n_2-m, \ldots, n_2+m}$, where $m = [(\log N) (\log \log N){1/325525}]$, such that $I_{1}\cup I_{2} \subset [1, N]$, $N = n_1 + n_2$, and $f(n)$ is composite for any $n\in I_{1}\cup I_{2}$. This extends the result in [5] which showed the same result but with $f(n)=n$.

Summary

Long Strings of Composite Values of Polynomials and a Basis of Order 2

Artyom Radomskii's paper, "Long strings of composite values of polynomials and a basis of order 2," presents a notable extension to previous work by Gabdullin and Radomskii, wherein they demonstrated that strings of consecutive integers could all yield composite values when plugged into polynomial functions. Specifically, this paper focuses on polynomials that are irreducible over Q\mathbb{Q}, have positive leading coefficients, and explores the implications on integers that can avoid prime numbers entirely in the values of these polynomials.

Main Contributions

Radomskii achieves a significant generalization: given a polynomial f:ZZf: \mathbb{Z} \to \mathbb{Z} with certain properties, there exist two strings of consecutive positive integers, I1I_1 and I2I_2, within the bounds [1,N][1, N] such that f(n)f(n) is composite for any integer nn within the union I1I2I_1 \cup I_2. Theoretical underpinnings are explored to prove that the composite integer density is ample, primarily using advanced sieve methods.

This work builds upon prior results involving linear functions, such as f(n)=nf(n) = n, enhancing the theoretical framework to encompass non-linear and irreducible polynomials. By modifying existing constructions and introducing analytical techniques, Radomskii extends the results to a broader class of functions.

Technical Insights

  1. Density Constants & Bounds: Radomskii defines C(ρ)C(\rho), a supremum for real numbers δ\delta, used to establish bounds that ensure the string lengths, mm, defined mathematically as [log(N)(loglog(N))δ][\log(N) (\log\log(N))^\delta], are sufficiently large.
  2. Probabilistic Methodology: The paper extensively employs probabilistic techniques to manage residue classes and compute expectations over composite numbers. Essential probabilistic tools include estimating expectations and variances, ensuring that valid outcomes can form with high likelihood.
  3. Numerical Results & Assumptions: Through detailed setups and lemmas, Radomskii establishes various inequalities and numerical thresholds necessary to assure high probative results. Constants derived play a crucial role in balancing technical constraints and general applicability.
  4. Conjecture Context: This work operates within a framework framed by open conjectures like those proposed by Bouniakowsky and hypotheses by Bateman and Horn regarding the distribution and density of prime numbers in polynomial sets.

Implications and Future Directions

Radomskii’s approach of forming strings of composite values in polynomials widens the potential for practical applications, such as constructing sets of integers with specific non-prime characteristics. The implications extend to number theory, particularly in understanding the distribution of composite numbers and refining sieve methods that might further induce new conjectures about polynomial behavior.

Future research can explore:

  • Exploring the constraints and variations of δ\delta to uncover new polynomial classes.
  • Developing more effective computational techniques for managing high-order polynomials.
  • Applying this theoretical advancement to cryptographic systems where prime avoidance is beneficial.

Conclusion

The paper offers a methodical expansion to the understanding of polynomials generating composite values over extended integer intervals. Radomskii's contribution is robust in its mathematical formulations and extends emerging sieve applications in prime number theory, providing fertile ground for future innovations and explorations in algebraic and analytic number theory.