Binomial upper tail as an incomplete Beta integral
Provedbinomial_upper_tail_eq_incomplete_betaanalysisbinomialintegralprobability
For a binomial distribution with , the strict upper tail probability equals an incomplete Beta integral:
This is the classical binomial-tail / regularized-incomplete-beta identity, proved by the Fundamental Theorem of Calculus: the derivative of the tail polynomial telescopes to the single term , and . Here binomialCardinalityProb N k p denotes and Finset.Ioo m (N+1) is the index set .
Preamble
import Mathlib.MeasureTheory.Integral.IntervalIntegral.FundThmCalculus import Mathlib.Analysis.SpecialFunctions.Integrals.Basic import Definitions.Def_matrix_completion_fixed_cardinality open scoped BigOperators open Finset open MatrixCompletion
Formal statement
theorem binomial_upper_tail_eq_incomplete_beta (N m : ℕ) (h : m < N) (p : ℝ) :
∑ k ∈ Finset.Ioo m (N + 1), binomialCardinalityProb N k p
= ∫ t in (0:ℝ)..p, (N : ℝ) * (Nat.choose (N-1) m : ℝ) * t ^ m * (1 - t) ^ (N - 1 - m) := by sorrySource