OctoInformBeta

OpenAI preprint, September 2026 · §4. Arithmetic model and balanced factorization

Lemma 4.1: Balanced ideal and large-prime arithmetic factorizations with infinite-place bounds, alongside fibre bounds for fixed left factors

Balanced factorizations and fibre bounds for integer polynomials.

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 an integer k≥1k \ge 1 and an irreducible polynomial f∈ℤ[X]f \in \mathbb{Z}[X] of degree d≥1d \ge 1 with positive leading coefficient, together with a root θ\theta of ff in a number field KK with ring of integers 𝒪K\mathcal{O}_K. When a prime power pkp^k divides f(n)f(n) for a large real parameter XX, a large prime pp, and an integer nn in a dyadic interval (X,2X](X, 2X], the question is how to factor n−θn - \theta into a kk-th power and a cofactor using integers of KK: how are the norms and complex embeddings of the two factors constrained, and how many integers nn can share the same kk-th power factor?

Definitions

The absolute norm N(I)N(I) of a nonzero integral ideal I⊆𝒪KI \subseteq \mathcal{O}_K in a number field KK with ring of integers 𝒪K\mathcal{O}_K is the index [𝒪K:I][\mathcal{O}_K : I], and the field norm of an element x∈Kx \in K over ℚ\mathbb{Q} is denoted NK/ℚ(x)N_{K/\mathbb{Q}}(x). An infinite place ww of a number field KK is an equivalence class of field embeddings σ:K↪ℂ\sigma : K \hookrightarrow \mathbb{C} up to complex conjugation, carrying the archimedean absolute value |x|w=|σ(x)||x|_w = |\sigma(x)| for x∈Kx \in K.

A polynomial f∈ℤ[X]f \in \mathbb{Z}[X] is primitive if the greatest common divisor of its coefficients is 11. The leading coefficient of a polynomial f∈ℤ[X]f \in \mathbb{Z}[X] is denoted lc⁡(f)\operatorname{lc}(f), and the resultant of ff and its formal derivative f′f' is denoted Res⁡(f,f′)\operatorname{Res}(f, f').

An arithmetic model MM for a polynomial f∈ℤ[X]f \in \mathbb{Z}[X] consists of a number field KK of degree [K:ℚ]=deg⁡f[K : \mathbb{Q}] = \deg f, a root θ∈K\theta \in K of ff, and an element tt of the ring of integers 𝒪K\mathcal{O}_K satisfying t=lc⁡(f)θt = \operatorname{lc}(f)\theta that generates a power basis of KK over ℚ\mathbb{Q}.✦

The Claim

