AFTD Auto-Formalizing Theoretical Domains

wsum_nonneg

theoremverifiedformalizationimported Lean

Weighted sum of non-negative values is non-negative.

Statement

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
open Finset BigOperators Matrix in
variable {๐•œ : Type*} [Field ๐•œ] [LinearOrder ๐•œ] [IsStrictOrderedRing ๐•œ] in
variable {I : Type*} [Fintype I] in
set_option linter.unusedSectionVars false in
theorem wsum_nonneg (x : stdSimplex ๐•œ I) {f : I โ†’ ๐•œ}
    (h : โˆ€ i, 0 โ‰ค f i) : 0 โ‰ค wsum x f
Formalizes
EconCSLib, `wsum_nonneg`
Lean proof
By xbei (from the file's git history), from github.com/gametheoryinlean/EconCSLib at 1a88f809b538 (Copyright (c) 2026 EconCSLib contributors. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.30.0.
Verified
08 Oct 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 3
  • wsumWeighted sum of f with weights from a simplex element x. Thin abbrev over Mathlib's finite dot product โฌแตฅ: definitionally equal,โ€ฆ
  • wsum_le_wsumWeighted sum is monotone: pointwise โ‰ค implies wsum โ‰ค.
  • wsum_constWeighted sum of a constant equals the constant.

Lean source view module on GitHub

set_option autoImplicit true inset_option relaxedAutoImplicit true inopen Finset BigOperators Matrix invariable {๐•œ : Type*} [Field ๐•œ] [LinearOrder ๐•œ] [IsStrictOrderedRing ๐•œ] invariable {I : Type*} [Fintype I] inset_option linter.unusedSectionVars false in/-- Weighted sum of non-negative values is non-negative. -/theorem wsum_nonneg (x : stdSimplex ๐•œ I) {f : I โ†’ ๐•œ}    (h : โˆ€ i, 0 โ‰ค f i) : 0 โ‰ค wsum x f := by  calc 0 = wsum x (fun _ => (0 : ๐•œ)) := (wsum_const x 0).symm    _ โ‰ค wsum x f := wsum_le_wsum x (fun i => by linarith [h i])
See it in the graphDiscuss this resultChallenge it