Sharpness of condition (3): the first coefficients of are -integral
ProvedLamLitt.exp_pow_sharpnessLet be an integer and let
the power series whose coefficient of is if divides and otherwise. Then:
- solves the linear differential equation . This is an equation with a polynomial, so it has no singular points.
- For every prime , the first Taylor coefficients of have denominators prime to .
- There is no such that for all .
- is not algebraic over .
This is the example of Lam and Litt showing that the growth condition in condition (3) of their conjecture is sharp. Item 2 says that the coefficients of are -integral for , a function with . Since is arbitrary, the requirement cannot be replaced by a lower bound for any fixed : such a condition implies neither algebraicity (item 4) nor bounded denominators (item 3).
Formalization Note The series is specified by its coefficients; the quotient is the natural-number quotient and is only used when . The differential equation is expressed with the mission's predicate IsSolutionOfAlgebraicODE for order and the rational function , where stands for and for . Item 2 is stated as: for every prime and every , the reduced denominator of is coprime to .
import Definitions.Def_LamLitt_Defs import Mathlib open PowerSeries
namespace LamLitt
theorem exp_pow_sharpness (m : ℕ) (hm : 0 < m) (f : PowerSeries ℚ)
(hf : ∀ k : ℕ, PowerSeries.coeff k f = if m ∣ k then ((k / m).factorial : ℚ)⁻¹ else 0) :
IsSolutionOfAlgebraicODE 1 f
(algebraMap (MvPolynomial (Fin (1 + 1)) ℚ) (MvRatFunc (Fin (1 + 1)) ℚ)
(MvPolynomial.C (m : ℚ) * MvPolynomial.X 0 ^ (m - 1) * MvPolynomial.X 1)) ∧
(∀ p : Nat.Primes, ∀ k : ℕ, k < m * (p : ℕ) → Nat.Coprime (PowerSeries.coeff k f).den p) ∧
(¬ ∃ N : ℕ, IsCoeffIntegralAdjointInvNat f N) ∧
¬ IsAlgebraic (Polynomial ℚ) f := by sorry
end LamLitt