OctoInformBeta

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

11.2-11.3 (proof): Number-field range and completion: For locally admissible ℚ\mathbb{Q}-irreducible integer polynomials of degree d≥4d \ge 4, dyadic tail estimates (4≤d≤84 \le d \le 8) and (d−2)(d-2)-power-free density

Dyadic tail bounds and power-free polynomial density.

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

Given an integer polynomial ff of degree d≥4d \ge 4 that is irreducible over ℚ\mathbb{Q}, consider the positive integers n≤Xn \le X at which f(n)f(n) is divisible by no (d−2)(d - 2)-th power of a prime. For instance, for f(x)=x4+2f(x) = x^4 + 2, what proportion of integers 1≤n≤X1 \le n \le X have n4+2n^4 + 2 squarefree as XX tends to infinity, and when does that proportion equal a strictly positive Euler product over local congruences modulo prime (d−2)(d - 2)-th powers?

These notes go through the counting functions and polynomial spaces needed to state the library’s degree-four and medium-degree estimates and the resulting asymptotic density theorems.

Counting Functions and Local Densities

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

Given f∈ℤ[x]f \in \mathbb{Z}[x] and q∈ℕq \in \mathbb{N}, the root count ρf(q)\rho_f(q) is the number of integers aa satisfying 0≤a<q0 \le a < q and q∣f(a)q \mid f(a) (for q≥1q \ge 1, this is the count of residue classes amod⁡qa \bmod q with q∣f(a)q \mid f(a)).✦ At a prime pp, the local factor of f∈ℤ[x]f \in \mathbb{Z}[x] for a nonnegative integer exponent kk is 1−ρf(pk)/pk1 - \rho_f(p^k)/p^k.✦ For f∈ℤ[x]f \in \mathbb{Z}[x] and k∈ℕk \in \mathbb{N}, the asymptotic density constant cf,kc_{f,k} is the product over all primes cf,k=∏p(1−ρf(pk)pk).c_{f,k} = \prod_{p} \left(1 - \frac{\rho_f(p^k)}{p^k}\right).(1)✦

A polynomial f∈ℤ[x]f \in \mathbb{Z}[x] is locally admissible for a nonnegative integer exponent kk if ρf(pk)<pk\rho_f(p^k) < p^k for every prime pp.✦ For a polynomial f∈ℤ[x]f \in \mathbb{Z}[x] and a nonnegative integer kk, the asymptotic density statement is the condition that the infinite product (1) 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. For a polynomial f∈ℤ[x]f \in \mathbb{Z}[x] and nonnegative integers kk and MM, the dyadic tail count is 𝒯f,k(M)=#{n∈(M,2M]:∃ prime p>M with pk∣f(n)}\mathcal{T}_{f,k}(M) = \#\{n \in (M, 2M] : \exists\text{ prime } p > M \text{ with } p^k \mid f(n)\}.

Number-field Coordinates and Polynomial Spaces

Let KK be a number field with ring of integers 𝒪K\mathcal{O}_K, and let dd be a nonnegative integer. An integral embedding chart TT for (K,d)(K, d) consists of a bijection i↦σii \mapsto \sigma_i from {0,…,d−1}\{0, \dots, d-1\} to the set of complex embeddings K↪ℂK \hookrightarrow \mathbb{C}, a ℤ\mathbb{Z}-basis (B0,…,Bd−1)(B_0, \dots, B_{d-1}) of 𝒪K\mathcal{O}_K, and a ℚ\mathbb{Q}-basis (V0,…,Vd−1)(V_0, \dots, V_{d-1}) of KK such that Vj=BjV_j = B_j in KK for all 0≤j<d0 \le j < d and det⁡(σi(Vj))0≤i,j<d≠0\det(\sigma_i(V_j))_{0 \le i,j < d} \neq 0. Given an integral embedding chart TT for (K,d)(K, d) with ℤ\mathbb{Z}-basis (B0,…,Bd−1)(B_0, \dots, B_{d-1}) and an element α∈𝒪K\alpha \in \mathcal{O}_K, the integral chart coordinate vector φT(α)=(φT,0(α),…,φT,d−1(α))∈ℤd\varphi_T(\alpha) = (\varphi_{T,0}(\alpha), \dots, \varphi_{T,d-1}(\alpha)) \in \mathbb{Z}^d gives the coordinates of α\alpha with respect to (B0,…,Bd−1)(B_0, \dots, B_{d-1}).

Over a field KK, given nonnegative integers nn and dd, an index map x:{0,…,d−1}→{0,…,n−1}x : \{0, \dots, d-1\} \to \{0, \dots, n-1\}, and coefficients c:{0,…,d−1}→Kc : \{0, \dots, d-1\} \to K, the coordinate linear form associated with xx and cc is the polynomial ∑j=0d−1cjXxj∈K[X0,…,Xn−1]\sum_{j=0}^{d-1} c_j X_{x_j} \in K[X_0, \dots, X_{n-1}]. An integer tuple z=(z0,…,zn−1)∈ℤnz = (z_0, \dots, z_{n-1}) \in \mathbb{Z}^n is a point on an ideal I⊆K[X0,…,Xn−1]I \subseteq K[X_0, \dots, X_{n-1}] if p(z)=p(z0,…,zn−1)=0p(z) = p(z_0, \dots, z_{n-1}) = 0 in KK for every p∈Ip \in I.

