FormalConjectures/GreensOpenProblems/52.lean
Explanation legend Lean4 Domain Explanation Language (L4DEL)
L4DEL explanations are a separate layer. They do not change the Lean source. Intuition is explanatory prose; numbered items are a reading path; sources link the wording back to evidence.
- L4DEL
- Lean4 Domain Explanation Language
Credit: The upstream authors and contributors retain credit for the project and mathematics. lean4-explainer only renders their pinned source and adds the separately disclosed explanation layer.
Project sources: Pinned project documentation, Formal Conjectures paper, arXiv v1
2 declarations, 2 contain sorry, 0 declared as axioms
Green's Open Problem 52
Reference: Green's Open Problems
Imports (1)
- theorem
Green52.green_52Suppose that $A \subset \mathbb{F}_2^n$ is a set with an additive complement of size $K$ sorry line 39 sourceSource documentation
Suppose that $A \subset \mathbb{F}_2^n$ is a set with an additive complement of size $K$. Does $2A$ contain a coset of codimension $O_K(1)$?
depends on sorry what this means
Statement uses:
Iff,True,Exists,Nat,Set, ๐ฝโ,Finset,Eq,Finset.card,HAdd.hAdd,Fin,ZMod,OfNat.ofNat,Set.univ,AffineSubspace,And,LE.le,Module.finrank,Subtype,Membership.memand 2 moreProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous70 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
theorem green_52 : answer(sorry) โ โ (c : โ โ โ), โ (n K : โ) (A : Set (๐ฝโ n)) (S : Finset (๐ฝโ n)), S.card = K โ A + (S : Set (๐ฝโ n)) = Set.univ โ โ (V : AffineSubspace (ZMod 2) (๐ฝโ n)), (V : Set (๐ฝโ n)) โ A + A โง n โค Module.finrank (ZMod 2) V.direction + c K := by โฆ - theorem
Green52.green_52_logsorry line 60 sourcedepends on sorry what this means
Statement uses:
Iff,False,Exists,Real,Nat,Set, ๐ฝโ,Finset,LT.lt,OfNat.ofNat,Eq,Finset.card,HAdd.hAdd,Fin,ZMod,Set.univ,AffineSubspace,And,LE.le,Module.finrankand 6 moreProof uses:
sorryAx,Lean.Name,Bool.false,Lean.Name.num,Lean.Name.str,Lean.Name.anonymous80 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.