cost superadditive of no common record
ProvedAPFPaper1.Source.cost_superadditive_of_no_common_recordapfapf-referencepullbacks-v46-2026-11
Result: cost superadditive of no common record. All parameters and hypotheses are retained in the declaration below.
theorem cost_superadditive_of_no_common_record (eps : ℝ) (p : P) (S0 S T : Finset D)
(h : OccupantHoldsWithPartsAtUnit wholeResource calibration maintained sufficient usesToRealize
cost eps p S0)
(hfree : HoldingNothingFree wholeResource calibration maintained)
(hS : S ⊆ S0) (hT : T ⊆ S0)
(hno : sourceNeeds maintained sufficient usesToRealize S ∩
sourceNeeds maintained sufficient usesToRealize T = ∅) :
familyCost wholeResource calibration maintained sufficient usesToRealize S +
familyCost wholeResource calibration maintained sufficient usesToRealize T ≤
familyCost wholeResource calibration maintained sufficient usesToRealize (S ∪ T)
Module context and limits: For parts of a unit-cost exact occupant, with free empty holding, the union-minus-separate cost equals epsilon times joint-only records minus shared records. Additivity and sign conclusions retain the explicit set and occupancy hypotheses. This realizes the bookkeeping identity on defined sourceNeeds sets without adopting the occupant premise.
Source scope parameters:
variable {Record : Type*} [DecidableEq Record]
variable {D P R Record : Type*} [DecidableEq D] [DecidableEq Record]
variable (wholeResource : P → R) (calibration : R → NNReal) (maintained : P → Set Record)
(sufficient : P → Set Record → D → Prop) (usesToRealize : P → D → Set Record → Prop)
(cost : Record → ℝ)
Public reference result; this record does not establish Foundation admission, physical K1–K4 closure, a forced transfer or Born-rule derivation.
Preamble
import Definitions.Def_APFPaper1_holding_nothing_costs_nothing_Vocabulary import Theorems.Thm_APFPaper1_Source_familyCost_empty_eq_zero import Theorems.Thm_APFPaper1_Source_sourceNeeds_empty_eq import Theorems.Thm_APFPaper1_Source_isOccupantOf_empty import Theorems.Thm_APFPaper1_Source_part_cost_eq_count_all import Theorems.Thm_APFPaper1_Source_individual_floor_of_holding_nothing_free import Theorems.Thm_APFPaper1_Source_nothing_is_the_one_minimum import Theorems.Thm_APFPaper1_Source_isOccupantOf_of_available import Theorems.Thm_APFB06_ResidueWorldR2_cost_empty import Theorems.Thm_APFB06_ResidueWorldR2_not_holdingNothingFree import Theorems.Thm_APFB06_ReadingsWorld_holdingNothingFree import Theorems.Thm_APFB06_ReadingsWorld_fcost_empty import Theorems.Thm_APFB06_ReadingsWorld_occupant_holds_with_parts_at_unit import Definitions.Def_APFPaper5_K1_SharedCost import Mathlib.Tactic.Linarith set_option autoImplicit false universe apfNative_u_1 apfNative_u_2 apfNative_u_3 apfNative_u_4
Formal statement
theorem APFPaper1.Source.cost_superadditive_of_no_common_record :
∀ {D : Type apfNative_u_1} {P : Type apfNative_u_2} {R : Type apfNative_u_3} {Record : Type apfNative_u_4}
[inst : DecidableEq.{apfNative_u_1 + 1} D] [DecidableEq.{apfNative_u_4 + 1} Record] (wholeResource : P → R)
(calibration : R → NNReal) (maintained : P → Set.{apfNative_u_4} Record)
(sufficient : P → Set.{apfNative_u_4} Record → D → Prop) (usesToRealize : P → D → Set.{apfNative_u_4} Record → Prop)
(cost : Record → Real) (eps : Real) (p : P) (S0 S T : Finset.{apfNative_u_1} D)
(h :
@APFPaper1.Source.OccupantHoldsWithPartsAtUnit.{apfNative_u_1, apfNative_u_2, apfNative_u_3, apfNative_u_4} D P R
Record wholeResource calibration maintained sufficient usesToRealize cost eps p S0)
(hfree :
@APFPaper1.Source.HoldingNothingFree.{apfNative_u_2, apfNative_u_3, apfNative_u_4} P R Record wholeResource
calibration maintained)
(hS :
@LE.le.{apfNative_u_1} (Finset.{apfNative_u_1} D)
(@Preorder.toLE.{apfNative_u_1} (Finset.{apfNative_u_1} D)
(@PartialOrder.toPreorder.{apfNative_u_1} (Finset.{apfNative_u_1} D)
(@Finset.instPartialOrder.{apfNative_u_1} D)))
S S0)
(hT :
@LE.le.{apfNative_u_1} (Finset.{apfNative_u_1} D)
(@Preorder.toLE.{apfNative_u_1} (Finset.{apfNative_u_1} D)
(@PartialOrder.toPreorder.{apfNative_u_1} (Finset.{apfNative_u_1} D)
(@Finset.instPartialOrder.{apfNative_u_1} D)))
T S0)
(hno :
@Eq.{apfNative_u_4 + 1} (Set.{apfNative_u_4} Record)
(@Inter.inter.{apfNative_u_4} (Set.{apfNative_u_4} Record) (@Set.instInter.{apfNative_u_4} Record)
(@APFPaper5.K1.sourceNeeds.{apfNative_u_1, apfNative_u_2, apfNative_u_4} D P Record maintained sufficient
usesToRealize S)
(@APFPaper5.K1.sourceNeeds.{apfNative_u_1, apfNative_u_2, apfNative_u_4} D P Record maintained sufficient
usesToRealize T))
(@EmptyCollection.emptyCollection.{apfNative_u_4} (Set.{apfNative_u_4} Record)
(@Set.instEmptyCollection.{apfNative_u_4} Record))),
@LE.le.{0} Real Real.instLE
(@HAdd.hAdd.{0, 0, 0} Real Real Real (@instHAdd.{0} Real Real.instAdd)
(@APFPaper1.Source.familyCost.{apfNative_u_1, apfNative_u_2, apfNative_u_3, apfNative_u_4} D P R Record
wholeResource calibration maintained sufficient usesToRealize S)
(@APFPaper1.Source.familyCost.{apfNative_u_1, apfNative_u_2, apfNative_u_3, apfNative_u_4} D P R Record
wholeResource calibration maintained sufficient usesToRealize T))
(@APFPaper1.Source.familyCost.{apfNative_u_1, apfNative_u_2, apfNative_u_3, apfNative_u_4} D P R Record
wholeResource calibration maintained sufficient usesToRealize
(@Union.union.{apfNative_u_1} (Finset.{apfNative_u_1} D) (@Finset.instUnion.{apfNative_u_1} D inst) S T)) := by sorry
Source
['Theorems.Thm_APFPaper1_residue_is_a_count:144; pullbacks v46; source SHA-256 553728788abcf313f98ad6fd6875b0ddac9f8cb64fa94370201cbc1c14c42d39']