For an index set σ\sigma, a field KK, and a nonnegative integer degree bound TT, the space of polynomials of bounded degree 𝒫≤T\mathcal{P}_{\le T} is the KK-subspace of polynomials in variables indexed by σ\sigma over KK supported on monomials of total degree at most TT.✦ Given an ideal I⊆K[X0,…,Xn−1]I \subseteq K[X_0, \dots, X_{n-1}], its affine Hilbert polynomial PI∈ℚ[t]P_I \in \mathbb{Q}[t] is a rational polynomial whose value PI(T)P_I(T) equals the KK-dimension of the image of 𝒫≤T\mathcal{P}_{\le T} in K[X0,…,Xn−1]/IK[X_0, \dots, X_{n-1}]/I for all sufficiently large nonnegative integers TT. For an ideal I⊆K[X0,…,Xn−1]I \subseteq K[X_0, \dots, X_{n-1}] with affine Hilbert polynomial PIP_I, the affine dimension dim⁡aff(I)\dim_{\mathrm{aff}}(I) of II is deg⁡PI\deg P_I (taking 00 when PI=0P_I = 0), and the affine degree deg⁡aff(I)∈ℚ\deg_{\mathrm{aff}}(I) \in \mathbb{Q} of II is (dim⁡aff(I))!(\dim_{\mathrm{aff}}(I))! times the coefficient of tdim⁡aff(I)t^{\dim_{\mathrm{aff}}(I)} in PIP_I.

Given a finite variable set σ\sigma, a real weight function ω:σ→ℝ\omega : \sigma \to \mathbb{R}, and a monomial exponent vector a∈ℕσa \in \mathbb{N}^\sigma, the monomial weight of aa with respect to ω\omega is ∑i∈σω(i)ai\sum_{i \in \sigma} \omega(i) a_i. For a finite variable set σ\sigma, a weight function ω:σ→ℝ\omega : \sigma \to \mathbb{R}, and a real threshold TT, the set of weighted monomials ℳω(T)⊆ℕσ\mathcal{M}_\omega(T) \subseteq \mathbb{N}^\sigma is the finite set of monomial exponent vectors a∈ℕσa \in \mathbb{N}^\sigma satisfying ai≤max⁡(⌊T/ω(i)⌋,0)a_i \le \max(\lfloor T/\omega(i) \rfloor, 0) for each i∈σi \in \sigma. When KK is a field and II is an ideal of polynomials over KK in variables indexed by a finite set σ\sigma, for any ω:σ→ℝ\omega : \sigma \to \mathbb{R} and T∈ℝT \in \mathbb{R} the real-weighted space of weighted functions 𝒲(I,ω,T)\mathcal{W}(I, \omega, T) is the KK-subspace of the quotient modulo II spanned by the classes of the monomials ∏i∈σXiai\prod_{i \in \sigma} X_i^{a_i} for a∈ℳω(T)a \in \mathcal{M}_\omega(T), and the weighted Hilbert function hω(I,T)h_\omega(I, T) of II with respect to ω\omega at TT is dim⁡K𝒲(I,ω,T)\dim_K \mathcal{W}(I, \omega, T). For an index set σ\sigma, a commutative semiring KK, an integer weight function w:σ→ℕw : \sigma \to \mathbb{N}, and a nonnegative integer TT, the integer-weighted polynomial space 𝒫w(T)\mathcal{P}_w(T) is the KK-submodule of polynomials in variables indexed by σ\sigma over KK supported on exponent vectors m:σ→ℕm : \sigma \to \mathbb{N} of finite support satisfying ∑i∈σw(i)mi≤T\sum_{i \in \sigma} w(i) m_i \le T.

Systems of Equations and Weight Envelopes

