OctoInformBeta

OpenAI preprint, September 2026 · §11. Degree ranges and completion

11.1 (proof): Range handled by the original surface: For irreducible integer polynomials of degree d≥9d \ge 9, a dyadic tail bound when primitive and (d−2)(d - 2)-free density under local admissibility

Asymptotic power-free density for degree at least nine.

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 polynomial f∈ℤ[x]f \in \mathbb{Z}[x] of degree d≥9d \ge 9 that is irreducible over ℚ\mathbb{Q}, and set k=d−2k = d - 2. One asks how often the values f(n)f(n) for integers 1≤n≤X1 \le n \le X are divisible by no kk-th power of a prime, and whether the proportion of such nn approaches a positive Euler product over all primes as X→∞X \to \infty.

For a prime pp and integers n,yn, y, the relation f(n)=ypkf(n) = y p^k places the integer triple (n,y,p)(n, y, p) on the three-variable surface f(x)=yzkf(x) = y z^k. Bounding the number of such triples (n,y,p)(n, y, p) uses weighted polynomial spaces and a two-box division of (y,p)(y, p).

Power-free Counts and the Direct Surface

An integer m∈ℤm \in \mathbb{Z} is kk-free for an exponent k∈ℕk \in \mathbb{N} if no prime kk-th power pkp^k divides mm.✦ Given f∈ℤ[x]f \in \mathbb{Z}[x], k∈ℕk \in \mathbb{N}, and X∈ℝX \in \mathbb{R}, the counting function Sf,k(X)∈ℕS_{f,k}(X) \in \mathbb{N} is defined by Sf,k(X)=#{1≤n≤⌊X⌋:f(n) is k-free}.S_{f,k}(X) = \#\{1 \le n \le \lfloor X \rfloor : f(n) \text{ is } k\text{-free}\}.(1)✦

For f∈ℤ[x]f \in \mathbb{Z}[x] and q∈ℕq \in \mathbb{N}, the root count ρf(q)∈ℕ\rho_f(q) \in \mathbb{N} is the count of residue classes amod⁡qa \bmod q with q∣f(a)q \mid f(a).✦ The local factor at a prime pp for f∈ℤ[x]f \in \mathbb{Z}[x] and k∈ℕk \in \mathbb{N} is the real number 1−ρf(pk)/pk1 - \rho_f(p^k)/p^k.✦ A polynomial f∈ℤ[x]f \in \mathbb{Z}[x] is locally admissible for k∈ℕk \in \mathbb{N} when ρf(pk)<pk\rho_f(p^k) < p^k for every prime pp.✦

Multiplying the local factors over all primes pp gives the asymptotic density constant cf,k∈ℝc_{f,k} \in \mathbb{R} associated to f∈ℤ[x]f \in \mathbb{Z}[x] and k∈ℕk \in \mathbb{N}, cf,k=∏p(1−ρf(pk)pk).c_{f,k} = \prod_{p} \left(1 - \frac{\rho_f(p^k)}{p^k}\right).(2)✦ A polynomial f∈ℤ[x]f \in \mathbb{Z}[x] satisfies the asymptotic density statement for k∈ℕk \in \mathbb{N} if the product (2) converges, cf,k>0c_{f,k} > 0, and the counting function (1) satisfies Sf,k(X)=cf,kX+o(X)S_{f,k}(X) = c_{f,k} X + o(X) as X→∞X \to \infty.✦

For a polynomial f∈ℤ[x]f \in \mathbb{Z}[x] and parameters k,M∈ℕk, M \in \mathbb{N}, the dyadic tail count Df,k(M)∈ℕD_{f,k}(M) \in \mathbb{N} is defined by Df,k(M)=#{n∈(M,2M]:∃ prime p>M with pk∣f(n)}D_{f,k}(M) = \#\{n \in (M, 2M] : \exists\text{ prime } p > M \text{ with } p^k \mid f(n)\}.

Over a commutative ring KK, a polynomial f∈K[x]f \in K[x] and an exponent k∈ℕk \in \mathbb{N} define the direct surface polynomial Ff,k∈K[x,y,z]F_{f,k} \in K[x,y,z] by Ff,k(x,y,z)=f(x)−yzk.F_{f,k}(x,y,z) = f(x) - y z^k.(3)✦

Weighted Spaces and Hilbert Functions

