Squared Finite-Sum Bound in
ProvedLevyStochCalc.Probability.sq_sum_le_card_sq_mul_modularfunctional-inequalitieskls-conjecturekls-modularlog-concavevendored-levystochcalc
This is an elementary finite-sum inequality for nonnegative extended-real values.
For a finite set and a function , write for the cardinality of . Then
Here all quantities are ENNReal values, and the sums are finite. This bound is useful when replacing a squared coordinate sum by a sum of coordinatewise squares.
Superseded upload. This snapshot was replaced by LevyStochCalc.Probability.sq_sum_le_card_sq_mul_readable: open the readable replacement. The replacement preserves the frozen source and mathematical statement, with a compact declaration context. This historical node remains available for existing imports.
Preamble
import Definitions.Def_KLSModular_LevyStochCalc_Probability_DoobContinuous
/-
Copyright (c) 2026 Christian Garry. All rights reserved.
Released under Apache 2.0 license as described in the file LICENSE.
Authors: Christian Garry
-/
-- Vendored from https://github.com/cgarryZA/LevyStochCalc at commit 984dbf0b790031eac05d56fe5a84b65e15e1e932 (upstream path LevyStochCalc/Probability/DoobContinuous.lean; Apache-2.0; provenance in formalization/vendor/vendor-lock.json of the KLS repository)
open MeasureTheory ProbabilityTheory
open scoped NNReal ENNReal
section
namespace LevyStochCalc
end LevyStochCalc
open LevyStochCalc
section
namespace LevyStochCalc.Probability
end LevyStochCalc.Probability
open LevyStochCalc LevyStochCalc.Probability
variable {Ω : Type*} {mΩ : MeasurableSpace Ω}
variable {M : ℝ → Ω → ℝ} {T : ℝ}
Formal statement
theorem LevyStochCalc.Probability.sq_sum_le_card_sq_mul_modular {ι : Type*} (s : Finset ι) (f : ι → ℝ≥0∞) :
(∑ i ∈ s, f i) ^ 2 ≤ (s.card : ℝ≥0∞) ^ 2 * ∑ i ∈ s, f i ^ 2 := by sorry
Source
Lean source: https://github.com/cgarryZA/LevyStochCalc/blob/984dbf0b790031eac05d56fe5a84b65e15e1e932/LevyStochCalc/Probability/DoobContinuous.lean#L369-L384 (repository human-ai-mathematics/kls-lean, commit 408915f, module `LevyStochCalc.Probability.DoobContinuous`, declaration `LevyStochCalc.Probability.sq_sum_le_card_sq_mul`; the repository is private at upload time). Vendored from https://github.com/cgarryZA/LevyStochCalc at commit 984dbf0b790031eac05d56fe5a84b65e15e1e932 (Apache-2.0; upstream copyright notice retained in the Lean text).