Units of Z/15Z plus a 3-set cover
ProvedShaoThreeUnits.cover_row_8_8_3additive-combinatoricsnumber-theory
Let U be the unit group of Z/15Z, the eight residues 1,2,4,7,8,11,13,14. If A and B are eight-element subsets of U and C is a three-element subset of U, then A and B equal U and the sumset A+B+C equals all of Z/15Z. There are fifty-six such triples C. This is the (8,8,3) card row of Shao Lemma 2.3 (arXiv:1206.6139).
Preamble
import Mathlib open Finset open scoped Pointwise
Formal statement
namespace ShaoThreeUnits
theorem cover_row_8_8_3 (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 = 3) :
(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,3)