Nonnegativity and Monotonicity of a Sum over a Finite Index Set
lemmaAnalysislem:finite-set-indexed-sum-nonnegative-2026aA sum of a nonnegative function over a finite index set is nonnegative, and does not decrease when the index set is enlarged.
In the setting of The Real Numbers: Standing Notation and Background, let be a nonempty finite set and let be maps. Sums over a finite index set are those of Sum over a Finite Index Set, and for a subset the sum is that of the restriction of to . Then the following hold.
1. (Comparison)¶ If for every , then
2. (Nonnegativity)¶ If for every , then .
3. (Monotonicity in the index set)¶ Suppose for every . Then for every nonempty ,
Loading…
Prerequisites
No prerequisites tracked.
Dependents
No dependents yet.
Dependent proofs
No dependent proofs yet.
No relations recorded yet.