OctoInformBeta

OpenAI preprint, September 2026 · §2. Sieve transfer

2.1: Sieve transfer: For irreducible f∈ℤ[x]f \in \mathbb{Z}[x] over ℚ\mathbb{Q} (k≥2k \ge 2, locally admissible), scaling and vanishing integer tail ratios give asymptotic density

Asymptotic density of power-free values from dyadic tail bounds.

Hover over a blue or green term in the text, or a node in the graph, to find it in the other. Select it to read its declaration both in Lean and in words.

The Setting

Take a nonconstant polynomial f∈ℤ[x]f \in \mathbb{Z}[x] irreducible over ℚ\mathbb{Q} and an integer exponent k≥2k \ge 2, say f(x)=x4+2f(x) = x^4 + 2 with k=2k = 2. The question is how often the values f(n)f(n) for integers n≥1n \ge 1 are divisible by no prime kk-th power pkp^k, and how that asymptotic density follows once the polynomial is normalized and large-prime contributions are controlled. The sieve transfer reduces this global count to local congruence counts modulo pkp^k and large-prime tail estimates.

Definitions

For a nonnegative integer kk, an integer mm is kk-power-free if no prime kk-th power pkp^k divides mm (so 00 is excluded and negative integers are allowed).✦ Given a polynomial f∈ℤ[x]f \in \mathbb{Z}[x], a nonnegative integer kk, and a real number XX, the counting function Sf,k(X)S_{f,k}(X) is the nonnegative integer (1): Sf,k(X)=#{n∈ℤ:1≤n≤⌊X⌋,f(n) is k-power-free}.S_{f,k}(X) = \#\{n \in \mathbb{Z} : 1 \le n \le \lfloor X \rfloor, \; f(n) \text{ is } k\text{-power-free}\}.(1)✦

For a polynomial f∈ℤ[x]f \in \mathbb{Z}[x] and a nonnegative integer qq, the root count ρf(q)\rho_f(q) is the nonnegative integer (2), which gives the number of roots of ff modulo qq when q≥1q \ge 1: ρf(q)=#{a∈ℤ:0≤a<q,q∣f(a)}.\rho_f(q) = \#\{a \in \mathbb{Z} : 0 \le a < q, \; q \mid f(a)\}.(2)✦ A polynomial f∈ℤ[x]f \in \mathbb{Z}[x] is locally admissible for a nonnegative integer kk if ρf(pk)<pk\rho_f(p^k) < p^k holds for every prime pp.✦

At a prime pp, the local factor for f∈ℤ[x]f \in \mathbb{Z}[x] and k∈ℤ≥0k \in \mathbb{Z}_{\ge 0} is the real number 1−ρf(pk)/pk1 - \rho_f(p^k)/p^k.✦ The asymptotic density constant cf,kc_{f,k} of a polynomial f∈ℤ[x]f \in \mathbb{Z}[x] and a nonnegative integer kk is the real number defined by the infinite product (3) of the local factors over all primes pp: cf,k=∏p(1−ρf(pk)pk).c_{f,k} = \prod_p \left(1 - \frac{\rho_f(p^k)}{p^k}\right).(3)✦

The asymptotic density statement holds for a polynomial f∈ℤ[x]f \in \mathbb{Z}[x] and a nonnegative integer kk when the infinite product (3) converges, cf,k>0c_{f,k} > 0, and Sf,k(X)=cf,kX+o(X)S_{f,k}(X) = c_{f,k} X + o(X) as X→∞X \to \infty in ℝ\mathbb{R}.✦

Define Tf,kdyad(M)=#{n∈(M,2M]:∃ prime p>M,pk∣f(n)}T^{\mathrm{dyad}}_{f,k}(M) = \#\{n \in (M, 2M] : \exists\text{ prime } p > M,\ p^k \mid f(n)\}✦ and Tf,kglob(N)=#{n<N:∃ prime p>N,pk∣f(n)}T^{\mathrm{glob}}_{f,k}(N) = \#\{n < N : \exists\text{ prime } p > N,\ p^k \mid f(n)\}✦.

The Claim

