EC.2.2 (ii), last inequality — , strict for
ProvedGamblersFallacy.proposition_2_last_inequalitybernoulli-trialsgamblers-fallacyinventoryp2o-gran-per-chapterp2o-plan-paperp2o-strengthenedp2o-v1probability
Let , and , and set
Then
- ;
- if , then .
With , . Combined with the identity (EC.2)–(EC.3), the strict bound gives for .
Formalization Note The sum is over Finset.range (m + 1), and is written .
Differences from the source:
- generalization: → , and when ; reason: the strict bound is what the strict conclusion of Proposition 2 (ii) needs; the first conjunct is the printed claim for every
- encoding: and →
Finset.range (m + 1)and ; reason: same expression
Preamble
import Mathlib
Formal statement
namespace GamblersFallacy
/-- **EC.2.2 (ii), the last inequality (strict for `m ≥ 1`).**
S. Bi, L. He, C.-P. Teo, *Taming the Long Tail: The Gambler's Fallacy in Intermittent Demand
Management*, MSOM (2023), doi:10.1287/msom.2023.1217, EC.2.2 (ii), p.ec5: "For the last
inequality, we use the same result from (EC.1) above such that Σ_{i=0}^{m} C(m, i) p^i q^{m−i}
(mp+2)/(i+2) = (mp + 2) Σ_{i=0}^{m} C(m, i) p^i q^{m−i} 1/(i+2) = [Σ_{i=0}^{m} C(m, i) p^i
q^{m−i}(i + 2)] [Σ_{i=0}^{m} C(m, i) p^i q^{m−i} 1/(i+2)] ≥ 1."
For every `m` and `p ∈ (0, 1)`, with `q = 1 − p`,
`S = Σ_{i=0}^m C(m, i) p^i q^{m−i} (mp+2)/(i+2) ≥ 1`, and `S > 1` when `m ≥ 1`.
**Formalization Note.** The printed `≥ 1` is the first conjunct. The second conjunct (strict for
`m ≥ 1`) is what the strict conclusion of Proposition 2 (ii) uses; at `m = 0`, `S = 1`. -/
theorem proposition_2_last_inequality (m : ℕ) (p : ℝ) (hp : p ∈ Set.Ioo (0 : ℝ) 1) :
1 ≤ ∑ i ∈ Finset.range (m + 1),
(m.choose i : ℝ) * p ^ i * (1 - p) ^ (m - i) * (((m : ℝ) * p + 2) / ((i : ℝ) + 2)) ∧
(1 ≤ m → 1 < ∑ i ∈ Finset.range (m + 1),
(m.choose i : ℝ) * p ^ i * (1 - p) ^ (m - i) * (((m : ℝ) * p + 2) / ((i : ℝ) + 2))) := by sorry
end GamblersFallacy
Source
Bi–He–Teo, Taming the Long Tail, MSOM (2023), doi:10.1287/msom.2023.1217, EC.2.2 (ii), display "for the last inequality", p.ec5
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.