Distinct three-element sets differ in two, four, or six points
ProvedCouret.STROBO2TORS.triple_symmDiff_card_casescouret-programmecouret-unification-20261108
For any type α with decidable equality and any finite subsets S,T of α, if S.card=T.card=3 and S≠T, then the cardinality of their symmetric difference is two, four, or six. Symmetric difference consists of elements belonging to exactly one of S and T. No group structure or finiteness of α is required. The three possible cardinalities correspond respectively to intersections of size two, one, and zero; equal sets are excluded by hypothesis.
Preamble
import Aesop
import Definitions.Def_Couret_Strobo2TorsCore_3589e2e5b464
import Lean.Elab.Tactic.Omega
import Mathlib.Algebra.BigOperators.Group.Finset.Basic
import Mathlib.Data.Finset.SymmDiff
import Mathlib.Tactic.Abel
import Mathlib.Tactic.Tauto
import Theorems.Thm_Couret_STROBO2TORS_triple_symmDiff_card_balance
import Definitions.Def_Couret_Strobo2TorsCore_3589e2e5b464
import Definitions.Def_Couret_Strobo2TorsCore_3589e2e5b464
import Mathlib.Data.Finset.SymmDiff
set_option autoImplicit false
/-!
Refinement of the ordered-square classification by symmetric-difference
cardinality. The supports have cardinality three; zero is permitted.
The ambient abelian group need not be finite.
This module classifies the delta=2,4,6 cases; it does not count their pairs.
-/
open scoped symmDiff
namespace Couret.STROBO2TORS
section FiniteSets
variable {α : Type*} [DecidableEq α]
Formal statement
theorem triple_symmDiff_card_cases
(S T : Finset α) (hS : S.card = 3) (hT : T.card = 3) (hST : S ≠ T) :
(S ∆ T).card = 2 ∨ (S ∆ T).card = 4 ∨ (S ∆ T).card = 6 := by sorry
end FiniteSets
variable {G : Type*} [AddCommGroup G] [DecidableEq G]
end Couret.STROBO2TORS
Source
Alexandre Couret, Couret — Additive reconstruction: STROBO-4, singleton collisions and RECOH formal proof artifacts, https://zenodo.org/records/23980513; archive COURET_MATHEMATIQUES_20261105.zip, SHA-256 19a3b59aee930df74cab79c27b29e014843bd17179a26fef1261ed6b5a651ab7; file RECOH/lean/Strobo2TorsSymmetricDifference.lean, lines 62–68; source file SHA-256 d2245cfcaf7a8e9c103986041000c22c2175007288175c21f6895f18416929fa; theorem Couret.STROBO2TORS.triple_symmDiff_card_cases