Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Condition (3) without ω\omegaω: the first mpmpmp coefficients are ppp-integral for large ppp

Proved
LamLitt.omega_integrality_iff_first_coeffs

by emmgaml · Nov 21, 2026 · Mathlib 0df444a (Lean v4.33.1)

differential-equationsnumber-theorypower-series

Let (ak)k≥0(a_k)_{k\ge 0}(ak​)k≥0​ be a sequence of rational numbers. The following are equivalent.

  1. (ω(p)\omega(p)ω(p)-integrality.) There is a function ω\omegaω from the set of primes to Z\mathbb{Z}Z with lim⁡p→∞ω(p)/p=∞\lim_{p\to\infty}\omega(p)/p=\inftylimp→∞​ω(p)/p=∞ such that, for every prime ppp, the numbers a0,a1,…,aω(p)a_0,a_1,\dots,a_{\omega(p)}a0​,a1​,…,aω(p)​ lie in Z(p)\mathbb{Z}_{(p)}Z(p)​, the ring of rational numbers whose denominators are prime to ppp.
  2. For every integer m≥0m\ge 0m≥0 there is P0P_0P0​ such that for every prime p≥P0p\ge P_0p≥P0​ the first mpmpmp terms a0,a1,…,amp−1a_0,a_1,\dots,a_{mp-1}a0​,a1​,…,amp−1​ lie in Z(p)\mathbb{Z}_{(p)}Z(p)​:
∀m  ∃P0  ∀p≥P0 prime  ∀k<mp:ak∈Z(p).\forall m\ \ \exists P_0\ \ \forall p\ge P_0\text{ prime}\ \ \forall k<mp:\quad a_k\in\mathbb{Z}_{(p)}.∀m  ∃P0​  ∀p≥P0​ prime  ∀k<mp:ak​∈Z(p)​.

Statement 1 is condition (3) of the Lam–Litt conjecture, applied to the Taylor coefficients of a power series. Statement 2 is the description of that condition given by Lam and Litt immediately after the conjecture. It eliminates the auxiliary function ω\omegaω and the limit, which makes condition (3) easier to verify in examples and easier to use as a hypothesis.

Formalization Note Statement 1 uses the mission's definitions omegaSuperlinear and omegaIntegral; negative values of ω\omegaω impose no condition. In statement 2, mmm ranges over all natural numbers (the case m=0m=0m=0 is vacuous), and membership in Z(p)\mathbb{Z}_{(p)}Z(p)​ is expressed as: the reduced denominator of aka_kak​ is coprime to ppp.

Preamble
import Definitions.Def_LamLitt_Defs
import Mathlib

open PowerSeries
Formal statement
namespace LamLitt

theorem omega_integrality_iff_first_coeffs (a : ℕ → ℚ) :
    (∃ ω : Nat.Primes → ℤ, omegaSuperlinear ω ∧ omegaIntegral ω a) ↔
      ∀ m : ℕ, ∃ P₀ : ℕ, ∀ p : Nat.Primes, P₀ ≤ (p : ℕ) →
        ∀ k : ℕ, k < m * (p : ℕ) → Nat.Coprime (a k).den p := by sorry

end LamLitt
Source
Y. H. J. Lam, D. Litt, Algebraicity and integrality of solutions to differential equations, https://arxiv.org/abs/2501.13175 (v1), p. 3, the paragraph following Conjecture 1.1.1: 'condition (3), which is a priori weaker, only asserts that for all m > 0 and sufficiently large p (in terms of m), the first mp coefficients of the Taylor expansion of f have denominators which are prime to p.' The equivalence with the formal condition (3) (existence of omega with omega(p)/p -> infinity) is implicit there.

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me