For a,b,c∈ℕa, b, c \in \mathbb{N}, the triple weight function wa,b,c:{0,1,2}→ℕw_{a,b,c} : \{0,1,2\} \to \mathbb{N} is given by (wa,b,c(0),wa,b,c(1),wa,b,c(2))=(a,b,c)(w_{a,b,c}(0), w_{a,b,c}(1), w_{a,b,c}(2)) = (a, b, c), corresponding to the variables (x0,x1,x2)=(x,y,z)(x_0, x_1, x_2) = (x, y, z) of a three-variable polynomial ring.✦

For a finite variable set σ\sigma with real weights ω:σ→ℝ\omega : \sigma \to \mathbb{R} and an exponent vector α:σ→ℕ\alpha : \sigma \to \mathbb{N}, the monomial weight wtω(α)∈ℝ\mathrm{wt}_\omega(\alpha) \in \mathbb{R} is the sum ∑i∈σω(i)α(i)\sum_{i \in \sigma} \omega(i)\,\alpha(i).✦ Given a finite variable set σ\sigma, weights ω:σ→ℝ\omega : \sigma \to \mathbb{R}, and a real threshold T∈ℝT \in \mathbb{R}, the weighted exponent bound βω(T):σ→ℕ\beta_\omega(T) : \sigma \to \mathbb{N} maps each i∈σi \in \sigma to max⁡(0,⌊T/ω(i)⌋)\max(0, \lfloor T / \omega(i) \rfloor).✦ For a finite variable set σ\sigma, real weights ω:σ→ℝ\omega : \sigma \to \mathbb{R}, and a real threshold T∈ℝT \in \mathbb{R}, the set of weighted monomials ℳω(T)\mathcal{M}_\omega(T) is a finite set of exponent vectors α:σ→ℕ\alpha : \sigma \to \mathbb{N} associated to ω\omega and TT.

For a finite variable set σ\sigma, a field KK, an ideal I⊆K[xi:i∈σ]I \subseteq K[x_i : i \in \sigma], real weights ω:σ→ℝ\omega : \sigma \to \mathbb{R}, and T∈ℝT \in \mathbb{R}, the real-weighted space of weighted functions ℱ(I,ω,T)\mathcal{F}(I,\omega,T) is the KK-subspace of K[xi:i∈σ]/IK[x_i : i \in \sigma]/I spanned by the classes modulo II of the monomials ∏i∈σxiα(i)\prod_{i \in \sigma} x_i^{\alpha(i)} for α∈ℳω(T)\alpha \in \mathcal{M}_\omega(T).✦ For a finite variable set σ\sigma, a field KK, an ideal I⊆K[xi:i∈σ]I \subseteq K[x_i : i \in \sigma], real weights ω:σ→ℝ\omega : \sigma \to \mathbb{R}, and T∈ℝT \in \mathbb{R}, the real-weighted Hilbert function Hω(I;T)∈ℕH_\omega(I; T) \in \mathbb{N} is the KK-dimension dim⁡Kℱ(I,ω,T)\dim_K \mathcal{F}(I, \omega, T).✦

Over an arbitrary index set σ\sigma and a commutative semiring KK, an integer weight function w:σ→ℕw : \sigma \to \mathbb{N} and a bound T∈ℕT \in \mathbb{N} determine the integer-weighted polynomial space Vw(T)⊆K[xi:i∈σ]V_w(T) \subseteq K[x_i : i \in \sigma] as the KK-submodule of polynomials supported on finitely supported exponent vectors m:σ→ℕm : \sigma \to \mathbb{N} satisfying ∑i∈σw(i)m(i)≤T\sum_{i \in \sigma} w(i)\, m(i) \le T.✦ For positive integer weights w=wa,b,cw = w_{a,b,c} with a,b,c∈ℕa, b, c \in \mathbb{N} and a nonzero polynomial F∈K[x,y,z]F \in K[x,y,z] over a field KK, the weighted total degree deg⁡w(F)∈ℕ\deg_w(F) \in \mathbb{N} is the maximum of am0+bm1+cm2a m_0 + b m_1 + c m_2 over the monomials xm0ym1zm2x^{m_0} y^{m_1} z^{m_2} occurring in FF.

The Claim

Theorem 1. Let KK be a field, let f∈K[x]f \in K[x] be a nonzero polynomial, and let k∈ℕk \in \mathbb{N}. Then the direct surface polynomial (3) is irreducible: Ff,k is irreducible in K[x,y,z].F_{f,k} \text{ is irreducible in } K[x,y,z].(4)✦

