Occupied-count equality certifies pairwise disjoint successful supports
ProvedGBFPlus.OccupancyDisclosure.disjoint_support_certificateFor any finite honest history, if the final number of occupied cells equals the number of successful insertions times , every two distinct successful insertions have disjoint position sets. The insertion count comes from the history, rather than an independently supplied integer. This includes the empty history, whose pairwise-disjointness assertion is vacuous. It is the cardinality implication in the proof of Proposition 2; the positive-count assumption belongs to that disclosure proposition. Repeated equal supports are counted as different insertion occurrences and cannot satisfy pairwise disjointness since .
import Mathlib import Definitions.Def_GBFPlus_OccupancyDisclosure
namespace GBFPlus.OccupancyDisclosure
theorem disjoint_support_certificate (C : Config) (es : List (Attempt C))
(h : Honest (empty C) es)
(hcount : (occupied (finalSnapshot es)).card = (successful es).length * C.shares) :
(successful es).Pairwise (fun r s => Disjoint r.support s.support) := by sorry
end GBFPlus.OccupancyDisclosure
Read-back
What the Lean code literally says, in plain math · OpenAI Codex (exact model identifier unavailable)
For every choice of natural numbers satisfying , , and , let the cells be , let a word be a pair in , with addition componentwise modulo two, and let a snapshot assign to each cell either no word or one word. A row consists of a subset of cardinality exactly , an arbitrary vector , and an arbitrary vector . For every finite ordered list of attempts, each attempt consists of such a row , either no pivot or a pivot cell , and an arbitrary function . Starting from the snapshot with no word at every cell, process the attempts in order as follows: an attempt with no pivot leaves the snapshot unchanged; an attempt with pivot leaves cells outside unchanged, assigns each cell its existing word if it has one and otherwise , and, if , assigns the pivot the word , where is the snapshot immediately before this attempt and is the word in at if present and otherwise ; all assigned cells are occupied afterward. Assume that every attempt is admissible at its own preceding snapshot: an attempt with no pivot has every cell of its row's support already occupied, while an attempt with pivot has and the pivot unoccupied, with no further occupancy condition on the other support cells. Retain, in their original order and with multiplicity, exactly the rows of attempts that have a pivot, and write this retained list as . Assume also that the number of occupied cells in the final snapshot is exactly . Then the retained list has pairwise disjoint supports: for every pair of positions , . There is no separate distinctness assumption on rows, supports, or attempts, and no condition relating the vectors or the functions across attempts. The configuration constraints exclude zero cells, zero support size, and zero lengths for either word component; support size one is allowed, in which case the pivot sum has no terms and is the zero word. The empty attempt list is included: it is admissible, its final occupied set is empty, and the cardinality equality is ; the pairwise conclusion is vacuous whenever the retained list has fewer than two entries.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.