AFTD Auto-Formalizing Theoretical Domains

monotoneMixtureWeight_nonneg

theoremverified

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 LinearOrder is a TotalPreorder.
  • TotalPreorderA total preorder: a preorder where ≤ is total (complete). This is weaker than LinearOrder — it does NOT require antisymmetry or…
Used by 1

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.

  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).

    line 4

    uses mul_nonneg, Nat.cast_nonneg, sub_nonneg.mpr, Nat.le_add_right

      mul_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)))
See it in the graphDiscuss this resultChallenge it