Theorem 2. Let KK be a field, let a,b,c∈ℕa, b, c \in \mathbb{N} be positive integers with triple weights w=wa,b,cw = w_{a,b,c}, and let F∈K[x,y,z]F \in K[x,y,z] be a nonzero polynomial. For each T∈ℕT \in \mathbb{N}, write V¯w(T)\overline{V}_w(T) for the image of the integer-weighted space Vw(T)V_w(T) under the quotient map K[x,y,z]→K[x,y,z]/(F)K[x,y,z] \to K[x,y,z]/(F). Then there exists C≥0C \ge 0 such that for every T∈ℕT \in \mathbb{N} with T≥deg⁡w(F)T \ge \deg_w(F), |dim⁡KV¯w(T)−deg⁡w(F)T22abc|≤C(T+1).\left|\dim_K \overline{V}_w(T) - \frac{\deg_w(F)\, T^2}{2abc}\right| \le C(T + 1).(5)✦

Theorem 3. Let KK be a field, let f∈K[x]f \in K[x] be a nonzero polynomial, and let k∈ℕk \in \mathbb{N}. Let a,b,c∈ℕa, b, c \in \mathbb{N} be positive integers, let ω:{0,1,2}→ℝ\omega : \{0,1,2\} \to \mathbb{R} be positive real weights satisfying wa,b,c(i)=aω(i)w_{a,b,c}(i) = a\,\omega(i) for i∈{0,1,2}i \in \{0,1,2\}, and let δ>0\delta > 0 satisfy bc≤(deg⁡f)a2δ2bc \le (\deg f)\, a^2 \delta^2. Then there exists C≥0C \ge 0 such that for all real T≥1T \ge 1, T22δ2−CT≤Hω((Ff,k);T).\frac{T^2}{2\delta^2} - C T \le H_\omega\bigl((F_{f,k});\, T\bigr).(6)✦

Theorem 4. Let f∈ℤ[x]f \in \mathbb{Z}[x] be a primitive polynomial that is squarefree over ℂ\mathbb{C}, and let k∈ℕk \in \mathbb{N} satisfy k≥2k \ge 2. Let a,b,c∈ℕa, b, c \in \mathbb{N} be positive integers, let ω:{0,1,2}→ℝ\omega : \{0,1,2\} \to \mathbb{R} be positive real weights with ω(0)=1\omega(0) = 1 and wa,b,c(i)=aω(i)w_{a,b,c}(i) = a\,\omega(i) for i∈{0,1,2}i \in \{0,1,2\}, and let δ∈ℝ\delta \in \mathbb{R} satisfy 0<δ≤1/20 < \delta \le 1/2 and bc≤(deg⁡f)a2δ2bc \le (\deg f)\, a^2 \delta^2. Given real constants Cbox≥1C_{\mathrm{box}} \ge 1 and ε>0\varepsilon > 0, there exist C>0C > 0 and X0∈ℝX_0 \in \mathbb{R} such that for every X>X0X > X_0 and every finite set S⊂ℤ3S \subset \mathbb{Z}^3 of triples 𝒗=(v0,v1,v2)\mathbf{v} = (v_0, v_1, v_2) for which 𝒗↦v0\mathbf{v} \mapsto v_0 is injective on SS and each 𝒗∈S\mathbf{v} \in S satisfies |vj|≤CboxXω(j)|v_j| \le C_{\mathrm{box}} X^{\omega(j)} for j∈{0,1,2}j \in \{0,1,2\}, X<v0≤2XX < v_0 \le 2X, v2=pv_2 = p for some prime p>Xp > X dividing f(v0)f(v_0), and f(v0)=v1v2kf(v_0) = v_1 v_2^k, #S≤CXδ+1/2+ε.\#S \le C X^{\delta + 1/2 + \varepsilon}.(7)✦

Theorem 5. Let C,X∈ℝC, X \in \mathbb{R} satisfy C≥2C \ge 2 and X≥1X \ge 1, and let d,k∈ℕd, k \in \mathbb{N} satisfy d≥9d \ge 9 and k=d−2k = d - 2. If y∈ℤy \in \mathbb{Z} is nonzero and p∈ℕp \in \mathbb{N} satisfies p>Xp > X and |y|pk≤CXd|y|\, p^k \le C X^d, then (|y|≤CX2 and p≤CX11/10)or(|y|≤CX13/10 and p≤CX13/10).(|y| \le C X^2 \text{ and } p \le C X^{11/10}) \quad \text{or} \quad (|y| \le C X^{13/10} \text{ and } p \le C X^{13/10}).(8)✦

