Second Pascal recurrence for Gaussian binomial coefficients
ProvedQseriesFormalization.PartI.Ch03.gaussianBinom_pascal_altchan-invitation-qseriesidentitiesq-binomial
Let be a commutative semiring and . For natural numbers ,
where is the Gaussian binomial coefficient (defined in the formalization by the other Pascal recurrence ). This is the alternative Pascal rule from Chapter 3.
Preamble
import Definitions.Def_QseriesFormalization_DefCoreQSeries
import Mathlib.Analysis.Normed.Group.Tannery
import Mathlib
import Mathlib.Analysis.SpecialFunctions.Log.Summable
/-!
# Chapter 3 — Part I: Second proof (Gaussian polynomials and the q-binomial theorem)
(Hei-Chi Chan, *An Invitation to q-Series*, Ch 3, pp. 11–20.)
Gaussian (q-binomial) coefficients are defined in `Basic.lean`. This file
states and proves the finite q-binomial theorem
`∏_{k=0}^{n-1} (1 + x q^k) = ∑_{k=0}^n [n choose k]_q q^{k(k-1)/2} x^k`.
The main theorem is proved by induction from the defining q-Pascal recursion
for Gaussian binomial coefficients.
-/
open QseriesFormalization
variable {R : Type*} [CommRing R]
variable {R : Type*} [CommSemiring R]Formal statement
theorem QseriesFormalization.PartI.Ch03.gaussianBinom_pascal_alt (q : R) :
∀ (n k : Nat), k ≤ n →
gaussianBinom q (Nat.succ n) (Nat.succ k) =
q ^ Nat.succ k * gaussianBinom q n (Nat.succ k) +
gaussianBinom q n k
:= by sorrySource
Lean formalization (Xiang Huang) of Hei-Chi Chan, An Invitation to q-Series: From Jacobi's Triple Product Identity to Ramanujan's "Most Beautiful Identity" (World Scientific, 2011), Chapter 3. Lean source: https://github.com/xiangyazi24/invitation-to-qseries-lean/blob/5df34b280b6a9c4a68ab09105b4e5d3c7bbe88d1/QseriesFormalization/Chapter03.lean#L132-L200