FormalConjectures/GreensOpenProblems/52.lean

GitHub source file

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)
  1. theorem Green52.green_52 Suppose that $A \subset \mathbb{F}_2^n$ is a set with an additive complement of size $K$ sorry line 39 source

    Source 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.mem and 2 more

    Proof uses: sorryAx, Lean.Name, Bool.false, Lean.Name.num, Lean.Name.str, Lean.Name.anonymous

    70 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
    โ€ฆ

    Mentions: c, ๐”ฝโ‚‚

  2. theorem Green52.green_52_log sorry line 60 source

    depends 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.finrank and 6 more

    Proof uses: sorryAx, Lean.Name, Bool.false, Lean.Name.num, Lean.Name.str, Lean.Name.anonymous

    80 instances, coercions and auxiliary constants left out.

    Tactic trace: 1 steps

    Open to load the checked before-and-after goal states.