AFTD Auto-Formalizing Theoretical Domains

team_tail_gt

lemmaverified

The probability of more successes than there are events is 0.

Statement

lemma team_tail_gt (L : List ℝ) (t : ℕ) (ht : L.length < t) : team_tail L t = 0
Source
step towards team_thm4_part2_false / team_thm4_part2_exists_false (The Team Order Problem: Maximizing the Probability of Matching Being Large Enough, SAGT 2024 (arXiv:2605.21234), Section 6, Theorem 4(2))
Verified
06 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 1
  • team_tailPoisson-binomial upper tail: team_tail [q₁, …, qₙ] t is the probability that at least t of n independent events with success probabilities…
Used by 1

Lean source view module on GitHub

lemma team_tail_gt (L : List ℝ) (t : ℕ) (ht : L.length < t) : team_tail L t = 0 := by  induction L generalizing t with  | nil => simp [team_tail]; omega  | cons p ps ih =>    simp only [List.length_cons] at ht    simp only [team_tail]    rw [ih (t - 1) (by omega), ih t (by omega)]    ring
See it in the graphDiscuss this resultChallenge it