monotoneMixtureWeight_nonneg
If $P : \mathbb{N}^+ \to \mathbb{R}$ is antitone (nonincreasing), then the mixture weight $w_k = k(P(k) - P(k+1))$ is nonnegative for every $k \in \mathbb{N}^+$.
Statement
lemma monotoneMixtureWeight_nonneg (P : ℕ+ → ℝ) (h_anti : Antitone P) (k : ℕ+) :
0 ≤ monotoneMixtureWeight P k- Source
- arXiv:2610.01563 Lemma 3 (1)
- Verified
- 01 Nov 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 3
- monotoneMixtureWeightFor a sequence $P : \mathbb{N}^+ \to \mathbb{R}$, the mixture weight at $k \in \mathbb{N}^+$ is defined by $w_k = k (P(k) - P(k+1))$.
- LinearOrder.toTotalPreorderEvery
LinearOrderis aTotalPreorder. - TotalPreorderA total preorder: a preorder where
≤is total (complete). This is weaker thanLinearOrder— it does NOT require antisymmetry or…
- Used by 1
- mixture_representation_monotone_distributionLet $P : \mathbb{N}^+ \to \mathbb{R}$ be a nonincreasing probability distribution on the positive integers, so that $P(k) \ge 0$ for all…
Read back from the Lean
For every function $P : \mathbb{N}^+ \to \mathbb{R}$ and every positive integer $k$, if $P$ is antitone (monotonically non-increasing), then $0 \le \mathrm{monotoneMixtureWeight}(P, k)$.
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
The proof, explained
By definition, the mixture weight is w_k = k(P(k) - P(k+1)). The proof establishes that this product is nonnegative by showing both factors are nonnegative. The factor k is nonnegative as the real coercion of a natural number, while the difference P(k) - P(k+1) is nonnegative because P is antitone and k ≤ k+1.
0 ≤ monotoneMixtureWeight P k
By definition, monotoneMixtureWeight P k is the product k * (P k - P (k + 1)). The proof applies mul_nonneg to show this product is nonnegative from two facts: first, the coercion of k to ℝ is nonnegative by Nat.cast_nonneg; second, the difference P k - P (k + 1) is nonnegative by sub_nonneg.mpr, using the fact that P (k + 1) ≤ P k from the antitonicity of P applied to k ≤ k + 1 (from Nat.le_add_right).
uses
mul_nonneg,Nat.cast_nonneg,sub_nonneg.mpr,Nat.le_add_rightmul_nonneg (Nat.cast_nonneg (k : ℕ)) (sub_nonneg.mpr (h_anti (Nat.le_add_right (k : ℕ) 1)))
mul_nonneg- The product of two nonnegative elements in an ordered semiring is nonnegative.
Nat.cast_nonneg- The coercion of any natural number into an ordered semiring is nonnegative.
sub_nonneg.mpr- If b ≤ a, then 0 ≤ a - b.
Nat.le_add_right- For natural numbers n and k, n ≤ n + k.
Written by a model (gemini-3.8-flash) from the Lean source alone (no goal states were available). Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.
Lean source view module on GitHub
/-- Nonnegativity of mixture weights for an antitone distribution. -/lemma monotoneMixtureWeight_nonneg (P : ℕ+ → ℝ) (h_anti : Antitone P) (k : ℕ+) : 0 ≤ monotoneMixtureWeight P k := mul_nonneg (Nat.cast_nonneg (k : ℕ)) (sub_nonneg.mpr (h_anti (Nat.le_add_right (k : ℕ) 1)))