Theorem 1. Let f∈ℤ[x]f \in \mathbb{Z}[x] and let k≥0k \ge 0 be an integer.

  1. Suppose ff is irreducible over ℚ\mathbb{Q} with deg⁡f≥1\deg f \ge 1, k≥2k \ge 2, ff is locally admissible for kk, and f=agf = a g for a nonzero integer aa and g∈ℤ[x]g \in \mathbb{Z}[x] with lim⁡M→∞Tg,kdyad(M)/M=0\lim_{M \to \infty} T^{\mathrm{dyad}}_{g,k}(M)/M = 0 over M∈ℤ≥0M \in \mathbb{Z}_{\ge 0}; then (f,k)(f, k) satisfies the asymptotic density statement (4): ∏p(1−ρf(pk)pk) converges,cf,k>0,Sf,k(X)=cf,kX+o(X)(X→∞,X∈ℝ).\prod_p \left(1 - \frac{\rho_f(p^k)}{p^k}\right) \text{ converges}, \qquad c_{f,k} > 0, \qquad S_{f,k}(X) = c_{f,k} X + o(X) \quad (X \to \infty, \; X \in \mathbb{R}).(4)✦

  2. Under the same irreducibility, degree, exponent, and local admissibility assumptions on ff and kk, a vanishing tail ratio lim⁡N→∞Tf,kglob(N)/N=0\lim_{N \to \infty} T^{\mathrm{glob}}_{f,k}(N)/N = 0 over N∈ℤ≥0N \in \mathbb{Z}_{\ge 0} implies that (f,k)(f, k) satisfies the asymptotic density statement (5): ∏p(1−ρf(pk)pk) converges,cf,k>0,Sf,k(X)=cf,kX+o(X)(X→∞,X∈ℝ).\prod_p \left(1 - \frac{\rho_f(p^k)}{p^k}\right) \text{ converges}, \qquad c_{f,k} > 0, \qquad S_{f,k}(X) = c_{f,k} X + o(X) \quad (X \to \infty, \; X \in \mathbb{R}).(5)✦

  3. For an irreducible polynomial ff over ℚ\mathbb{Q}, there exist a∈ℤa \in \mathbb{Z} and g∈ℤ[x]g \in \mathbb{Z}[x] satisfying (6): a≠0,f=ag,g primitive with positive leading coefficient,deg⁡g=deg⁡f,g irreducible over ℚ.a \ne 0, \quad f = a g, \quad g \text{ primitive with positive leading coefficient}, \quad \deg g = \deg f, \quad g \text{ irreducible over } \mathbb{Q}.(6)✦

  4. A vanishing dyadic tail limit lim⁡M→∞Tf,kdyad(M)/M=0\lim_{M \to \infty} T^{\mathrm{dyad}}_{f,k}(M)/M = 0 over M∈ℤ≥0M \in \mathbb{Z}_{\ge 0} yields (7): limN→∞N∈ℤ≥0Tf,kglob(N)N=0.\lim_{\substack{N \to \infty \\ N \in \mathbb{Z}_{\ge 0}}} \frac{T^{\mathrm{glob}}_{f,k}(N)}{N} = 0.(7)✦

  5. When ff is irreducible over ℚ\mathbb{Q} with deg⁡f≥1\deg f \ge 1, k≥2k \ge 2, and ff is locally admissible for kk, the asymptotic density constant satisfies (8): ∏p(1−ρf(pk)pk) convergesandcf,k>0.\prod_p \left(1 - \frac{\rho_f(p^k)}{p^k}\right) \text{ converges} \qquad \text{and} \qquad c_{f,k} > 0.(8)✦

In the paper, the result reads: if f∈ℤ[x]f \in \mathbb{Z}[x] is irreducible over ℚ\mathbb{Q} of degree d≥2d \ge 2, an integer k≥2k \ge 2 satisfies ρf(pk)<pk\rho_f(p^k) < p^k for every prime pp, f=scgf = s c g with s∈{−1,1}s \in \{-1, 1\}, c∈ℤ≥1c \in \mathbb{Z}_{\ge 1} the positive content of ff, and g∈ℤ[x]g \in \mathbb{Z}[x] primitive with positive leading coefficient, and Tg(X):=#{n∈ℤ:X<n≤2X,pk∣g(n) for some prime p>X}=og,k(X)T_g(X) := \#\{n \in \mathbb{Z} : X < n \le 2X, \, p^k \mid g(n) \text{ for some prime } p > X\} = o_{g,k}(X), then Sf,k(N)=cf,kN+of,k(N)S_{f,k}(N) = c_{f,k} N + o_{f,k}(N) with cf,k=∏p(1−ρf(pk)/pk)>0c_{f,k} = \prod_p (1 - \rho_f(p^k)/p^k) > 0. In contrast, (4) through (8) separate out the normalization (6), the dyadic-to-global tail step (7), and the Euler product (8), while relaxing d≥2d \ge 2 to deg⁡f≥1\deg f \ge 1 and f=scgf = s c g to f=agf = a g (a≠0a \ne 0), taking the tail limits along integers M,N→∞M, N \to \infty via Tg,kdyad(M)T^{\mathrm{dyad}}_{g,k}(M) and Tf,kglob(N)T^{\mathrm{glob}}_{f,k}(N), and taking the density asymptotic over real X→∞X \to \infty with explicit convergence of the product.

What Is Checked

The claims (4) through (8) are stated over integer polynomials f,g∈ℤ[x]f, g \in \mathbb{Z}[x] and nonnegative integer exponents kk (with irreducibility over ℚ\mathbb{Q} in (4), (5), (6), and (8); deg⁡f≥1\deg f \ge 1, k≥2k \ge 2, and local admissibility in (4), (5), and (8); and a nonzero integer aa satisfying f=agf = a g in (4)), using kk-power-free integers, the counting function Sf,k(X)S_{f,k}(X), the root count ρf(q)\rho_f(q), the local factors 1−ρf(pk)/pk1 - \rho_f(p^k)/p^k, the asymptotic density constant cf,kc_{f,k}, the asymptotic density statement, and the tail counts Tf,kdyad(M)T^{\mathrm{dyad}}_{f,k}(M) and Tf,kglob(N)T^{\mathrm{glob}}_{f,k}(N) with their vanishing limit hypotheses.