Solutions of non-singular algebraic ODEs:
ProvedLamLitt.factorial_mul_coeff_denominator_boundLet , let be a rational function in variables, and let be a formal power series that solves the algebraic differential equation
at a non-singular point, meaning that is defined at .
Then there is an integer such that
Since , the statement says that the denominators of the derivatives of at the origin grow at most geometrically: for all .
This is the basic arithmetic property of power series solutions of algebraic differential equations at a non-singular point. It shows that the only source of unbounded denominators in is the factorial : for every prime one gets , so are automatically -integral, and has a positive -adic radius of convergence at every prime . Combined with a bounded-denominator hypothesis it yields a geometric bound on the denominators of the themselves (LamLitt.coeff_denominator_bound_of_integrality), which is what allows one to rescale a solution with coefficients in to one with integer coefficients.
Formalization Note The hypothesis on and is the mission's predicate IsSolutionOfAlgebraicODE: for polynomials with and in . The order is allowed; then is a rational function without pole at . The conclusion is stated as: there is a natural number such that for every the rational number is the image of an integer.
import Definitions.Def_LamLitt_Defs import Mathlib open PowerSeries
namespace LamLitt
theorem factorial_mul_coeff_denominator_bound {n : ℕ} (f : PowerSeries ℚ)
(g : MvRatFunc (Fin (n + 1)) ℚ) (hODE : IsSolutionOfAlgebraicODE n f g) :
∃ D : ℕ, 0 < D ∧ ∀ k : ℕ, ∃ m : ℤ,
(D : ℚ) ^ (k + 1) * ((k.factorial : ℚ) * PowerSeries.coeff k f) = (m : ℚ) := by sorry
end LamLitt