capped_value_empty
The capped value of the empty set of goods with respect to valuation v and threshold t is 0.
Statement
theorem capped_value_empty {Good : Type*} (v : Good → ℝ) (t : ℝ) : capped_value v t (∅ : Finset Good) = 0
- Source
- arXiv:2611.15582, Section 3.1
- Verified
- 16 Nov 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 2
- capped_valueFor a valuation v on goods, a threshold t, and a finite set of goods R, the capped value c_t(R) is the sum over all goods g in R of…
- energy_filter_finite_young_square_estimateFor finite real sequences u and v whose fourth-power sums are each at most a nonnegative A, the square of the sum of u³v³ is at most A…
Read back from the Lean
For any type Good, any function v : Good → ℝ, and any real number t, the capped value of the empty finset of Good with cap t (that is, capped_value v t ∅) equals 0.
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
The proof unfolds the definition of `capped_value` on the empty set, which expresses the capped value as the empty sum ∑ g ∈ ∅, min (v g) t. The simplifier evaluates this empty sum directly to 0, completing the proof.
capped_value v t ∅ = 0 automation
Unfolding the definition of `capped_value` on the empty set leaves the sum ∑ g ∈ ∅, min (v g) t = 0. The simplification tactic `simpa` evaluates the sum over the empty set to 0, which immediately closes the goal.
uses
capped_value,energy_filter_finite_young_square_estimatecapped_value v t (∅ : Finset Good) = 0 := by first | exact energy_filter_finite_young_square_estimate | (apply energy_filter_finite_young_square_estimate <;> assumption) | (apply energy_filter_finite_young_square_estimate <;> simp_all) | simpa using energy_filter_finite_young_square_estimate | (simp only [capped_value] at *; first | exact energy_filter_finite_young_square_estimate | (apply energy_filter_finite_young_square_estimate <;> assumption) | (apply energy_filter_finite_young_square_estimate <;> simp_all) | simpa using energy_filter_finite_young_square_estimate)
capped_value- the capped value of a finite set of goods R under valuation v and threshold t is defined as ∑ g ∈ R, min (v g) t
energy_filter_finite_young_square_estimate- for real-valued functions u and v on a finite set s whose 4th powers sum to at most A (with A ≥ 0), (∑ i ∈ s, u i ^ 3 * v i ^ 3) ^ 2 ≤ A * (∑ i ∈ s, u i ^ 4 * v i ^ 4)
- The proof script is structured as an automated fallback search (`first | ...`). The lemma `energy_filter_finite_young_square_estimate` passed into `simpa using ...` is completely irrelevant to the theorem; `simpa` closes the goal purely by simplifying the empty sum to 0.
Written by a model (gemini-3.8-flash) from the Lean proof and the goal states Lean reported at each step. Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.
Lean source view module on GitHub
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
/-- The capped value of the empty set is 0. -/theorem capped_value_empty {Good : Type*} (v : Good → ℝ) (t : ℝ) : capped_value v t (∅ : Finset Good) = 0 := by first | exact energy_filter_finite_young_square_estimate | (apply energy_filter_finite_young_square_estimate <;> assumption) | (apply energy_filter_finite_young_square_estimate <;> simp_all) | simpa using energy_filter_finite_young_square_estimate | (simp only [capped_value] at *; first | exact energy_filter_finite_young_square_estimate | (apply energy_filter_finite_young_square_estimate <;> assumption) | (apply energy_filter_finite_young_square_estimate <;> simp_all) | simpa using energy_filter_finite_young_square_estimate)