prior_bayes_vulnerability_nonneg
lemmaverified
For any nonempty finite alphabet Fin m and nonnegative probability function p, the prior Bayes vulnerability of p is nonnegative.
Statement
lemma prior_bayes_vulnerability_nonneg (m : ℕ) [NeZero m] (p : Fin m → ℝ) (hp_nonneg : ∀ x, 0 ≤ p x) : 0 ≤ prior_bayes_vulnerability m p- Source
- arXiv:2611.16066 Section 1 -- Optimal Additive Integer Masks for One-Guess Vulnerability under an Absolute-Moment Budget
- Verified
- 15 Nov 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 1
- prior_bayes_vulnerabilityThe prior Bayes vulnerability V(X) of a secret X taking values in Fin m with probability mass function p is the supremum of p x over all x…
Read back from the Lean
For any natural number $m$ such that $m \neq 0$ (with instance [NeZero m]) and any function $p : \mathrm{Fin}\; m \to \mathbb{R}$, if $p(x) \ge 0$ for all $x \in \mathrm{Fin}\; m$, then $0 \le \mathrm{prior\_bayes\_vulnerability}(m, p)$.
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 prior Bayes vulnerability is nonnegative for nonnegative priors. -/ lemma prior_bayes_vulnerability_nonneg (m : ℕ) [NeZero m] (p : Fin m → ℝ) (hp_nonneg : ∀ x, 0 ≤ p x) : 0 ≤ prior_bayes_vulnerability m p := by unfold prior_bayes_vulnerability have x0 : Fin m := ⟨0, NeZero.pos m⟩ have h1 : p x0 ≤ ⨆ x, p x := le_ciSup (Set.Finite.bddAbove (Set.finite_range p)) x0 exact le_trans (hp_nonneg x0) h1