Catalan coefficients of the quadratic implicit series
ProvedAnalyticCombinatorics.Ch1.Lagrange.Applications.coeff_implicitSeries_one_add_X_sqanalytic-combinatoricslagrangelean4symbolic-method
Let be the source implicit series for , characterized by and . For every integer ,
The Catalan number is the source Nat.catalan n, coerced to ; the theorem retains .
Preamble
import Definitions.Def_AnalyticCombinatorics_Ch1_Lagrange_ImplicitSeries import Mathlib set_option autoImplicit true set_option relaxedAutoImplicit false set_option maxSynthPendingDepth 3 /-! # Applications of Lagrange inversion This file records the Catalan and Cayley coefficient formulas obtained from the formal Lagrange inversion theorem. -/ namespace Nat export _root_ (catalan) end Nat open AnalyticCombinatorics AnalyticCombinatorics.Ch1 AnalyticCombinatorics.Ch1.Lagrange open PowerSeries
Formal statement
theorem AnalyticCombinatorics.Ch1.Lagrange.Applications.coeff_implicitSeries_one_add_X_sq (n : ℕ) (hn : 0 < n) :
coeff n (ImplicitSeries.implicitSeries ((1 + X)^2 : ℚ⟦X⟧)) = Nat.catalan n := by sorrySource
Human review
Confirmed by the mission captain (proposal self-audit).