AFTD Auto-Formalizing Theoretical Domains

SocialChoice.FairDivision.Divisible.IsEnvyFree.isProportional

theoremverifiedformalizationimported Lean

EF implies proportional for MeasureValuation partitions.

Statement

set_option autoImplicit true in
set_option relaxedAutoImplicit true in
open MeasureTheory Set in
theorem SocialChoice.FairDivision.Divisible.IsEnvyFree.isProportional
    {N Ω : Type*} [MeasurableSpace Ω] [Fintype N]
    (μ : N → Measure Ω)
    (A : Allocation N Ω)
    (ha : IsAllocation A)
    (hef : IsEnvyFree (MeasureValuation μ) A) :
    IsProportional (Fintype.card N) (MeasureValuation μ) A
Formalizes
EconCSLib, `SocialChoice.FairDivision.Divisible.IsEnvyFree.isProportional`
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 8
Used by 1

Lean source view module on GitHub

set_option autoImplicit true inset_option relaxedAutoImplicit true inopen MeasureTheory Set in/-- **EF implies proportional** for `MeasureValuation` partitions. -/theorem SocialChoice.FairDivision.Divisible.IsEnvyFree.isProportional    {N Ω : Type*} [MeasurableSpace Ω] [Fintype N]    (μ : N → Measure Ω)    (A : Allocation N Ω)    (ha : IsAllocation A)    (hef : IsEnvyFree (MeasureValuation μ) A) :    IsProportional (Fintype.card N) (MeasureValuation μ) A := by  intro i  calc μ i Set.univ      = μ i (⋃ j, A j) := by rw [ha.cover]    _ = ∑' j, μ i (A j) :=          measure_iUnion (fun ⦃j k⦄ hjk => ha.disjoint j k hjk) ha.measurable    _ = ∑ j : N, μ i (A j) := tsum_fintype _    _ ≤ ∑ j : N, μ i (A i) := Finset.sum_le_sum fun j _ => hef i j    _ = Fintype.card N * μ i (A i) := by          simp [Finset.sum_const, Finset.card_univ, nsmul_eq_mul]
See it in the graphDiscuss this resultChallenge it