Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Lam–Litt (3)⇒\Rightarrow⇒(2), normal form: integral derivatives at 000, no ω\omegaω

Open
LamLitt.omega_integrality_implies_integrality_hurwitz

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

differential-equationsnumber-theorypower-series

Let n≥0n\ge 0n≥0, let g∈Q(z,y0,…,yn−1)g\in\mathbb{Q}(z,y_0,\dots,y_{n-1})g∈Q(z,y0​,…,yn−1​) be a rational function in n+1n+1n+1 variables, and let f=∑k≥0akzk∈Q[[z]]f=\sum_{k\ge 0}a_kz^k\in\mathbb{Q}[[z]]f=∑k≥0​ak​zk∈Q[[z]] be a formal power series that solves the algebraic differential equation

f(n)(z)=g(z,f(z),f′(z),…,f(n−1)(z))f^{(n)}(z)=g\bigl(z,f(z),f'(z),\dots,f^{(n-1)}(z)\bigr)f(n)(z)=g(z,f(z),f′(z),…,f(n−1)(z))

at a non-singular point, meaning that ggg is defined at (0,f(0),f′(0),…,f(n−1)(0))\bigl(0,f(0),f'(0),\dots,f^{(n-1)}(0)\bigr)(0,f(0),f′(0),…,f(n−1)(0)).

Assume in addition:

  1. (Integral derivatives.) k! ak=f(k)(0)∈Zk!\,a_k=f^{(k)}(0)\in\mathbb{Z}k!ak​=f(k)(0)∈Z for all k≥0k\ge 0k≥0. In other words, f=∑k≥0bk zk/k!f=\sum_{k\ge 0}b_k\,z^k/k!f=∑k≥0​bk​zk/k! is the exponential generating function of a sequence of integers bkb_kbk​.
  2. (Condition (3) of the Lam–Litt conjecture, in its form without ω\omegaω.) For every integer m≥0m\ge 0m≥0 there is P0P_0P0​ such that for every prime p≥P0p\ge P_0p≥P0​ the coefficients a0,a1,…,amp−1a_0,a_1,\dots,a_{mp-1}a0​,a1​,…,amp−1​ have denominators prime to ppp.

Then fff has bounded denominators:

∃N  ∀k≥0:ak∈Z[1/N].\exists N\ \ \forall k\ge 0:\quad a_k\in\mathbb{Z}[1/N].∃N  ∀k≥0:ak​∈Z[1/N].

This is an open problem. It is implication (3)⇒\Rightarrow⇒(2) of the Lam–Litt conjecture restricted to solutions all of whose derivatives at the origin are integers, and it is equivalent to the general implication. Indeed, for an arbitrary solution fff there is an integer D≥1D\ge 1D≥1 with Dk+1k! ak∈ZD^{k+1}k!\,a_k\in\mathbb{Z}Dk+1k!ak​∈Z for all kkk; the series F(z)=D f(Dz)F(z)=D\,f(Dz)F(z)=Df(Dz) then has integral derivatives at the origin, solves a non-singular algebraic differential equation of the same order, and satisfies conditions (2) and (3) if and only if fff does. Hypothesis 2 is equivalent to the existence of a function ω\omegaω on the primes with ω(p)/p→∞\omega(p)/p\to\inftyω(p)/p→∞ for which the coefficients are ω\omegaω-integral. In this normal form no prime is exceptional for the differential equation: for every prime ppp, the only possible source of ppp in the denominator of ak=bk/k!a_k=b_k/k!ak​=bk​/k! is the factorial.

Formalization Note The hypothesis on fff and ggg is the mission's predicate IsSolutionOfAlgebraicODE (g=p/qg=p/qg=p/q with qqq non-zero at the initial point and f(n)q(z,f,… )=p(z,f,… )f^{(n)}q(z,f,\dots)=p(z,f,\dots)f(n)q(z,f,…)=p(z,f,…)); n=0n=0n=0 is allowed. Hypothesis 1 is stated as: every k! akk!\,a_kk!ak​ is the image of an integer. In hypothesis 2, mmm ranges over all natural numbers and the condition on aka_kak​ is that its reduced denominator is coprime to ppp, for k<mpk<mpk<mp. The conclusion uses the mission's IsCoeffIntegralAdjointInvNat, where Z[1/N]\mathbb{Z}[1/N]Z[1/N] is the subalgebra of Q\mathbb{Q}Q generated by 1/N1/N1/N (equal to Z\mathbb{Z}Z for N=0N=0N=0).

Preamble
import Definitions.Def_LamLitt_Defs
import Mathlib

open PowerSeries
Formal statement
namespace LamLitt

theorem omega_integrality_implies_integrality_hurwitz {n : ℕ} (f : PowerSeries ℚ)
    (g : MvRatFunc (Fin (n + 1)) ℚ) (hODE : IsSolutionOfAlgebraicODE n f g)
    (hH : ∀ k : ℕ, ∃ m : ℤ, (k.factorial : ℚ) * PowerSeries.coeff k f = (m : ℚ))
    (h3 : ∀ m : ℕ, ∃ P₀ : ℕ, ∀ p : Nat.Primes, P₀ ≤ (p : ℕ) →
      ∀ k : ℕ, k < m * (p : ℕ) → Nat.Coprime (PowerSeries.coeff k f).den p) :
    ∃ N : ℕ, IsCoeffIntegralAdjointInvNat f N := by sorry

end LamLitt
Source
Normal form of implication (3) => (2) of Conjecture 1.1.1 of Y. H. J. Lam, D. Litt, Algebraicity and integrality of solutions to differential equations, https://arxiv.org/abs/2501.13175 (v1), p. 3 (mission milestone LamLitt.omega_integrality_implies_integrality; Formal Conjectures, FormalConjectures/LittProblems/1.lean, lam_litt.variants.omega_integrality_implies_algebraicity, https://github.com/google-deepmind/formal-conjectures ). Hypothesis 2 is the description of condition (3) given on p. 3 right after the conjecture ('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 normalization to integral derivatives at the origin is not in the paper; it is equivalent to the general case by the rescaling z -> Dz (theorems LamLitt.factorial_mul_coeff_denominator_bound and LamLitt.isSolutionOfAlgebraicODE_smul_rescale on this platform).

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