Positive-size ordinary zero-free histograms can be counted before taking images
ProvedCouret.STROBO2TORS.zeroFreeOrdinaryFibres_filter_card_poscouret-programmecouret-unification-20261108
Let be a finite abelian group, , , , , and . Write for the ordered pair-sum count of a finite support , , , and . Ordinary full fibres have size , exceptional full fibres size . All displayed subtractions are natural subtraction, truncated at zero, and all quotients are integer division. For , let be the nonempty zero-free ordinary fibres and all full ordinary fibres. Then
Positivity excludes empty reductions and avoids counting them as observed fibres.
Preamble
import Aesop
import Definitions.Def_Couret_Strobo2TorsZeroFreeAll_270e04a89080
import Lean.Elab.Tactic.Omega
import Mathlib.Algebra.BigOperators.Group.Finset.Basic
import Mathlib.Algebra.BigOperators.Group.Finset.Sigma
import Mathlib.Data.Finset.Powerset
import Mathlib.Data.Fintype.Card
import Mathlib.Tactic.Abel
import Mathlib.Tactic.Tauto
import Theorems.Thm_Couret_STROBO2TORS_zeroFreeOrdinaryFibres_filter_card
import Definitions.Def_Couret_Strobo2TorsZeroFree_13701bff33aa
set_option autoImplicit false
namespace Couret.STROBO2TORS
variable {G : Type*} [AddCommGroup G] [DecidableEq G]
section Finite
variable [Fintype G]
Formal statement
theorem zeroFreeOrdinaryFibres_filter_card_pos (k : ℕ) (hk : 0 < k) :
((zeroFreeOrdinaryFibres : Finset (Finset (Finset G))).filter
(fun R => R.card = k)).card =
((ordinaryFibres : Finset (Finset (Finset G))).filter
(fun F => (withoutZero F).card = k)).card := by sorry
/-! ## Profile invariance under two-torsion translation
These statements are prerequisites for counting the ordinary fibres by
their number j of support elements in the two-torsion subgroup. They do
not by themselves prove the closed binomial formula. -/
/-! ## Binomial enumeration of profile supports -/
end Finite
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/Strobo2TorsZeroFreeAll.lean, lines 182–197; source file SHA-256 57e0e6b2919f605519cfad328e82e56477cae03c002010fa3c4fd6a8c218120b; theorem Couret.STROBO2TORS.zeroFreeOrdinaryFibres_filter_card_pos