Theorem 6. Let f∈ℤ[x]f \in \mathbb{Z}[x] be a primitive polynomial of degree d≥9d \ge 9 that is irreducible over ℚ\mathbb{Q}, and set k=d−2k = d - 2. Then there exist C>0C > 0 and X0∈ℝX_0 \in \mathbb{R} such that for every X>X0X > X_0 and every finite set S⊂ℤ3S \subset \mathbb{Z}^3 of triples 𝒗=(v0,v1,v2)\mathbf{v} = (v_0, v_1, v_2) for which 𝒗↦v0\mathbf{v} \mapsto v_0 is injective on SS and each 𝒗∈S\mathbf{v} \in S satisfies X<v0≤2XX < v_0 \le 2X, v2=pv_2 = p for some prime p>Xp > X, and f(v0)=v1v2kf(v_0) = v_1 v_2^k, #S≤CX1−1/2000.\#S \le C X^{1 - 1/2000}.(9)✦

Theorem 7. Let f∈ℤ[x]f \in \mathbb{Z}[x] be a primitive polynomial of degree d≥9d \ge 9 that is irreducible over ℚ\mathbb{Q}, and set k=d−2k = d - 2. Then there exists C>0C > 0 such that for all sufficiently large M∈ℕM \in \mathbb{N}, Df,k(M)≤CM1−1/2000.D_{f,k}(M) \le C M^{1 - 1/2000}.(10)✦

Theorem 8. Let f∈ℤ[x]f \in \mathbb{Z}[x] be a polynomial of degree d≥9d \ge 9 that is irreducible over ℚ\mathbb{Q}, and set k=d−2k = d - 2. If ff is locally admissible for exponent kk, then the product (2) converges with cf,k>0c_{f,k} > 0, and Sf,k(X)=cf,kX+o(X)(X→∞).S_{f,k}(X) = c_{f,k} X + o(X) \quad (X \to \infty).(11)✦

In the paper, the result reads: in Section 11.1, primes p>Xp > X near XX for 4≤d≤84 \le d \le 8 are counted on the three-variable surface f(x)=yzkf(x) = y z^k via Theorem 3.1. The surface count (7) treats k≥2k \ge 2 on Ff,k(x,y,z)=0F_{f,k}(x,y,z) = 0, whereas the bounds (8) through (10) and the density theorem (11) address d≥9d \ge 9.

What Is Checked

The surface and Hilbert claims (4) through (7) are stated over a field KK, nonzero polynomials f∈K[x]f \in K[x] and F∈K[x,y,z]F \in K[x,y,z], k∈ℕk \in \mathbb{N}, the direct surface Ff,kF_{f,k}, positive integer weights w=wa,b,cw = w_{a,b,c} (a,b,c>0a, b, c > 0), positive real weights ω∈ℝ>03\omega \in \mathbb{R}_{>0}^3 satisfying w(i)=aω(i)w(i) = a\,\omega(i) for i∈{0,1,2}i \in \{0,1,2\}, the integer-weighted spaces Vw(T)V_w(T) (T≥deg⁡w(F)T \ge \deg_w(F)), the real-weighted spaces ℱ((Ff,k),ω,T)\mathcal{F}((F_{f,k}),\omega,T) (T≥1T \ge 1), and δ>0\delta > 0 with bc≤(deg⁡f)a2δ2bc \le (\deg f) a^2 \delta^2, specialized in (7) to primitive f∈ℤ[x]f \in \mathbb{Z}[x] squarefree over ℂ\mathbb{C} with k≥2k \ge 2, ω(0)=1\omega(0) = 1, δ≤1/2\delta \le 1/2, Cbox≥1C_{\mathrm{box}} \ge 1, and ε>0\varepsilon > 0; the high-degree claims (8) through (11) are stated over d≥9d \ge 9 and k=d−2k = d - 2, with C≥2C \ge 2, X≥1X \ge 1, y∈ℤ\{0}y \in \mathbb{Z} \setminus \{0\}, and p∈ℕp \in \mathbb{N} exceeding XX in (8), primitive f∈ℤ[x]f \in \mathbb{Z}[x] irreducible over ℚ\mathbb{Q} in (9) and (10), and f∈ℤ[x]f \in \mathbb{Z}[x] irreducible over ℚ\mathbb{Q} and locally admissible for exponent kk in (11) for the asymptotic density statement.