shifted_geometric_distribution_ratio_ge
lemmaverified
For any parameter 0 < a < 1 and shift L ∈ ℤ, the shifted geometric distribution G_L satisfies G_L(s) ≥ a * G_L(s - 1) for all s ∈ ℤ.
Statement
lemma shifted_geometric_distribution_ratio_ge {a : ℝ} (ha0 : 0 < a) (ha1 : a < 1) (L s : ℤ) :
a * shifted_geometric_distribution a L (s - 1) ≤ shifted_geometric_distribution a L s- Source
- arXiv:2611.16066, Theorem 5.1
- Verified
- 13 Nov 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 2
- shifted_geometric_distributionThe shifted geometric distribution G_L(s) with base parameter a supported on s ≥ L is equal to (1 - a) * a^(s - L) for s ≥ L and 0…
- shifted_geometric_distribution_nonnegFor any parameter 0 ≤ a ≤ 1 and shift L ∈ ℤ, the shifted geometric distribution G_L(s) is nonnegative for every integer s.
Read back from the Lean
For any real number $a$ with $0 < a$ and $a < 1$, and for any integers $L$ and $s$, $a \cdot \text{shifted\_geometric\_distribution}(a, L, s - 1) \le \text{shifted\_geometric\_distribution}(a, L, s)$.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- The shifted geometric distribution satisfies the ratio inequality G_L(s) ≥ a * G_L(s - 1) for all s. -/ lemma shifted_geometric_distribution_ratio_ge {a : ℝ} (ha0 : 0 < a) (ha1 : a < 1) (L s : ℤ) : a * shifted_geometric_distribution a L (s - 1) ≤ shifted_geometric_distribution a L s := by by_cases h : L ≤ s - 1 · have hLs : L ≤ s := by omega rw [shifted_geometric_distribution, if_pos h, shifted_geometric_distribution, if_pos hLs] have h_rw : s - L = (s - 1 - L) + 1 := by omega rw [h_rw, zpow_add_one₀ (ne_of_gt ha0)] ring_nf exact le_rfl · rw [shifted_geometric_distribution, if_neg h, mul_zero] exact shifted_geometric_distribution_nonneg (le_of_lt ha0) (le_of_lt ha1) L s