For nonnegative integers dd and hh, the norm box envelope δ(d,h)∈ℝ\delta(d, h) \in \mathbb{R} is defined by δ(d,h)={196/1000if d=5 and h≤2,154/1000if d=5 and h=3,150/1000if d=5 and h≥4,176/1000if d=6 and h≤2,134/1000if d=6 and h=3,121/1000if d=6 and h≥4,167/1000if d∉{5,6} and h=1,161/1000if d=7 and h=2,119/1000if d=7 and h=3,102/1000if d=7 and h=4,100/1000if d=7 and h∉{1,2,3,4},150/1000if d∉{5,6,7} and h=2,108/1000if d∉{5,6,7} and h=3,92/1000if d∉{5,6,7} and h=4,85/1000if d∉{5,6,7} and h∉{1,2,3,4}.\delta(d, h) = \begin{cases} 196/1000 & \text{if } d = 5 \text{ and } h \le 2, \\ 154/1000 & \text{if } d = 5 \text{ and } h = 3, \\ 150/1000 & \text{if } d = 5 \text{ and } h \ge 4, \\ 176/1000 & \text{if } d = 6 \text{ and } h \le 2, \\ 134/1000 & \text{if } d = 6 \text{ and } h = 3, \\ 121/1000 & \text{if } d = 6 \text{ and } h \ge 4, \\ 167/1000 & \text{if } d \notin \{5, 6\} \text{ and } h = 1, \\ 161/1000 & \text{if } d = 7 \text{ and } h = 2, \\ 119/1000 & \text{if } d = 7 \text{ and } h = 3, \\ 102/1000 & \text{if } d = 7 \text{ and } h = 4, \\ 100/1000 & \text{if } d = 7 \text{ and } h \notin \{1, 2, 3, 4\}, \\ 150/1000 & \text{if } d \notin \{5, 6, 7\} \text{ and } h = 2, \\ 108/1000 & \text{if } d \notin \{5, 6, 7\} \text{ and } h = 3, \\ 92/1000 & \text{if } d \notin \{5, 6, 7\} \text{ and } h = 4, \\ 85/1000 & \text{if } d \notin \{5, 6, 7\} \text{ and } h \notin \{1, 2, 3, 4\}. \end{cases}(2)✦ Using δ\delta from (2), for d∈ℕd \in \mathbb{N} and i∈{0,…,d}i \in \{0, \dots, d\}, the norm box stage s(d,i)s(d, i) is δ(d,d+1−i)\delta(d, d + 1 - i), and the norm box increment Δ(d,i)\Delta(d, i) equals s(d,0)s(d, 0) when i=0i = 0 and s(d,i)−δ(d,d+2−i)s(d, i) - \delta(d, d + 2 - i) when 1≤i≤d1 \le i \le d.✦

Given nonnegative integers n,d,Dn, d, D, a real weight function ω:{0,…,n−1}→ℝ\omega : \{0, \dots, n-1\} \to \mathbb{R}, and an integer weight function w:{0,…,n−1}→ℕw : \{0, \dots, n-1\} \to \mathbb{N}, a norm box system MM consists of a field KK of characteristic zero, a ℚ\mathbb{Q}-linearly independent tuple v=(v0,…,vd−1)∈Kdv = (v_0, \dots, v_{d-1}) \in K^d, ring homomorphisms σ0,…,σd−1:K→ℂ\sigma_0, \dots, \sigma_{d-1} : K \to \mathbb{C}, a tuple θ=(θ0,…,θd−1)∈ℂd\theta = (\theta_0, \dots, \theta_{d-1}) \in \mathbb{C}^d with pairwise distinct entries, coordinate indices x:{0,…,d−1}→{0,…,n−1}x : \{0, \dots, d-1\} \to \{0, \dots, n-1\} satisfying ω(xi)=1/3\omega(x_i) = 1/3 for every 0≤i<d0 \le i < d, and polynomials b0,…,bd−1,q∈ℂ[X0,…,Xn−1]b_0, \dots, b_{d-1}, q \in \mathbb{C}[X_0, \dots, X_{n-1}]. For 0≤i<d0 \le i < d, the ii-th norm box linear form aia_i of MM is the coordinate linear form ∑j=0d−1σi(vj)Xxj\sum_{j=0}^{d-1} \sigma_i(v_j) X_{x_j}, the ℂ\mathbb{C}-algebra generated by {a0,…,ad−1,b0,…,bd−1}\{a_0, \dots, a_{d-1}, b_0, \dots, b_{d-1}\} equals ℂ[X0,…,Xn−1]\mathbb{C}[X_0, \dots, X_{n-1}], each aia_i has total degree at most DD and belongs to 𝒫w(5)\mathcal{P}_w(5), qq has total degree at most DD, and each bib_i belongs to 𝒫w(6)\mathcal{P}_w(6). For a norm box system MM with dd linear forms aia_i, polynomials bi,qb_i, q, and shifts θi\theta_i, the ii-th norm box equation (0≤i<d0 \le i < d) is aid−2bi−q+θi∈ℂ[X0,…,Xn−1]a_i^{d-2} b_i - q + \theta_i \in \mathbb{C}[X_0, \dots, X_{n-1}], and the norm box ideal IM⊆ℂ[X0,…,Xn−1]I_M \subseteq \mathbb{C}[X_0, \dots, X_{n-1}] is the ideal generated by those dd equations.

In the quartic range, for each bin index j∈{0,…,99}j \in \{0, \dots, 99\}, the lower and upper quartic exponents η_j\underline{\eta}_j and η¯j\overline{\eta}_j are 1+j/1001 + j/100 and 1+(j+1)/1001 + (j + 1)/100, the quartic weight parameters AjA_j and BjB_j are 101+j101 + j and 200−2j200 - 2j, and the quartic coordinate exponents uju_j and vjv_j are Aj/400A_j/400 and Bj/400B_j/400. For j∈{0,…,99}j \in \{0, \dots, 99\} and a nonnegative integer hh, the quartic envelope numerator m(j,h)∈ℕm(j, h) \in \mathbb{N} is defined by m(j,h)={206if j<60 and h≤2, or j≥60 and h=2,200if j<60 and h=3,191if j<60 and h≥4,252if j≥60 and h=1,175if j≥60 and h∉{1,2}.m(j, h) = \begin{cases} 206 & \text{if } j < 60 \text{ and } h \le 2, \text{ or } j \ge 60 \text{ and } h = 2, \\ 200 & \text{if } j < 60 \text{ and } h = 3, \\ 191 & \text{if } j < 60 \text{ and } h \ge 4, \\ 252 & \text{if } j \ge 60 \text{ and } h = 1, \\ 175 & \text{if } j \ge 60 \text{ and } h \notin \{1, 2\}. \end{cases}(3) With m(j,h)m(j, h) from (3), for j∈{0,…,99}j \in \{0, \dots, 99\} and h∈ℕh \in \mathbb{N}, the quartic envelope δq(j,h)\delta_{\mathrm{q}}(j, h) is m(j,h)/1000m(j, h)/1000. For j∈{0,…,99}j \in \{0, \dots, 99\} and i∈{0,…,4}i \in \{0, \dots, 4\}, the quartic stage sq(j,i)s_{\mathrm{q}}(j, i) is δq(j,5−i)\delta_{\mathrm{q}}(j, 5 - i), and the quartic increment Δq(j,i)\Delta_{\mathrm{q}}(j, i) equals sq(j,0)s_{\mathrm{q}}(j, 0) when i=0i = 0 and sq(j,i)−δq(j,6−i)s_{\mathrm{q}}(j, i) - \delta_{\mathrm{q}}(j, 6 - i) when 1≤i≤41 \le i \le 4.

Given nonnegative integers n,D,A,Bn, D, A, B, a real number UU, a real weight function ω:{0,…,n−1}→ℝ\omega : \{0, \dots, n-1\} \to \mathbb{R}, and an integer weight function w:{0,…,n−1}→ℕw : \{0, \dots, n-1\} \to \mathbb{N}, a quartic box system MM consists of a field KK of characteristic zero, a ℚ\mathbb{Q}-linearly independent quadruple v=(v0,…,v3)∈K4v = (v_0, \dots, v_3) \in K^4, ring homomorphisms σ0,…,σ3:K→ℂ\sigma_0, \dots, \sigma_3 : K \to \mathbb{C}, a quadruple θ=(θ0,…,θ3)∈ℂ4\theta = (\theta_0, \dots, \theta_3) \in \mathbb{C}^4 with pairwise distinct entries, coordinate indices x:{0,1,2,3}→{0,…,n−1}x : \{0, 1, 2, 3\} \to \{0, \dots, n-1\} satisfying ω(xi)=U\omega(x_i) = U for every 0≤i<40 \le i < 4, and polynomials b0,…,b3,q∈ℂ[X0,…,Xn−1]b_0, \dots, b_3, q \in \mathbb{C}[X_0, \dots, X_{n-1}]. For 0≤i<40 \le i < 4, the ii-th quartic box linear form aia_i of MM is the coordinate linear form ∑j=03σi(vj)Xxj\sum_{j=0}^3 \sigma_i(v_j) X_{x_j}, the ℂ\mathbb{C}-algebra generated by {a0,…,a3,b0,…,b3}\{a_0, \dots, a_3, b_0, \dots, b_3\} equals ℂ[X0,…,Xn−1]\mathbb{C}[X_0, \dots, X_{n-1}], each aia_i has total degree at most DD and belongs to 𝒫w(A)\mathcal{P}_w(A), qq has total degree at most DD, and each bib_i belongs to 𝒫w(B)\mathcal{P}_w(B). For a quartic box system MM with linear forms aia_i, polynomials bi,qb_i, q, and shifts θi\theta_i, the ii-th quartic box equation (0≤i<40 \le i < 4) is ai2bi−q+θi∈ℂ[X0,…,Xn−1]a_i^2 b_i - q + \theta_i \in \mathbb{C}[X_0, \dots, X_{n-1}], and the quartic box ideal IM⊆ℂ[X0,…,Xn−1]I_M \subseteq \mathbb{C}[X_0, \dots, X_{n-1}] is the ideal generated by those four equations.

The Claim

Theorem 1. Let d≥5d \ge 5 and p≥0p \ge 0 be integers, and let F,X≥1F, X \ge 1 be real numbers satisfying X<pX < p and pd−2≤FXdp^{d-2} \le F X^d. Then p1/d≤FX1/3andXp(d−2)/d≤X2/5.p^{1/d} \le F X^{1/3} \quad\text{and}\quad \frac{X}{p^{(d-2)/d}} \le X^{2/5}.(4)✦

Given a number field KK, an integer d≥5d \ge 5, an integral embedding chart TT for (K,d)(K, d), a positive integer μ\mu, and real numbers C,F≥1C, F \ge 1, there exists a real constant Cbox≥1C_{\mathrm{box}} \ge 1 such that whenever X≥1X \ge 1, p∈ℕp \in \mathbb{N} satisfies X<pX < p and pd−2≤FXdp^{d-2} \le F X^d, and α,β∈𝒪K\alpha, \beta \in \mathcal{O}_K satisfy |α|ν≤Cp1/d|\alpha|_\nu \le C p^{1/d} and |β/μ|ν≤3Cd−2X/p(d−2)/d|\beta/\mu|_\nu \le 3 C^{d-2} X / p^{(d-2)/d} for the absolute value |⋅|ν|\cdot|_\nu at every infinite place ν\nu of KK, every index j∈{0,…,d−1}j \in \{0, \dots, d-1\} obeys |φT,j(α)|≤CboxX1/3and|φT,j(β)|≤CboxX2/5.|\varphi_{T,j}(\alpha)| \le C_{\mathrm{box}} X^{1/3} \quad\text{and}\quad |\varphi_{T,j}(\beta)| \le C_{\mathrm{box}} X^{2/5}.(5)✦

For every integer dd with 5≤d≤85 \le d \le 8, ∑i=0d(d+1−i)Δ(d,i)+11000≤9971000.\sum_{i=0}^{d} (d + 1 - i)\,\Delta(d, i) + \frac{1}{1000} \le \frac{997}{1000}.(6)✦

Let n,d,h,Dn, d, h, D be nonnegative integers with 5≤d≤85 \le d \le 8, 1≤h≤d+11 \le h \le d + 1, and D>0D > 0, let ω:{0,…,n−1}→ℝ\omega : \{0, \dots, n-1\} \to \mathbb{R} and w:{0,…,n−1}→ℕw : \{0, \dots, n-1\} \to \mathbb{N} satisfy 0<ωi≤2/50 < \omega_i \le 2/5, wi≠0w_i \neq 0, and wi=15ωiw_i = 15\omega_i for all 0≤i<n0 \le i < n, and let MM be a norm box system for (n,d,D,ω,w)(n, d, D, \omega, w) with linear forms aia_i, polynomial qq, coordinate indices xix_i, and ideal IMI_M. Given Cbox>0C_{\mathrm{box}} > 0, nonnegative integers FF and EE, and ε>0\varepsilon > 0, there exist real constants K0≥1K_0 \ge 1 and H≥0H \ge 0 such that for every X≥2X \ge 2, every finite set S⊆ℤnS \subseteq \mathbb{Z}^n satisfying |zj|≤CboxXωj|z_j| \le C_{\mathrm{box}} X^{\omega_j} for all z∈Sz \in S and 0≤j<n0 \le j < n, |{z∈S:q(z)=t}|≤F|\{z \in S : q(z) = t\}| \le F for every t∈ℂt \in \mathbb{C}, and |{z∈S:(zx0,…,zxd−1)=c}|≤F|\{z \in S : (z_{x_0}, \dots, z_{x_{d-1}}) = c\}| \le F for every c∈ℤdc \in \mathbb{Z}^d; and every prime ideal I⊆ℂ[X0,…,Xn−1]I \subseteq \mathbb{C}[X_0, \dots, X_{n-1}] with IM⊆II_M \subseteq I, dim⁡aff(I)=h\dim_{\mathrm{aff}}(I) = h, deg⁡aff(I)≤E\deg_{\mathrm{aff}}(I) \le E, and ai∉Ia_i \notin I for all 0≤i<d0 \le i < d, either |{z∈S:z lies on I}|≤K0XεorThh!δ(d,h)h−HTh−1≤hω(I,T) for all T≥1.|\{z \in S : z \text{ lies on } I\}| \le K_0 X^\varepsilon \quad\text{or}\quad \frac{T^h}{h!\,\delta(d, h)^h} - H T^{h-1} \le h_\omega(I, T) \text{ for all } T \ge 1.(7)✦

Suppose n,d,Dn, d, D are nonnegative integers with 5≤d≤85 \le d \le 8 and D>0D > 0, ω:{0,…,n−1}→ℝ\omega : \{0, \dots, n-1\} \to \mathbb{R} and w:{0,…,n−1}→ℕw : \{0, \dots, n-1\} \to \mathbb{N} satisfy 0<ωi≤2/50 < \omega_i \le 2/5, wi≠0w_i \neq 0, and wi=15ωiw_i = 15\omega_i for all 0≤i<n0 \le i < n, and MM is a norm box system for (n,d,D,ω,w)(n, d, D, \omega, w) with linear forms aia_i, polynomial qq, coordinate indices xix_i, and ideal IMI_M. Given Cbox≥1C_{\mathrm{box}} \ge 1 and a nonnegative integer FF, there exist real constants C>0C > 0 and X0X_0 such that for every X>X0X > X_0, any finite set S⊆ℤnS \subseteq \mathbb{Z}^n satisfying |zj|≤CboxXωj|z_j| \le C_{\mathrm{box}} X^{\omega_j} for all z∈Sz \in S and 0≤j<n0 \le j < n, |{z∈S:q(z)=t}|≤F|\{z \in S : q(z) = t\}| \le F for every t∈ℂt \in \mathbb{C}, |{z∈S:(zx0,…,zxd−1)=c}|≤F|\{z \in S : (z_{x_0}, \dots, z_{x_{d-1}}) = c\}| \le F for every c∈ℤdc \in \mathbb{Z}^d, ai(z)≠0a_i(z) \neq 0 for all z∈Sz \in S and 0≤i<d0 \le i < d, and such that every z∈Sz \in S lies on IMI_M satisfies |S|≤CX997/1000.|S| \le C X^{997/1000}.(8)✦

Take a primitive polynomial f∈ℤ[x]f \in \mathbb{Z}[x] of degree dd with 5≤d≤85 \le d \le 8, a number field KK with an integral embedding chart TT for (K,d)(K, d) having embeddings σ0,…,σd−1\sigma_0, \dots, \sigma_{d-1}, an element θ∈K\theta \in K with pairwise distinct images σ0(θ),…,σd−1(θ)\sigma_0(\theta), \dots, \sigma_{d-1}(\theta), a positive integer μ\mu, a finite set QQ of nonzero ideals of 𝒪K\mathcal{O}_K, and Cbox≥1C_{\mathrm{box}} \ge 1. Then there exist real constants C>0C > 0 and X0X_0 such that for every X>X0X > X_0, every finite index set ι\iota, and all maps a:ι→ℤa : \iota \to \mathbb{Z}, P:ι→ℕP : \iota \to \mathbb{N}, J:ι→QJ : \iota \to Q, and A,B:ι→𝒪KA, B : \iota \to \mathcal{O}_K for which aa is injective and every i∈ιi \in \iota satisfies X<ai≤2XX < a_i \le 2X, PiP_i is prime with Pi>XP_i > X and Pi∣f(ai)P_i \mid f(a_i), Ai≠0A_i \neq 0, Aid−2Bi=μ(ai−θ)A_i^{d-2} B_i = \mu(a_i - \theta) in KK, |NK/ℚ(Ai)|=PiN(Ji)|N_{K/\mathbb{Q}}(A_i)| = P_i \, N(J_i) (where NN denotes the ideal norm), and |φT,j(Ai)|≤CboxX1/3|\varphi_{T,j}(A_i)| \le C_{\mathrm{box}} X^{1/3} and |φT,j(Bi)|≤CboxX2/5|\varphi_{T,j}(B_i)| \le C_{\mathrm{box}} X^{2/5} for all 0≤j<d0 \le j < d, |ι|≤CX997/1000.|\iota| \le C X^{997/1000}.(9)✦

If f∈ℤ[x]f \in \mathbb{Z}[x] is a primitive polynomial with positive leading coefficient and degree dd satisfying 5≤d≤85 \le d \le 8 that is irreducible over ℚ\mathbb{Q}, then there exists a constant C>0C > 0 such that for all sufficiently large N∈ℕN \in \mathbb{N}, 𝒯f,d−2(N)≤CN1−3/1000.\mathcal{T}_{f, d-2}(N) \le C N^{1 - 3/1000}.(10)✦

Theorem 2. For real numbers X,F≥1X, F \ge 1 and p∈ℝp \in \mathbb{R} satisfying X<p≤FX2X < p \le F X^2, there exists a bin index j∈{0,…,99}j \in \{0, \dots, 99\} such that Xη_j<p≤FXη¯j.X^{\underline{\eta}_j} < p \le F X^{\overline{\eta}_j}.(11)✦

Given a number field KK, a bin index b∈{0,…,99}b \in \{0, \dots, 99\}, an integral embedding chart TT for (K,4)(K, 4), a positive integer μ\mu, and real numbers C,F≥1C, F \ge 1, there exists a real constant Cbox≥1C_{\mathrm{box}} \ge 1 such that whenever X≥1X \ge 1, p∈ℕp \in \mathbb{N} satisfies Xη_b<p≤FXη¯bX^{\underline{\eta}_b} < p \le F X^{\overline{\eta}_b}, and α,β∈𝒪K\alpha, \beta \in \mathcal{O}_K satisfy |α|ν≤Cp1/4|\alpha|_\nu \le C p^{1/4} and |β/μ|ν≤3C2X/p1/2|\beta/\mu|_\nu \le 3 C^2 X / p^{1/2} at every infinite place ν\nu of KK, every index j∈{0,1,2,3}j \in \{0, 1, 2, 3\} obeys |φT,j(α)|≤CboxXuband|φT,j(β)|≤CboxXvb.|\varphi_{T,j}(\alpha)| \le C_{\mathrm{box}} X^{u_b} \quad\text{and}\quad |\varphi_{T,j}(\beta)| \le C_{\mathrm{box}} X^{v_b}.(12)✦

For every bin index j∈{0,…,99}j \in \{0, \dots, 99\}, ∑i=04(5−i)Δq(j,i)+11000≤9971000.\sum_{i=0}^{4} (5 - i)\,\Delta_{\mathrm{q}}(j, i) + \frac{1}{1000} \le \frac{997}{1000}.(13)✦

Let n,h,Dn, h, D be nonnegative integers with 1≤h≤51 \le h \le 5 and D>0D > 0, let j∈{0,…,99}j \in \{0, \dots, 99\}, let ω:{0,…,n−1}→ℝ\omega : \{0, \dots, n-1\} \to \mathbb{R} and w:{0,…,n−1}→ℕw : \{0, \dots, n-1\} \to \mathbb{N} satisfy 0<ωi≤1/20 < \omega_i \le 1/2, wi≠0w_i \neq 0, and wi=400ωiw_i = 400\omega_i for all 0≤i<n0 \le i < n, and let MM be a quartic box system with parameters (n,D,Aj,Bj,uj,ω,w)(n, D, A_j, B_j, u_j, \omega, w), linear forms aia_i, polynomial qq, coordinate indices xix_i, and ideal IMI_M. Given Cbox>0C_{\mathrm{box}} > 0, nonnegative integers F,R,EF, R, E, and ε>0\varepsilon > 0, there exist real constants K0≥1K_0 \ge 1 and H≥0H \ge 0 such that for every X≥2X \ge 2, every finite set S⊆ℤnS \subseteq \mathbb{Z}^n satisfying |zi|≤CboxXωi|z_i| \le C_{\mathrm{box}} X^{\omega_i} for all z∈Sz \in S and 0≤i<n0 \le i < n, |{z∈S:q(z)=t}|≤F|\{z \in S : q(z) = t\}| \le F for every t∈ℂt \in \mathbb{C}, |{z∈S:(zx0,…,zx3)=c}|≤F|\{z \in S : (z_{x_0}, \dots, z_{x_3}) = c\}| \le F for every c∈ℤ4c \in \mathbb{Z}^4, |{z∈S:ai(z)=cai(z0) for all 0≤i<4 for some c∈ℂ}|≤R|\{z \in S : a_i(z) = c\,a_i(z_0) \text{ for all } 0 \le i < 4 \text{ for some } c \in \mathbb{C}\}| \le R for every z0∈Sz_0 \in S, and ai(z)≠0a_i(z) \neq 0 for all z∈Sz \in S and 0≤i<40 \le i < 4; and every prime ideal I⊆ℂ[X0,…,Xn−1]I \subseteq \mathbb{C}[X_0, \dots, X_{n-1}] with IM⊆II_M \subseteq I, dim⁡aff(I)=h\dim_{\mathrm{aff}}(I) = h, deg⁡aff(I)≤E\deg_{\mathrm{aff}}(I) \le E, and ai∉Ia_i \notin I for all 0≤i<40 \le i < 4, either |{z∈S:z lies on I}|≤K0XεorThh!δq(j,h)h−HTh−1≤hω(I,T) for all T≥1.|\{z \in S : z \text{ lies on } I\}| \le K_0 X^\varepsilon \quad\text{or}\quad \frac{T^h}{h!\,\delta_{\mathrm{q}}(j, h)^h} - H T^{h-1} \le h_\omega(I, T) \text{ for all } T \ge 1.(14)✦

Suppose n,Dn, D are nonnegative integers with D>0D > 0, j∈{0,…,99}j \in \{0, \dots, 99\}, ω:{0,…,n−1}→ℝ\omega : \{0, \dots, n-1\} \to \mathbb{R} and w:{0,…,n−1}→ℕw : \{0, \dots, n-1\} \to \mathbb{N} satisfy 0<ωi≤1/20 < \omega_i \le 1/2, wi≠0w_i \neq 0, and wi=400ωiw_i = 400\omega_i for all 0≤i<n0 \le i < n, and MM is a quartic box system with parameters (n,D,Aj,Bj,uj,ω,w)(n, D, A_j, B_j, u_j, \omega, w), linear forms aia_i, polynomial qq, coordinate indices xix_i, and ideal IMI_M. Given Cbox≥1C_{\mathrm{box}} \ge 1 and nonnegative integers FF and RR, there exist real constants C>0C > 0 and X0X_0 such that for every X>X0X > X_0, any finite set S⊆ℤnS \subseteq \mathbb{Z}^n satisfying the five conditions on SS in (14) and such that every z∈Sz \in S lies on IMI_M satisfies |S|≤CX997/1000.|S| \le C X^{997/1000}.(15)✦

Consider a number field KK of degree [K:ℚ]=4[K : \mathbb{Q}] = 4 with an integral embedding chart TT for (K,4)(K, 4) having embeddings σ0,…,σ3\sigma_0, \dots, \sigma_3, a finite subset SS of an index set ι\iota, maps A:ι→𝒪KA : \iota \to \mathcal{O}_K and P:ι→ℕP : \iota \to \mathbb{N}, a map JJ sending each i∈ιi \in \iota to an ideal JiJ_i of 𝒪K\mathcal{O}_K, and a finite set QQ of nonzero ideals of 𝒪K\mathcal{O}_K such that every i∈Si \in S satisfies Ji∈QJ_i \in Q, Ai≠0A_i \neq 0, PiP_i is prime, and |NK/ℚ(Ai)|=PiN(Ji)|N_{K/\mathbb{Q}}(A_i)| = P_i \, N(J_i). If FF is a nonnegative integer such that |{i∈S:Ai=α}|≤F|\{i \in S : A_i = \alpha\}| \le F for every α∈𝒪K\alpha \in \mathcal{O}_K, then for every α∈𝒪K\alpha \in \mathcal{O}_K, |{i∈S:σl(Ai)=cσl(α) for all 0≤l<4 for some c∈ℂ}|≤2|Q|F.|\{i \in S : \sigma_l(A_i) = c\,\sigma_l(\alpha) \text{ for all } 0 \le l < 4 \text{ for some } c \in \mathbb{C}\}| \le 2 |Q| F.(16)✦

Take a primitive polynomial f∈ℤ[x]f \in \mathbb{Z}[x] of degree 44, a bin index b∈{0,…,99}b \in \{0, \dots, 99\}, a number field KK of degree [K:ℚ]=4[K : \mathbb{Q}] = 4 with an integral embedding chart TT for (K,4)(K, 4) having embeddings σ0,…,σ3\sigma_0, \dots, \sigma_3, an element θ∈K\theta \in K with pairwise distinct images σ0(θ),…,σ3(θ)\sigma_0(\theta), \dots, \sigma_3(\theta), a positive integer μ\mu, a finite set QQ of nonzero ideals of 𝒪K\mathcal{O}_K, and Cbox≥1C_{\mathrm{box}} \ge 1. Then there exist real constants C>0C > 0 and X0X_0 such that for every X>X0X > X_0, every finite index set ι\iota, and all maps a:ι→ℤa : \iota \to \mathbb{Z}, P:ι→ℕP : \iota \to \mathbb{N}, J:ι→QJ : \iota \to Q, and A,B:ι→𝒪KA, B : \iota \to \mathcal{O}_K for which aa is injective and every i∈ιi \in \iota satisfies X<ai≤2XX < a_i \le 2X, PiP_i is prime with Pi>XP_i > X and Pi∣f(ai)P_i \mid f(a_i), Ai≠0A_i \neq 0, Ai2Bi=μ(ai−θ)A_i^2 B_i = \mu(a_i - \theta) in KK, |NK/ℚ(Ai)|=PiN(Ji)|N_{K/\mathbb{Q}}(A_i)| = P_i \, N(J_i), and |φT,j(Ai)|≤CboxXub|\varphi_{T,j}(A_i)| \le C_{\mathrm{box}} X^{u_b} and |φT,j(Bi)|≤CboxXvb|\varphi_{T,j}(B_i)| \le C_{\mathrm{box}} X^{v_b} for all 0≤j<40 \le j < 4, |ι|≤CX997/1000.|\iota| \le C X^{997/1000}.(17)✦

For any primitive polynomial f∈ℤ[x]f \in \mathbb{Z}[x] of degree 44 with positive leading coefficient that is irreducible over ℚ\mathbb{Q}, there exists a constant C>0C > 0 such that for all sufficiently large N∈ℕN \in \mathbb{N}, 𝒯f,2(N)≤CN1−3/1000.\mathcal{T}_{f, 2}(N) \le C N^{1 - 3/1000}.(18)✦

Theorem 3. Let f∈ℤ[x]f \in \mathbb{Z}[x] be irreducible over ℚ\mathbb{Q} of degree d≥4d \ge 4, and set k=d−2k = d - 2. If ff is locally admissible for exponent kk, then ∏p(1−ρf(pk)pk) converges,cf,k>0,Sf,k(X)=cf,kX+o(X)(X→∞).\prod_{p} \left(1 - \frac{\rho_f(p^k)}{p^k}\right) \text{ converges},\quad c_{f,k} > 0,\quad S_{f,k}(X) = c_{f,k} X + o(X) \quad (X \to \infty).(19)✦

If f∈ℤ[x]f \in \mathbb{Z}[x] is irreducible over ℚ\mathbb{Q} of degree dd with 4≤d≤84 \le d \le 8 and is locally admissible for exponent k=d−2k = d - 2, then ∏p(1−ρf(pk)pk) converges,cf,k>0,Sf,k(X)=cf,kX+o(X)(X→∞).\prod_{p} \left(1 - \frac{\rho_f(p^k)}{p^k}\right) \text{ converges},\quad c_{f,k} > 0,\quad S_{f,k}(X) = c_{f,k} X + o(X) \quad (X \to \infty).(20)✦

For any integer polynomial f∈ℤ[x]f \in \mathbb{Z}[x] irreducible over ℚ\mathbb{Q} of degree d≥4d \ge 4 that is locally admissible for exponent k=d−2k = d - 2, ∏p(1−ρf(pk)pk) converges,cf,k>0,Sf,k(X)=cf,kX+o(X)(X→∞).\prod_{p} \left(1 - \frac{\rho_f(p^k)}{p^k}\right) \text{ converges},\quad c_{f,k} > 0,\quad S_{f,k}(X) = c_{f,k} X + o(X) \quad (X \to \infty).(21)✦

In the paper, the result reads: Sections 11.2 and 11.3 combine Lemma 4.2 and Propositions 6.2, 7.1, 8.1, 9.2, and 10.1 with Theorem 3.1 to prove Proposition 1.4, Theorem 1.1, and Corollaries 1.2 and 1.3. The library states these ingredients individually through the medium-degree and quartic box estimates (4) through (18) and the three asymptotic density statements (19), (20), and (21).

What Is Checked

The exponent and increment claims (4), (6), (11), and (13) range over real parameters, degree bounds, and the envelope tables (2) and (3). For number-field coordinates and radial fibres, (5), (12), and (16) are stated over an integral embedding chart on a number field KK, nonzero ideals of 𝒪K\mathcal{O}_K, and infinite places of KK. In polynomial coordinates, (7), (8), (14), and (15) are stated over norm box systems and quartic box systems, prime ideals containing the system ideal with bounded affine dimension and affine degree, weighted Hilbert functions, and finite integer point sets. Over primitive integer polynomials, integral embedding charts, and the dyadic tail count, the library states (9), (10), (17), and (18). The asymptotic density statements (19), (20), and (21) are stated over integer polynomials irreducible over ℚ\mathbb{Q} and locally admissible for k=d−2k = d - 2, in terms of root counts ρf\rho_f, the Euler product (1), and the counting function Sf,k(X)S_{f,k}(X).

The library also states that for every ideal I⊆K[X0,…,Xn−1]I \subseteq K[X_0, \dots, X_{n-1}] over a field KK, an eventual rational polynomial P∈ℚ[t]P \in \mathbb{Q}[t] representing the KK-dimension of the quotient image of 𝒫≤T\mathcal{P}_{\le T} modulo II exists and has degree at most nn.