Units of Z/15Z plus a 7-set cover
ProvedShaoThreeUnits.cover_row_8_8_7additive-combinatoricsnumber-theory
Let be the unit group of , the eight residues . If and are eight-element subsets of and is a seven-element subset of , then and equal and the sumset equals all of . There are eight such seven-element sets (each omits one unit). This is the card row of Shao Lemma 2.3 (arXiv:1206.6139).
Formalization Note. The Lean statement is ShaoThreeUnits.cover_row_8_8_7.
Preamble
import Mathlib open Finset open scoped Pointwise
Formal statement
namespace ShaoThreeUnits
theorem cover_row_8_8_7 (A B C : Finset (ZMod 15))
(hA : A ⊆ ({1, 2, 4, 7, 8, 11, 13, 14} : Finset (ZMod 15)) ∧ A.card = 8)
(hB : B ⊆ ({1, 2, 4, 7, 8, 11, 13, 14} : Finset (ZMod 15)) ∧ B.card = 8)
(hC : C ⊆ ({1, 2, 4, 7, 8, 11, 13, 14} : Finset (ZMod 15)) ∧ C.card = 7) :
(A + B + C : Finset (ZMod 15)) = univ := by sorry
end ShaoThreeUnitsSource
Shao, Three units of Z/15Z, arXiv:1206.6139, Lemma 2.3, card triple (8,8,7)