exists two parts same cost
ProvedAPFPaper1.Source.exists_two_parts_same_costapfapf-referencepullbacks-v46-2026-11
Result: exists two parts same cost. All parameters and hypotheses are retained in the declaration below.
theorem exists_two_parts_same_cost (eps : ℝ) (p : P) (S0 : Finset D)
(h : OccupantHoldsWithPartsAtUnit wholeResource calibration maintained sufficient usesToRealize
cost eps p S0)
(N0 : Finset Record) (hN0 : (↑N0 : Set Record) = maintained p)
(hmany : N0.card + 1 < (S0.powerset.filter (fun S => S.Nonempty)).card) :
∃ S1 ∈ S0.powerset.filter (fun S => S.Nonempty),
∃ S2 ∈ S0.powerset.filter (fun S => S.Nonempty), S1 ≠ S2 ∧
familyCost wholeResource calibration maintained sufficient usesToRealize S1 =
familyCost wholeResource calibration maintained sufficient usesToRealize S2
Module context and limits: BWOnParts uses nonempty subfamilies as configurations and their family cost as objective. Two distinct global minima refute it; unit cost plus the explicit one-record and positivity hypotheses supplies such ties. This chosen binding and the scope of physical genericity are not certified.
Source scope parameters:
variable {D P R Record : Type*}
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_APFB07b_BW_on_parts_and_unit_cost_Vocabulary import Definitions.Def_APFPaper1_occupant_at_unit_cost_Vocabulary import Theorems.Thm_APFPaper1_Source_needed_by_part_costs_eps import Theorems.Thm_APFPaper1_Source_part_cost_eq_count import Theorems.Thm_APFPaper1_Source_part_cost_on_ladder import Theorems.Thm_APFPaper1_Source_equal_count_equal_cost import Theorems.Thm_APFPaper1_Source_occupant_record_count_le import Theorems.Thm_APFPaper1_Source_novel_needs_new_record import Theorems.Thm_APFPaper1_Source_floor_on_parts import Theorems.Thm_APFPaper5_K1_atomTable_of_unit import Theorems.Thm_APFPaper5_K2_recordForm_unit_perm import Theorems.Thm_APFPaper5_K2_recordForm_swap_ne import Theorems.Thm_APFB06_ResidueWorldR2_occupant_holds_pair_with_parts_at_unit import Theorems.Thm_APFB06_ResidueWorldR2_two_parts_tie import Theorems.Thm_APFB06_ResidueWorldR2_not_BW_at_protocol_binding import Theorems.Thm_APFB06_ResidueWorldR2_Unequal_not_at_unit 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.exists_two_parts_same_cost :
∀ {D : Type apfNative_u_1} {P : Type apfNative_u_2} {R : Type apfNative_u_3} {Record : Type apfNative_u_4}
(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 : 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)
(N0 : Finset.{apfNative_u_4} Record)
(hN0 :
@Eq.{apfNative_u_4 + 1} (Set.{apfNative_u_4} Record)
(@SetLike.coe.{apfNative_u_4, apfNative_u_4} (Finset.{apfNative_u_4} Record) Record
(@Finset.instSetLike.{apfNative_u_4} Record) N0)
(maintained p))
(hmany :
@LT.lt.{0} Nat instLTNat
(@HAdd.hAdd.{0, 0, 0} Nat Nat Nat (@instHAdd.{0} Nat instAddNat) (@Finset.card.{apfNative_u_4} Record N0)
(@OfNat.ofNat.{0} Nat (nat_lit 1) (instOfNatNat (nat_lit 1))))
(@Finset.card.{apfNative_u_1} (Finset.{apfNative_u_1} D)
(@Finset.filter.{apfNative_u_1} (Finset.{apfNative_u_1} D)
(fun (S : Finset.{apfNative_u_1} D) => @Finset.Nonempty.{apfNative_u_1} D S)
(@Finset.decidableNonempty.{apfNative_u_1} D) (@Finset.powerset.{apfNative_u_1} D S0)))),
@Exists.{apfNative_u_1 + 1} (Finset.{apfNative_u_1} D) fun (S1 : Finset.{apfNative_u_1} D) =>
And
(@Membership.mem.{apfNative_u_1, apfNative_u_1} (Finset.{apfNative_u_1} D)
(Finset.{apfNative_u_1} (Finset.{apfNative_u_1} D))
(@SetLike.instMembership.{apfNative_u_1, apfNative_u_1} (Finset.{apfNative_u_1} (Finset.{apfNative_u_1} D))
(Finset.{apfNative_u_1} D) (@Finset.instSetLike.{apfNative_u_1} (Finset.{apfNative_u_1} D)))
(@Finset.filter.{apfNative_u_1} (Finset.{apfNative_u_1} D)
(fun (S : Finset.{apfNative_u_1} D) => @Finset.Nonempty.{apfNative_u_1} D S)
(@Finset.decidableNonempty.{apfNative_u_1} D) (@Finset.powerset.{apfNative_u_1} D S0))
S1)
(@Exists.{apfNative_u_1 + 1} (Finset.{apfNative_u_1} D) fun (S2 : Finset.{apfNative_u_1} D) =>
And
(@Membership.mem.{apfNative_u_1, apfNative_u_1} (Finset.{apfNative_u_1} D)
(Finset.{apfNative_u_1} (Finset.{apfNative_u_1} D))
(@SetLike.instMembership.{apfNative_u_1, apfNative_u_1} (Finset.{apfNative_u_1} (Finset.{apfNative_u_1} D))
(Finset.{apfNative_u_1} D) (@Finset.instSetLike.{apfNative_u_1} (Finset.{apfNative_u_1} D)))
(@Finset.filter.{apfNative_u_1} (Finset.{apfNative_u_1} D)
(fun (S : Finset.{apfNative_u_1} D) => @Finset.Nonempty.{apfNative_u_1} D S)
(@Finset.decidableNonempty.{apfNative_u_1} D) (@Finset.powerset.{apfNative_u_1} D S0))
S2)
(And (@Ne.{apfNative_u_1 + 1} (Finset.{apfNative_u_1} D) S1 S2)
(@Eq.{1} Real
(@APFPaper1.Source.familyCost.{apfNative_u_1, apfNative_u_2, apfNative_u_3, apfNative_u_4} D P R Record
wholeResource calibration maintained sufficient usesToRealize S1)
(@APFPaper1.Source.familyCost.{apfNative_u_1, apfNative_u_2, apfNative_u_3, apfNative_u_4} D P R Record
wholeResource calibration maintained sufficient usesToRealize S2)))) := by sorry
Source
['Theorems.Thm_APFB07b_BW_on_parts_and_unit_cost:101; pullbacks v46; source SHA-256 fef79462dfad9e31505ab0007fe7f95573032bee10162a8caaad1de73390e6f7']