AFTD Auto-Formalizing Theoretical Domains

capped_value_empty

theoremverified

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.

  1. 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.

    line 3

    uses capped_value, energy_filter_finite_young_square_estimate

        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)
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)

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

/-- 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)
See it in the graphDiscuss this resultChallenge it