Theorem 1. Let f∈ℤ[X]f \in \mathbb{Z}[X] be irreducible over ℚ\mathbb{Q} of degree d=deg⁡f≥1d = \deg f \ge 1 with lc⁡(f)>0\operatorname{lc}(f) > 0, and let k≥1k \ge 1 be an integer. Then there exist an arithmetic model MM for ff (with number field KK and root θ∈K\theta \in K), an integer μ≥1\mu \ge 1, a finite set 𝒮\mathcal{S} of nonzero integral ideals of 𝒪K\mathcal{O}_K, and real numbers C≥1C \ge 1 and X0>0X_0 > 0 such that for every X≥X0X \ge X_0, every integer nn with X<n≤2XX < n \le 2X, and every prime p>Xp > X satisfying pk∣f(n)p^k \mid f(n), there exist J∈𝒮J \in \mathcal{S} and α,β∈𝒪K\alpha, \beta \in \mathcal{O}_K with α≠0\alpha \neq 0 such that every infinite place ww of KK satisfies (1): p∤Res⁡(f,f′),αkβ=μ(n−θ),|NK/ℚ(α)|=pN(J),C−1p1/d≤|α|w≤Cp1/d,(2Ck)−1Xpk/d≤|β/μ|w≤3CkXpk/d.\begin{aligned} &p \nmid \operatorname{Res}(f, f'), \qquad \alpha^k \beta = \mu(n - \theta), \\ &|N_{K/\mathbb{Q}}(\alpha)| = p N(J), \qquad C^{-1} p^{1/d} \le |\alpha|_w \le C p^{1/d}, \\ &(2C^k)^{-1} \frac{X}{p^{k/d}} \le |\beta/\mu|_w \le 3C^k \frac{X}{p^{k/d}}. \end{aligned}(1)✦

Given any number field KK and any integer k≥0k \ge 0, there exist an integer μ≥1\mu \ge 1, a finite set 𝒮\mathcal{S} of nonzero integral ideals of 𝒪K\mathcal{O}_K, and a real number C>0C > 0 such that for every nonzero integral ideal I⊆𝒪KI \subseteq \mathcal{O}_K and every x∈Ikx \in I^k, there exist J∈𝒮J \in \mathcal{S} and α,β∈𝒪K\alpha, \beta \in \mathcal{O}_K with α≠0\alpha \neq 0 satisfying (2) at every infinite place ww of KK: α𝒪K=IJ,αkβ=μx,C−1(N(I)N(J))1/[K:ℚ]≤|α|w≤C(N(I)N(J))1/[K:ℚ].\begin{aligned} &\alpha \mathcal{O}_K = I J, \qquad \alpha^k \beta = \mu x, \\ &C^{-1} (N(I) N(J))^{1/[K:\mathbb{Q}]} \le |\alpha|_w \le C (N(I) N(J))^{1/[K:\mathbb{Q}]}. \end{aligned}(2)✦

When KK is a number field, f∈ℤ[X]f \in \mathbb{Z}[X] is irreducible over ℚ\mathbb{Q} with deg⁡f≥1\deg f \ge 1 and lc⁡(f)>0\operatorname{lc}(f) > 0, θ∈K\theta \in K is a root of ff such that t=lc⁡(f)θ∈𝒪Kt = \operatorname{lc}(f)\theta \in \mathcal{O}_K generates a power basis of KK over ℚ\mathbb{Q}, and k≥1k \ge 1 is an integer, there exist an integer B≥0B \ge 0, an integer μ≥1\mu \ge 1, a finite set 𝒮\mathcal{S} of nonzero integral ideals of 𝒪K\mathcal{O}_K, and a real number C>0C > 0 such that for every integer nn and every prime p>Bp > B satisfying pk∣f(n)p^k \mid f(n), there are J∈𝒮J \in \mathcal{S} and α,β∈𝒪K\alpha, \beta \in \mathcal{O}_K with α≠0\alpha \neq 0 that obey (3) for every infinite place ww of KK: αkβ=μ(n−θ),|NK/ℚ(α)|=pN(J),C−1(pN(J))1/[K:ℚ]≤|α|w≤C(pN(J))1/[K:ℚ].\begin{aligned} &\alpha^k \beta = \mu(n - \theta), \qquad |N_{K/\mathbb{Q}}(\alpha)| = p N(J), \\ &C^{-1} (p N(J))^{1/[K:\mathbb{Q}]} \le |\alpha|_w \le C (p N(J))^{1/[K:\mathbb{Q}]}. \end{aligned}(3)✦

Take a number field KK, a primitive polynomial f∈ℤ[X]f \in \mathbb{Z}[X], a real number XX, and a finite set QQ of cardinality |Q||Q| consisting of nonzero integral ideals of 𝒪K\mathcal{O}_K. If TT is a finite set equipped with an injective map i↦ai∈ℤi \mapsto a_i \in \mathbb{Z} and choices of a prime pip_i, an ideal Ji∈QJ_i \in Q, and an element αi∈𝒪K\alpha_i \in \mathcal{O}_K for each i∈Ti \in T satisfying X<ai≤2XX < a_i \le 2X, pi>Xp_i > X, pi∣f(ai)p_i \mid f(a_i), and |NK/ℚ(αi)|=piN(Ji)|N_{K/\mathbb{Q}}(\alpha_i)| = p_i N(J_i), then every α∈𝒪K\alpha \in \mathcal{O}_K satisfies (4): #{i∈T:αi=α}≤|Q|deg⁡f.\#\{i \in T : \alpha_i = \alpha\} \le |Q| \deg f.(4)✦

In the paper, the result reads: there exist μ∈ℤ>0\mu \in \mathbb{Z}_{>0} and a finite list of integral ideals JJ of KK (there denoted cc) such that for large XX, every pair (n,p)(n, p) with X<n≤2XX < n \le 2X, prime p>Xp > X, and pk∣f(n)p^k \mid f(n) admits α,β∈𝒪K\alpha, \beta \in \mathcal{O}_K and an ideal JJ from the list satisfying αkβ=μ(n−θ)\alpha^k \beta = \mu(n - \theta), |NK/ℚ(α)|=pN(J)|N_{K/\mathbb{Q}}(\alpha)| = p N(J), |α|w≍fp1/d|\alpha|_w \asymp_f p^{1/d}, and |β/μ|w≍fX/pk/d|\beta/\mu|_w \asymp_f X / p^{k/d} for all infinite places ww (there written with embeddings σi\sigma_i and with PP for pp), and one representation can be chosen per nn, with at most dd selected values of nn for fixed JJ and α\alpha. Here (1) realizes KK and θ\theta through an arithmetic model MM with explicit constants in CC and the resultant condition, while (4) gives the fibre bound for any finite ideal set QQ and injective index family in (X,2X](X, 2X] instead of fixing one ideal and selecting one representation per nn.

What Is Checked

The statements are formulated over number fields KK with rings of integers 𝒪K\mathcal{O}_K, ideal and field norms, and infinite places, and over integer polynomials f∈ℤ[X]f \in \mathbb{Z}[X] that are irreducible over ℚ\mathbb{Q} of degree at least 11 with positive leading coefficient in (1) and (3) and primitive in (4), together with arithmetic models MM for ff, the resultant Res⁡(f,f′)\operatorname{Res}(f, f'), nonnegative integer exponents kk (positive in (1) and (3)), and finite sets of nonzero ideals and injective integer families in (X,2X](X, 2X].