One-sided cost monotonicity bounds shared cost by the second cost
ProvedAPFPaper5.K1.sharedCost_le_rightapfapf-referencesib-v15-2026-11
Let cost be any real-valued function on finite families S,T. Assume h: cost(S)≤cost(S∪T). Then sharedCost(S,T)≤cost(T). Only this comparison is required, rather than a global monotonicity law; shared cost need not be nonnegative.
Preamble
import Definitions.Def_APFPaper5_K1_SharedCost
import Mathlib.Data.Finset.Card
import Mathlib.Tactic.Ring
import Mathlib.Tactic.Linarith
set_option autoImplicit false
namespace APFPaper5.K1
end APFPaper5.K1
open APFPaper5.K1
universe u v
variable {D : Type u} [DecidableEq D]
Formal statement
theorem APFPaper5.K1.sharedCost_le_right (cost : Finset D → ℝ) (S T : Finset D)
(h : cost S ≤ cost (S ∪ T)) : sharedCost cost S T ≤ cost T := by sorry
Source
Sib v15 frozen source: Theorems/Thm_APFPaper5_K1_shared_cost.lean:51; C:/Users/brook/Dev/apf-codebase/apf/delta_calculus.py, 1906-2141; Papers/Paper 01 - The Enforceability of Distinction/Paper_1_Enforceability_of_Distinction_Supplement_v9.28.tex, 1772-1792
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.