Degree bounds after clearing formal-series denominators
ProvedTranscendenceTheory.formal_series_coefficient_denominator_boundLet R and S be commutative rings, let φ:R[z]→S be a ring homomorphism, and let Q,V∈R[z][[x]] and E∈S[[x]]. Apply φ coefficientwise to formal series, and suppose
Write Qᵢ=[xⁱ]Q, Vᵢ=[xⁱ]V and Eᵢ=[xⁱ]E. Suppose a,b are nonnegative integers such that every Qᵢ has polynomial degree at most b and every Vᵢ has degree at most a. Then, for every nonnegative integer k, there is a polynomial Pₖ∈R[z] such that
The degree bound uses natural degree, with the zero polynomial assigned degree zero. The map φ need not be injective, φ(Q₀) need not be invertible, and neither ring is required to be a domain.
This bounds the polynomial numerator of a formal coefficient after clearing the indicated power of the constant denominator. If φ(Q₀) is a unit, it gives a rational expression for Eₖ with denominator φ(Q₀)ᵏ⁺¹.
import Mathlib.RingTheory.PowerSeries.Basic import Mathlib.Algebra.Polynomial.BigOperators import Mathlib.Algebra.BigOperators.Fin import Mathlib.Tactic.Choose import Mathlib.Tactic.Ring import Mathlib.Tactic.LinearCombination open PowerSeries
theorem TranscendenceTheory.formal_series_coefficient_denominator_bound
(R S : Type*) [CommRing R] [CommRing S]
(φ : Polynomial R →+* S) (Q V : PowerSeries (Polynomial R))
(E : PowerSeries S) (a b : ℕ)
(h : PowerSeries.map φ Q * E = PowerSeries.map φ V)
(hQ : ∀ k, (PowerSeries.coeff k Q).natDegree ≤ b)
(hV : ∀ k, (PowerSeries.coeff k V).natDegree ≤ a) (k : ℕ) :
∃ P : Polynomial R, P.natDegree ≤ a + k * b ∧
φ (PowerSeries.coeff 0 Q) ^ (k + 1) * PowerSeries.coeff k E = φ P := by sorry