APNOutputs/AICollaborator/AdditiveCombinatorics/57.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: Google DeepMind published the AlphaProof Nexus proof artifacts. The pinned repository identifies the mathematical sources and collaborators, including OEIS, Erdős Problems, Gergely Bérczi, and Mario Krenn; those source records remain the authority for individual credit.
Project sources: Pinned AlphaProof Nexus results documentation, AlphaProof Nexus paper, Pinned human-written natural-language proof companions
104 declarations, 0 contain sorry, 0 declared as axioms
Ben Green's Open Problem 57
Reference: Ben Green's Open Problem 57
Let $G$ be a finite abelian group. Consider the space $\Phi(G)$ of all functions on $G$ which are "convex combinations" (in the sense of complex coefficients $c_i$ with $\sum |c_i| \le 1$) of functions of the form $$\phi(g) := \mathbb{E}_{x_1 + x_2 + x_3 = g} f_1(x_2, x_3) f_2(x_1, x_3) f_3(x_1, x_2)$$ with $\|f_i\|_\infty \le 1$ (where $f_i : G \times G \to \mathbb{C}$).
Let $\Phi'(G)$ be the space defined similarly, but with $f_3(x_1, x_2)$ required to be a function of $x_1 + x_2$. Do $\Phi(G)$ and $\Phi'(G)$ coincide?
Note: The "convex combination" here uses complex coefficients whose absolute values sum to at most 1 (cf. personal communication with B. Green, April 2026). Since the base sets are balanced (closed under multiplication by unit complex numbers), this absolutely convex hull equals the real convex hull of the complex-valued base set.
Motivation: $\Phi(G)$ is a 'generalised convolution algebra' as considered by Conlon–Fox–Zhao, whereas $\Phi'(G)$ consists of Tao's $\text{UAP}_2(G)$-functions.
Imports (1)
FormalConjectures.Util.ProblemImports
- def
Green57.tripleKernelUniform average over pairs(x₁, x₂)inG × G, with the third variable determined by the relationx₁ + x₂ + x₃ = gline 52 sourceSource documentation
Uniform average over pairs
(x₁, x₂)inG × G, with the third variable determined by the relationx₁ + x₂ + x₃ = g. The functionsfᵢare complex-valued.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
AddCommGroup,Fintype,Prod,ComplexProof uses:
Fintype.card,HMul.hMul,Inv.inv,HPow.hPow,Nat,OfNat.ofNat,Finset.sum,Finset.univ,Prod.mk,HSub.hSub26 instances, coercions and auxiliary constants left out.
def tripleKernel (f₁ f₂ f₃ : G × G → ℂ) : G → ℂ := fun g => …
- def
Green57.baseΦThe generating family of functions forΦ(G)line 60 sourceSource documentation
The generating family of functions for
Φ(G). The functionsfᵢ : G × G → ℂare bounded by 1 in sup norm.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
AddCommGroup,Fintype,Set,ComplexProof uses:
setOf,Exists,Prod,And,LE.le,Real,Norm.norm,OfNat.ofNat,Eq, Green57.tripleKernel4 instances, coercions and auxiliary constants left out.
def baseΦ : Set (G → ℂ) := …
- def
Green57.baseΦ'The generating family of functions forΦ′(G), where the third kernel depends only onx₁ + x₂line 67 sourceSource documentation
The generating family of functions for
Φ′(G), where the third kernel depends only onx₁ + x₂.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
AddCommGroup,Fintype,Set,ComplexProof uses:
setOf,Exists,Prod,And,LE.le,Real,Norm.norm,OfNat.ofNat,Eq, Green57.tripleKernel,HAdd.hAdd,Prod.fst,Prod.snd9 instances, coercions and auxiliary constants left out.
def baseΦ' : Set (G → ℂ) := …
- def
Green57.ΦThe spaceΦ(G)of "convex combinations" of kernels frombaseΦline 78 sourceSource documentation
The space
Φ(G)of "convex combinations" of kernels frombaseΦ.Since
baseΦ Gis balanced (closed under multiplication by unit complex numbers) and contains 0, the absolutely convex hull over ℂ (i.e., the set of $\sum c_i \phi_i$ with $\phi_i \in \text{baseΦ}$ and $\sum |c_i| \le 1$) coincides with the real convex hull.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
AddCommGroup,Fintype,Set,ComplexProof uses:
ClosureOperator,convexHull,Real, Green57.baseΦ31 instances, coercions and auxiliary constants left out.
def Φ : Set (G → ℂ) := …
- def
Green57.Φ'The restricted spaceΦ′(G)of "convex combinations" of kernels frombaseΦ'line 82 sourceSource documentation
The restricted space
Φ′(G)of "convex combinations" of kernels frombaseΦ'.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
AddCommGroup,Fintype,Set,ComplexProof uses:
ClosureOperator,convexHull,Real, Green57.baseΦ'31 instances, coercions and auxiliary constants left out.
def Φ' : Set (G → ℂ) := …
- def
Green57.functionalThe linear functional onG → ℂgiven byφ ↦ Re ∑ g, a g * φ gline 87 sourceSource documentation
The linear functional on
G → ℂgiven byφ ↦ Re ∑ g, a g * φ g.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Fintype,Complex,RealProof uses:
Complex.re,Finset.sum,Finset.univ,HMul.hMul13 instances, coercions and auxiliary constants left out.
def functional (a : G → ℂ) (φ : G → ℂ) : ℝ := …
- def
Green57.supportFnThe support function of a setSwith respect to a linear functionala:sup_{φ ∈ S} Re ⟨a, φ⟩line 92 sourceSource documentation
The support function of a set
Swith respect to a linear functionala:sup_{φ ∈ S} Re ⟨a, φ⟩.standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Fintype,Complex,Set,RealProof uses:
SupSet.sSup,Set.image, Green57.functional1 instances, coercions and auxiliary constants left out.
def supportFn (a : G → ℂ) (S : Set (G → ℂ)) : ℝ := …
- lemma
Green57.supportFn_convexHullline 95 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
ZMod,OfNat.ofNat,Nat,Complex,Set,Eq,Real, Green57.supportFn,ClosureOperator,convexHullProof uses:
id,SupSet.sSup,Set.image, Green57.functional,by_contra,Not,Eq.mpr,False,Eq.refl,Eq.mp,HSub.hSub,Finset.sum,Finset.univ,HMul.hMul,Complex.re,Complex.im,congrArg,congr,Set.image_congr,Membership.memand 59 more156 instances, coercions and auxiliary constants left out.
Tactic trace: 14 steps
Open to load the checked before-and-after goal states.
- def
Green57.a_vecline 104 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
ZMod,OfNat.ofNat,Nat,ComplexProof uses:
Matrix.vecCons,Neg.neg,Matrix.vecEmpty8 instances, coercions and auxiliary constants left out.
- def
Green57.witness_f1line 106 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
ZMod,OfNat.ofNat,Nat,ComplexProof uses:
HAdd.hAdd,HMul.hMul,ZMod.val,ite,Eq,HDiv.hDiv,Neg.neg,Complex.I,HSub.hSub36 instances, coercions and auxiliary constants left out.
- def
Green57.witness_f2line 118 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
ZMod,OfNat.ofNat,Nat,ComplexProof uses:
HAdd.hAdd,HMul.hMul,ZMod.val,ite,Eq,HDiv.hDiv,Complex.I,HSub.hSub,Neg.neg36 instances, coercions and auxiliary constants left out.
- def
Green57.witness_f3line 130 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
ZMod,OfNat.ofNat,Nat,ComplexProof uses:
HAdd.hAdd,HMul.hMul,ZMod.val,ite,Eq,HSub.hSub,HDiv.hDiv,Complex.I,Neg.neg36 instances, coercions and auxiliary constants left out.
- lemma
Green57.witness_f1_boundline 142 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Prod,ZMod,OfNat.ofNat,Nat,LE.le,Real,Norm.norm,Complex, Green57.witness_f1,Prod.fst,Prod.sndProof uses:
id,Green57.witness_f1_bound.match_1,ite,Eq,HAdd.hAdd,HMul.hMul,ZMod.val,HDiv.hDiv,Neg.neg,Complex.I,HSub.hSub,Unit,of_eq_true,Eq.trans,True,Real.sqrt,Mathlib.Meta.NormNum.instAtLeastTwo,congrArg,ite_congr,eq_true_of_decideand 72 more160 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.witness_f2_boundline 146 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Prod,ZMod,OfNat.ofNat,Nat,LE.le,Real,Norm.norm,Complex, Green57.witness_f2,Prod.fst,Prod.sndProof uses:
id,Green57.witness_f2_bound.match_1,ite,Eq,HAdd.hAdd,HDiv.hDiv,HMul.hMul,Complex.I,HSub.hSub,Neg.neg,ZMod.val,of_eq_true,Eq.trans,True,Real.sqrt,Mathlib.Meta.NormNum.instAtLeastTwo,congrArg,ite_congr,eq_true,Mathlib.Meta.NormNum.isNat_eq_trueand 94 more184 instances, coercions and auxiliary constants left out.
Tactic trace: 31 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.witness_f3_boundline 164 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Prod,ZMod,OfNat.ofNat,Nat,LE.le,Real,Norm.norm,Complex, Green57.witness_f3,Prod.fst,Prod.sndProof uses:
id,Green57.witness_f2_bound.match_1,ite,Eq,HSub.hSub,HDiv.hDiv,HMul.hMul,Complex.I,HAdd.hAdd,Neg.neg,ZMod.val,of_eq_true,Eq.trans,True,Real.sqrt,Mathlib.Meta.NormNum.instAtLeastTwo,congrArg,ite_congr,eq_true,Mathlib.Meta.NormNum.isNat_eq_trueand 130 more195 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- def
Green57.witness_philine 169 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
ZMod,OfNat.ofNat,Nat,ComplexProof uses: Green57.tripleKernel,
Prod, Green57.witness_f1,Prod.fst,Prod.snd, Green57.witness_f2, Green57.witness_f310 instances, coercions and auxiliary constants left out.
- lemma
Green57.witness_phi_in_baseΦline 171 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Membership.mem,ZMod,OfNat.ofNat,Nat,Complex,Set, Green57.baseΦ, Green57.witness_phiProof uses:
Exists.intro,Prod,Exists,And,LE.le,Real,Norm.norm,Eq, Green57.tripleKernel, Green57.witness_f1,Prod.fst,Prod.snd, Green57.witness_f2, Green57.witness_f3,And.intro, Green57.witness_f1_bound, Green57.witness_f2_bound, Green57.witness_f3_bound,rfl23 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.sum_zmod3_eq_cline 174 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
ZMod,OfNat.ofNat,Nat,Complex,Eq,Finset.sum,Finset.univ,HAdd.hAddProof uses:
Finset,Insert.insert,Singleton.singleton,rfl,Eq.mpr,id,congrArg,Finset.sum_insert,of_decide_eq_true,Not,Membership.mem,Bool,Decidable.decide,Bool.true,Eq.refl,Finset.sum_singleton,Mathlib.Tactic.Ring.of_eq,HMul.hMul,HPow.hPow,Nat.rawCastand 5 more94 instances, coercions and auxiliary constants left out.
Tactic trace: 8 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.functional_witness_phi_gtline 182 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
LT.lt,Real,HDiv.hDiv,OfNat.ofNat,Nat, Green57.functional,ZMod, Green57.a_vec, Green57.witness_phiProof uses:
id,Complex,Eq,Finset.sum,Finset.univ,HAdd.hAdd, Green57.sum_zmod3_eq_c,Eq.mpr,Complex.re,HMul.hMul,Matrix.vecCons,Neg.neg,Matrix.vecEmpty,Inv.inv,HPow.hPow,Fintype.card, Green57.witness_f1,HSub.hSub, Green57.witness_f2, Green57.witness_f3 and 81 more214 instances, coercions and auxiliary constants left out.
Tactic trace: 5 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.baseΦ_bddAboveline 189 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
ZMod,OfNat.ofNat,Nat,Complex,BddAbove,Real,Set.image, Green57.functional, Green57.baseΦProof uses:
id,Exists.intro,Membership.mem,Set,upperBounds,setOf,Exists,And,Prod,LE.le,Norm.norm,Eq, Green57.tripleKernel,Complex.re,Finset.sum,Finset.univ,HMul.hMul,Iff.mpr,Set.forall_mem_image,Green57.baseΦ_bddAbove.match_1and 93 more150 instances, coercions and auxiliary constants left out.
Tactic trace: 10 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.supportFn_Φ_gt_5line 198 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
LT.lt,Real,HDiv.hDiv,OfNat.ofNat,Nat, Green57.supportFn,ZMod, Green57.a_vec, Green57.ΦProof uses:
Membership.mem,Complex,Set, Green57.baseΦ, Green57.witness_phi, Green57.witness_phi_in_baseΦ,Eq, Green57.supportFn_convexHull,Eq.mpr,id,congrArg,LE.le, Green57.functional,le_csSup,Set.image, Green57.baseΦ_bddAbove,Set.mem_image_of_mem, Green57.functional_witness_phi_gt,lt_of_lt_of_le37 instances, coercions and auxiliary constants left out.
Tactic trace: 11 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.L_identity_realline 209 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Real,Eq,HAdd.hAdd,HPow.hPow,Nat,HSub.hSub,Neg.neg,HMul.hMul,OfNat.ofNatProof uses:
Mathlib.Tactic.Ring.of_eq,Nat.rawCast,Mathlib.Tactic.Ring.instCommSemiringNat,Mathlib.Tactic.Ring.add_congr,Int.rawCast,Int.negOfNat,Mathlib.Meta.NormNum.instAddMonoidWithOne,Mathlib.Tactic.Ring.pow_congr,Mathlib.Tactic.Ring.sub_congr,Mathlib.Tactic.Ring.neg_congr,Mathlib.Tactic.Ring.atom_pf,Mathlib.Tactic.Ring.neg_add,Mathlib.Tactic.Ring.neg_mul,Mathlib.Tactic.Ring.neg_one_mul,Mathlib.Meta.NormNum.IsInt.to_raw_eq,Mathlib.Meta.NormNum.isInt_mul,Int.ofNat,Eq.refl,Mathlib.Meta.NormNum.IsInt.of_raw,Mathlib.Meta.NormNum.IsNat.to_isIntand 40 more54 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.T_identityline 213 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Complex,Eq,Real,HAdd.hAdd,MonoidWithZeroHom,Complex.normSq,HSub.hSub,Neg.neg,HMul.hMul,OfNat.ofNat,NatProof uses:
Eq.trans,Complex.re,Complex.im,Eq.mpr,id,congrArg,Complex.normSq_apply,Eq.refl,congr,MulZeroClass.zero_mul,sub_zero,add_zero,neg_mul,Eq.symm,Mathlib.Tactic.Ring.of_eq,HPow.hPow,Nat.rawCast,Mathlib.Tactic.Ring.instCommSemiringNat,Mathlib.Tactic.Ring.mul_congr,Mathlib.Tactic.Ring.cast_posand 43 more86 instances, coercions and auxiliary constants left out.
Tactic trace: 5 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.sum_UV_boundline 218 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
ZMod,OfNat.ofNat,Nat,Complex,LE.le,Real,Finset.sum,Finset.univ,HPow.hPow,Norm.norm,HMul.hMulProof uses:
Eq.mpr,id,Eq,congrArg,Finset.sum_congr,Eq.refl,Finset,Membership.mem,norm_mul,LE.le.trans,Real.sqrt,Real.sum_mul_le_sqrt_mul_sqrt,of_eq_true,Eq.trans,True,eq_true,mul_le_mul,Real.sqrt_le_sqrt,Real.sqrt_nonneg,True.introand 9 more48 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.multilinear_boundline 223 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
ZMod,OfNat.ofNat,Nat,Complex,Real,LE.le,Norm.norm,Finset.sum,Finset.univ,HMul.hMulProof uses:
LE.le.trans,norm_sum_le_of_le,Membership.mem,Finset,norm_mul_le_of_le,le_refl,Eq.mpr,id,Eq,congrArg,Finset.mul_sum53 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.multilinear_fourier_identityline 227 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Complex,Eq,HAdd.hAdd,HPow.hPow,Nat,OfNat.ofNat,HMul.hMul,HSub.hSub,Neg.neg34 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.U_norm_sq_identityline 238 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Complex,Eq,HAdd.hAdd,HPow.hPow,Nat,OfNat.ofNat,HMul.hMul,HSub.hSub,Neg.negProof uses:
Mathlib.Tactic.LinearCombination.eq_of_eq,Mathlib.Tactic.LinearCombination.mul_eq_const,Mathlib.Tactic.LinearCombination.mul_const_eq,Mathlib.Tactic.LinearCombination.eq_rearrange,Mathlib.Tactic.Ring.of_eq,Mathlib.Tactic.Ring.sub_congr,Nat.rawCast,Mathlib.Tactic.Ring.instCommSemiringNat,Int.rawCast,Int.negOfNat,Mathlib.Meta.NormNum.instAddMonoidWithOne,Mathlib.Tactic.Ring.add_congr,Mathlib.Tactic.Ring.mul_congr,Mathlib.Tactic.Ring.atom_pf,Mathlib.Tactic.Ring.add_pf_add_lt,Mathlib.Tactic.Ring.add_pf_zero_add,Mathlib.Tactic.Ring.add_mul,Mathlib.Tactic.Ring.mul_add,Mathlib.Tactic.Ring.mul_pf_left,Mathlib.Tactic.Ring.mul_pf_rightand 41 more75 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.cyclic_sosline 245 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Complex,Eq,Real,HAdd.hAdd,MonoidWithZeroHom,Complex.normSq,HMul.hMul,OfNat.ofNat,Nat,Complex.re,Star.starProof uses:
Eq.mpr,HPow.hPow,HSub.hSub,Complex.im,Neg.neg,id,congr,congrArg,Eq.trans,mul_neg,sub_neg_eq_add,two_mul,Mathlib.Tactic.Ring.of_eq,Nat.rawCast,Mathlib.Tactic.Ring.instCommSemiringNat,Int.rawCast,Int.negOfNat,Mathlib.Meta.NormNum.instAddMonoidWithOne,Mathlib.Tactic.Ring.add_congr,Mathlib.Tactic.Ring.pow_congrand 50 more100 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.two_var_bound_111line 254 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Real,Eq,HPow.hPow,Nat,OfNat.ofNat,LE.le,HAdd.hAdd,HMul.hMul,HSub.hSubProof uses:
GE.ge,Trans.trans,HDiv.hDiv,Mathlib.Tactic.Ring.of_eq,Nat.rawCast,Mathlib.Tactic.Ring.instCommSemiringNat,Int.rawCast,Int.negOfNat,Mathlib.Meta.NormNum.instAddMonoidWithOne,Mathlib.Tactic.Ring.sub_congr,Mathlib.Tactic.Ring.cast_pos,Mathlib.Meta.NormNum.isNat_ofNat,Eq.refl,Mathlib.Meta.NormNum.instAtLeastTwo,Mathlib.Tactic.Ring.add_congr,Mathlib.Tactic.Ring.mul_congr,Mathlib.Tactic.Ring.atom_pf,Mathlib.Tactic.Ring.add_mul,Mathlib.Tactic.Ring.mul_add,Mathlib.Tactic.Ring.mul_pf_rightand 92 more118 instances, coercions and auxiliary constants left out.
Tactic trace: 11 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.two_var_boundline 279 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Real,Eq,HPow.hPow,Nat,OfNat.ofNat,LE.le,HAdd.hAdd,HMul.hMul,HSub.hSubProof uses:
GE.ge,Trans.trans,HDiv.hDiv,Mathlib.Tactic.Ring.of_eq,Nat.rawCast,Mathlib.Tactic.Ring.instCommSemiringNat,Int.rawCast,Int.negOfNat,Mathlib.Meta.NormNum.instAddMonoidWithOne,Mathlib.Tactic.Ring.sub_congr,Mathlib.Tactic.Ring.cast_pos,Mathlib.Meta.NormNum.isNat_ofNat,Eq.refl,Mathlib.Meta.NormNum.instAtLeastTwo,Mathlib.Tactic.Ring.add_congr,Mathlib.Tactic.Ring.mul_congr,Mathlib.Tactic.Ring.atom_pf,Mathlib.Tactic.Ring.add_mul,Mathlib.Tactic.Ring.mul_add,Mathlib.Tactic.Ring.mul_pf_rightand 93 more118 instances, coercions and auxiliary constants left out.
Tactic trace: 11 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.tripleKernel_reindexline 302 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Prod,ZMod,OfNat.ofNat,Nat,Complex,Eq,Real, Green57.functional, Green57.a_vec, Green57.tripleKernel,HAdd.hAdd,Prod.fst,Prod.snd,HMul.hMul,HDiv.hDiv,Complex.re,Finset.sum,Finset.univ,Prod.mkProof uses:
id,Fintype.card,rfl,Eq.mpr,Inv.inv,HPow.hPow,HSub.hSub,congrArg,Mathlib.Meta.NormNum.isNat_eq_true,Mathlib.Meta.NormNum.isNat_pow,Eq.refl,Mathlib.Meta.NormNum.isNat_ofNat,Mathlib.Meta.NormNum.instAtLeastTwo,Mathlib.Meta.NormNum.IsNatPowT.run,Mathlib.Meta.NormNum.IsNatPowT.bit0,Complex.im,Eq.trans,Or,congr,Finset.sum_congrand 39 more168 instances, coercions and auxiliary constants left out.
Tactic trace: 11 steps
Open to load the checked before-and-after goal states.
- def
Green57.w_rootline 314 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
ComplexProof uses:
HAdd.hAdd,HDiv.hDiv,Neg.neg,OfNat.ofNat,HMul.hMul,Complex.I,Real.sqrt,Real16 instances, coercions and auxiliary constants left out.
- lemma
Green57.w_root_eqline 316 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Complex,HAdd.hAdd,HPow.hPow,Nat, Green57.w_root,OfNat.ofNatProof uses:
id,Real.sqrt,Real,Eq.mpr,congrArg,Eq.symm,Complex.ofReal_pow,Real.sq_sqrt,Mathlib.Meta.NormNum.isNat_le_true,Mathlib.Meta.NormNum.isNat_ofNat,Nat.cast_zero,Eq.refl,Mathlib.Meta.NormNum.instAtLeastTwo,Bool,Bool.true,Complex.ofReal_ofNat,Complex.I,Neg.neg,Complex.I_sq,Trans.transand 82 more82 instances, coercions and auxiliary constants left out.
Tactic trace: 9 steps
Open to load the checked before-and-after goal states.
- def
Green57.Uhatline 326 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Prod,ZMod,OfNat.ofNat,Nat,ComplexProof uses:
ite,Eq,HAdd.hAdd,Prod.mk,HMul.hMul,HSub.hSub,Neg.neg, Green57.w_root30 instances, coercions and auxiliary constants left out.
- def
Green57.Vhatline 331 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Prod,ZMod,OfNat.ofNat,Nat,ComplexProof uses:
ite,Eq,HAdd.hAdd,Prod.mk,HMul.hMul,HSub.hSub,Neg.neg, Green57.w_root30 instances, coercions and auxiliary constants left out.
- def
Green57.Whatline 336 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
ZMod,OfNat.ofNat,Nat,ComplexProof uses:
ite,Eq,HAdd.hAdd,HMul.hMul, Green57.a_vec, Green57.w_root,HSub.hSub,Neg.neg32 instances, coercions and auxiliary constants left out.
- lemma
Green57.What_sum_sq_eq_genericline 341 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Complex,Eq,Real,HAdd.hAdd,MonoidWithZeroHom,Complex.normSq,HSub.hSub,Neg.neg,HMul.hMul,OfNat.ofNat,Nat,Star.star,Complex.reProof uses:
Eq.mpr,HPow.hPow,Complex.im,id,congr,RingHom,starRingEnd,congrArg,Eq.trans,MulZeroClass.zero_mul,sub_zero,add_zero,mul_neg,sub_neg_eq_add,neg_mul,neg_zero,neg_neg,neg_sub,neg_add_rev,Mathlib.Tactic.Ring.of_eqand 59 more128 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.normSq_eq_norm_sqline 355 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Complex,Eq,Real,MonoidWithZeroHom,Complex.normSq,HPow.hPow,Nat,Norm.norm,OfNat.ofNatProof uses:
Real.sqrt,Complex.norm_def,Eq.mpr,id,congrArg,Eq.symm,Real.sq_sqrt,Complex.normSq_nonneg22 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- structure
Green57.Eisenline 360 sourceno axioms what this means
- def
Green57.Eisen.toComplexline 365 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Green57.Eisen,
ComplexProof uses:
HAdd.hAdd,Green57.Eisen.a,HMul.hMul,Green57.Eisen.b, Green57.w_root6 instances, coercions and auxiliary constants left out.
- def
Green57.Eisen.addline 368 sourceno axioms what this means
Statement uses: Green57.Eisen
Proof uses:
Green57.Eisen.mk,HAdd.hAdd,Int,Green57.Eisen.a,Green57.Eisen.b2 instances, coercions and auxiliary constants left out.
- def
Green57.Eisen.subline 369 sourceno axioms what this means
Statement uses: Green57.Eisen
Proof uses:
Green57.Eisen.mk,HSub.hSub,Int,Green57.Eisen.a,Green57.Eisen.b2 instances, coercions and auxiliary constants left out.
- def
Green57.Eisen.mulline 370 sourceno axioms what this means
Statement uses: Green57.Eisen
Proof uses:
Green57.Eisen.mk,HSub.hSub,Int,HMul.hMul,Green57.Eisen.a,Green57.Eisen.b,HAdd.hAdd6 instances, coercions and auxiliary constants left out.
- def
Green57.Eisen.starline 372 sourceno axioms what this means
Statement uses: Green57.Eisen
Proof uses:
Green57.Eisen.mk,HSub.hSub,Int,Green57.Eisen.a,Green57.Eisen.b,Neg.neg3 instances, coercions and auxiliary constants left out.
- def
Green57.Eisen.smulline 374 sourceno axioms what this means
Statement uses:
Int, Green57.EisenProof uses:
Green57.Eisen.mk,HMul.hMul,Green57.Eisen.a,Green57.Eisen.b2 instances, coercions and auxiliary constants left out.
- def
Green57.Eisen.normSqline 376 sourceno axioms what this means
Statement uses: Green57.Eisen,
IntProof uses:
HAdd.hAdd,HSub.hSub,HMul.hMul,Green57.Eisen.a,Green57.Eisen.b6 instances, coercions and auxiliary constants left out.
- def
Green57.Eisen.re_doubleline 379 sourceno axioms what this means
Statement uses: Green57.Eisen,
IntProof uses:
HSub.hSub,HMul.hMul,OfNat.ofNat,Green57.Eisen.a,Green57.Eisen.b5 instances, coercions and auxiliary constants left out.
- lemma
Green57.Eisen_toComplex_addline 382 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Green57.Eisen,
Eq,Complex, Green57.Eisen.toComplex, Green57.Eisen.add,HAdd.hAddProof uses:
id,Eq.mpr,Int,Green57.Eisen.a,HMul.hMul,Green57.Eisen.b, Green57.w_root,congrArg,congr,Int.cast_add,Mathlib.Tactic.Ring.of_eq,HPow.hPow,Nat,Nat.rawCast,Mathlib.Tactic.Ring.instCommSemiringNat,OfNat.ofNat,Mathlib.Tactic.Ring.add_congr,Mathlib.Tactic.Ring.atom_pf,Mathlib.Tactic.Ring.add_pf_add_lt,Mathlib.Tactic.Ring.add_pf_zero_addand 10 more31 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.Eisen_toComplex_subline 387 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Green57.Eisen,
Eq,Complex, Green57.Eisen.toComplex, Green57.Eisen.sub,HSub.hSubProof uses:
id,Eq.mpr,HAdd.hAdd,Int,Green57.Eisen.a,HMul.hMul,Green57.Eisen.b, Green57.w_root,congrArg,congr,Int.cast_sub,Mathlib.Tactic.Ring.of_eq,HPow.hPow,Nat,Nat.rawCast,Mathlib.Tactic.Ring.instCommSemiringNat,Int.rawCast,Int.negOfNat,OfNat.ofNat,Mathlib.Tactic.Ring.add_congrand 27 more37 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.Eisen_toComplex_smulline 392 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Int, Green57.Eisen,Eq,Complex, Green57.Eisen.toComplex, Green57.Eisen.smul,HMul.hMulProof uses:
id,Eq.mpr,HAdd.hAdd,Green57.Eisen.a,Green57.Eisen.b, Green57.w_root,congrArg,congr,Int.cast_mul,Mathlib.Tactic.Ring.of_eq,HPow.hPow,Nat,Nat.rawCast,Mathlib.Tactic.Ring.instCommSemiringNat,OfNat.ofNat,Mathlib.Tactic.Ring.add_congr,Mathlib.Tactic.Ring.mul_congr,Mathlib.Tactic.Ring.atom_pf,Mathlib.Tactic.Ring.add_mul,Mathlib.Tactic.Ring.mul_addand 8 more35 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.Eisen_toComplex_mulline 397 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Green57.Eisen,
Eq,Complex, Green57.Eisen.toComplex, Green57.Eisen.mul,HMul.hMulProof uses:
id,HPow.hPow,Nat, Green57.w_root,OfNat.ofNat,HSub.hSub,Neg.neg,HAdd.hAdd, Green57.w_root_eq,Mathlib.Tactic.LinearCombination.eq_of_eq,Mathlib.Tactic.LinearCombination.eq_rearrange,Mathlib.Tactic.Ring.of_eq,Mathlib.Tactic.Ring.sub_congr,Nat.rawCast,Mathlib.Tactic.Ring.instCommSemiringNat,Mathlib.Tactic.Ring.add_congr,Mathlib.Tactic.Ring.pow_congr,Mathlib.Tactic.Ring.atom_pf,Mathlib.Tactic.Ring.cast_pos,Mathlib.Meta.NormNum.isNat_ofNatand 54 more66 instances, coercions and auxiliary constants left out.
Tactic trace: 9 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.Eisen_toComplex_starline 409 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Green57.Eisen,
Eq,Complex, Green57.Eisen.toComplex, Green57.Eisen.star,Star.starProof uses:
id, Green57.w_root,HSub.hSub,Neg.neg,OfNat.ofNat,Complex.ext,Eq.mpr,Real,Complex.re,HDiv.hDiv,congr,HAdd.hAdd,HMul.hMul,Complex.I,Real.sqrt,Complex.im,congrArg,Eq.trans,StarAddMonoid.star_add,star_div₀and 93 more178 instances, coercions and auxiliary constants left out.
Tactic trace: 13 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.normSq_w_root_polyline 422 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Real,Eq,MonoidWithZeroHom,Complex,Complex.normSq,HAdd.hAdd,HMul.hMul, Green57.w_root,HSub.hSub,HPow.hPow,Nat,OfNat.ofNatProof uses:
id,Complex.re,HDiv.hDiv,Neg.neg,Complex.I,Real.sqrt,Eq.mpr,congrArg,Complex.im,Eq.trans,congr,Complex.div_ofNat_re,MulZeroClass.zero_mul,Complex.div_ofNat_im,zero_div,MulZeroClass.mul_zero,sub_self,add_zero,neg_zero,one_muland 88 more118 instances, coercions and auxiliary constants left out.
Tactic trace: 13 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.Eisen_toComplex_normSqline 437 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Green57.Eisen,
Eq,Real,MonoidWithZeroHom,Complex,Complex.normSq, Green57.Eisen.toComplex, Green57.Eisen.normSqProof uses:
id,HAdd.hAdd,Green57.Eisen.a,HMul.hMul,Green57.Eisen.b, Green57.w_root,Eq.refl,Eq.mpr,Int,HSub.hSub,congrArg,HPow.hPow,Nat,OfNat.ofNat, Green57.normSq_w_root_poly,Eq.trans,Int.cast_add,congr,Int.cast_sub,Int.cast_muland 42 more66 instances, coercions and auxiliary constants left out.
Tactic trace: 9 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.Eisen_toComplex_re_doubleline 448 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses: Green57.Eisen,
Eq,Real,HMul.hMul,OfNat.ofNat,Nat,Complex.re, Green57.Eisen.toComplex, Green57.Eisen.re_doubleProof uses:
id,Eq.mpr,HAdd.hAdd,Green57.Eisen.a,HSub.hSub,Green57.Eisen.b,HDiv.hDiv,Complex,Neg.neg,Real.sqrt,Complex.im,Int,congr,congrArg,Eq.trans,Complex.div_ofNat_re,MulZeroClass.zero_mul,Complex.div_ofNat_im,zero_div,MulZeroClass.mul_zeroand 66 more110 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- def
Green57.c_valline 453 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
ZMod,OfNat.ofNat,Nat,ComplexProof uses:
ite,Eq, Green57.w_root,HSub.hSub,Neg.neg23 instances, coercions and auxiliary constants left out.
- lemma
Green57.w_root_starline 456 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Complex,Star.star, Green57.w_root,HSub.hSub,Neg.neg,OfNat.ofNatProof uses:
Complex.ext,Eq.mpr,Real,Complex.re,HDiv.hDiv,id,congr,HAdd.hAdd,HMul.hMul,Complex.I,Real.sqrt,Complex.im,congrArg,Eq.trans,StarAddMonoid.star_add,star_div₀,star_neg,star_one,star_ofNat,star_mul'and 69 more150 instances, coercions and auxiliary constants left out.
Tactic trace: 6 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.w2_root_starline 462 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Complex,Star.star,HSub.hSub,Neg.neg,OfNat.ofNat, Green57.w_rootProof uses:
Eq.mpr,id,congrArg,Eq.symm, Green57.w_root_star,star_star,Eq.refl36 instances, coercions and auxiliary constants left out.
Tactic trace: 1 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.w_root_normSqline 465 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Real,MonoidWithZeroHom,Complex,Complex.normSq, Green57.w_root,OfNat.ofNatProof uses:
HMul.hMul,Star.star,Complex.ext,of_eq_true,HSub.hSub,Complex.re,Complex.im,Neg.neg,HAdd.hAdd,Eq.trans,True,congr,congrArg,mul_neg,sub_neg_eq_add,Complex.ofReal_add,Complex.ofReal_mul,MulZeroClass.mul_zero,sub_zero,eq_selfand 102 more127 instances, coercions and auxiliary constants left out.
Tactic trace: 17 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.w2_root_normSqline 479 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Eq,Real,MonoidWithZeroHom,Complex,Complex.normSq,HSub.hSub,Neg.neg,OfNat.ofNat, Green57.w_rootProof uses:
HMul.hMul,Star.star,Complex.ext,of_eq_true,Complex.re,HAdd.hAdd,Complex.im,Eq.trans,True,congr,congrArg,RingHom,starRingEnd,star_sub,star_neg,star_one,neg_zero,zero_sub,sub_neg_eq_add,zero_addand 111 more146 instances, coercions and auxiliary constants left out.
Tactic trace: 18 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.c_val_normSqline 494 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
ZMod,OfNat.ofNat,Nat,Eq,Real,MonoidWithZeroHom,Complex,Complex.normSq, Green57.c_valProof uses:
Or,of_decide_eq_true,id,Bool,Decidable.decide,Bool.true,Eq.refl,Complex.normSq_one,Eq.symm, Green57.w_root_normSq, Green57.w2_root_normSq43 instances, coercions and auxiliary constants left out.
Tactic trace: 10 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.What_eqline 501 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
ZMod,OfNat.ofNat,Nat,Complex,Eq, Green57.What,HAdd.hAdd,HMul.hMul, Green57.a_vec, Green57.c_val,Star.starProof uses:
Or,of_decide_eq_true,id,Bool,Decidable.decide,Bool.true,Eq.refl, Green57.w_root,HSub.hSub,Neg.neg, Green57.w_root_star, Green57.w2_root_star,of_eq_true,ite,Eq.trans,True,congr,congrArg,ite_cond_eq_true,eq_selfand 7 more95 instances, coercions and auxiliary constants left out.
Tactic trace: 18 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.What_eq_genericline 514 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
ZMod,OfNat.ofNat,Nat,Complex,Eq,Real,HAdd.hAdd,HPow.hPow,Norm.norm, Green57.What,HMul.hMul,Complex.re,Star.star,HSub.hSub, Green57.c_val,Neg.negProof uses:
MonoidWithZeroHom,Complex.normSq, Green57.What_sum_sq_eq_generic, Green57.c_val_normSq, Green57.a_vec, Green57.What_eq,Eq.symm, Green57.normSq_eq_norm_sq,Eq.mpr,id,congrArg,rfl,eq_of_heq,HEq,DFunLike,HEq.refl,Eq.refl,heq_of_eq,Mathlib.Tactic.Ring.of_eq,Nat.rawCastand 47 more119 instances, coercions and auxiliary constants left out.
Tactic trace: 39 steps
Open to load the checked before-and-after goal states.
- def
Green57.branch_Aline 557 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
ZMod,OfNat.ofNat,Nat,ComplexProof uses:
HSub.hSub,HMul.hMul, Green57.c_val10 instances, coercions and auxiliary constants left out.
- def
Green57.branch_Bline 558 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
ZMod,OfNat.ofNat,Nat,ComplexProof uses:
HSub.hSub,HAdd.hAdd,HMul.hMul,Neg.neg,Star.star, Green57.c_val26 instances, coercions and auxiliary constants left out.
- def
Green57.branch_Cline 559 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
ZMod,OfNat.ofNat,Nat,ComplexProof uses:
HAdd.hAdd,HSub.hSub,HMul.hMul,Neg.neg,Star.star, Green57.c_val26 instances, coercions and auxiliary constants left out.
- lemma
Green57.matrix_sos_identityline 561 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Complex,Eq,Real,HMul.hMul,OfNat.ofNat,Nat,HSub.hSub,MonoidWithZeroHom,Complex.normSq,HAdd.hAdd,Complex.re,Star.star,HPow.hPowProof uses:
Eq.mpr,Complex.im,Neg.neg,Mathlib.Meta.NormNum.instAtLeastTwo,id,congr,RingHom,starRingEnd,congrArg,Eq.trans,neg_mul,sub_neg_eq_add,MulZeroClass.zero_mul,sub_zero,add_zero,Complex.ofReal_add,Complex.ofReal_pow,zero_sub,neg_add_rev,Mathlib.Meta.NormNum.IsNat.to_eqand 67 more134 instances, coercions and auxiliary constants left out.
Tactic trace: 5 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.matrix_sos_identity_boundline 569 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Complex,LE.le,Real,MonoidWithZeroHom,Complex.normSq,OfNat.ofNat,GT.gt,HSub.hSub,Nat,GE.ge,HPow.hPow,HMul.hMul,HAdd.hAdd,Complex.re,Star.star,HDiv.hDivProof uses:
Eq, Green57.matrix_sos_identity,Eq.mpr,id,congrArg,add_nonneg,mul_nonneg,le_of_lt,Complex.normSq_nonneg,Mathlib.Meta.NormNum.isNat_le_true,Mathlib.Meta.NormNum.isNat_ofNat,Nat.cast_zero,Eq.refl,Mathlib.Meta.NormNum.instAtLeastTwo,Bool,Bool.true,LT.lt,mul_pos,Mathlib.Meta.NormNum.isNat_lt_true,Bool.falseand 62 more153 instances, coercions and auxiliary constants left out.
Tactic trace: 22 steps
Open to load the checked before-and-after goal states.
- def
Green57.c_val_eisenline 593 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
ZMod,OfNat.ofNat,Nat, Green57.EisenProof uses:
ite,Eq,Green57.Eisen.mk,Int,Neg.neg21 instances, coercions and auxiliary constants left out.
- lemma
Green57.c_val_eisen_eqline 596 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
ZMod,OfNat.ofNat,Nat,Eq,Complex, Green57.Eisen.toComplex, Green57.c_val_eisen, Green57.c_valProof uses:
Or,of_decide_eq_true,id,Bool,Decidable.decide,Bool.true,Eq.refl,of_eq_true,HAdd.hAdd,Int,HMul.hMul, Green57.w_root,Eq.trans,True,congrArg,congr,Mathlib.Meta.NormNum.IsNat.to_eq,Mathlib.Meta.NormNum.isNat_intCast,Mathlib.Meta.NormNum.isNat_ofNat,Nat.cast_oneand 48 more94 instances, coercions and auxiliary constants left out.
Tactic trace: 19 steps
Open to load the checked before-and-after goal states.
- def
Green57.branch_A_eisenline 608 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
ZMod,OfNat.ofNat,Nat, Green57.EisenProof uses: Green57.c_val_eisen, Green57.Eisen.add, Green57.Eisen.smul,
Int,Neg.neg4 instances, coercions and auxiliary constants left out.
- def
Green57.branch_B_eisenline 614 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
ZMod,OfNat.ofNat,Nat, Green57.EisenProof uses: Green57.Eisen.star, Green57.c_val_eisen, Green57.Eisen.add, Green57.Eisen.smul,
Neg.neg,Int4 instances, coercions and auxiliary constants left out.
- def
Green57.branch_C_eisenline 620 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
ZMod,OfNat.ofNat,Nat, Green57.EisenProof uses: Green57.Eisen.star, Green57.c_val_eisen, Green57.Eisen.add, Green57.Eisen.smul,
Neg.neg,Int, Green57.Eisen.mul4 instances, coercions and auxiliary constants left out.
- lemma
Green57.branch_A_eisen_eqline 626 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
ZMod,OfNat.ofNat,Nat,Eq,Complex, Green57.Eisen.toComplex, Green57.branch_A_eisen, Green57.branch_AProof uses:
id,Eq.mpr, Green57.Eisen.add, Green57.Eisen.smul,Int, Green57.c_val_eisen,Neg.neg,HSub.hSub,HMul.hMul, Green57.c_val,HAdd.hAdd,congrArg, Green57.Eisen_toComplex_add, Green57.Eisen_toComplex_smul, Green57.c_val_eisen_eq,congr,Int.cast_ofNat,Eq.trans,Int.cast_neg,Mathlib.Tactic.Ring.of_eqand 34 more48 instances, coercions and auxiliary constants left out.
Tactic trace: 5 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.branch_B_eisen_eqline 633 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
ZMod,OfNat.ofNat,Nat,Eq,Complex, Green57.Eisen.toComplex, Green57.branch_B_eisen, Green57.branch_BProof uses:
id,Eq.mpr, Green57.Eisen.add, Green57.Eisen.smul,Neg.neg,Int, Green57.Eisen.star, Green57.c_val_eisen,HSub.hSub,HAdd.hAdd,HMul.hMul,RingHom,starRingEnd, Green57.c_val,congrArg, Green57.Eisen_toComplex_add, Green57.Eisen_toComplex_smul,Star.star, Green57.Eisen_toComplex_star, Green57.c_val_eisen_eq and 44 more89 instances, coercions and auxiliary constants left out.
Tactic trace: 7 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.branch_C_eisen_eqline 641 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
ZMod,OfNat.ofNat,Nat,Eq,Complex, Green57.Eisen.toComplex, Green57.branch_C_eisen, Green57.branch_CProof uses:
id,Eq.mpr, Green57.Eisen.add, Green57.Eisen.smul,Neg.neg,Int, Green57.Eisen.mul, Green57.Eisen.star, Green57.c_val_eisen,HAdd.hAdd,HSub.hSub,HMul.hMul,RingHom,starRingEnd, Green57.c_val,congrArg, Green57.Eisen_toComplex_add, Green57.Eisen_toComplex_smul, Green57.Eisen_toComplex_mul,Star.starand 49 more90 instances, coercions and auxiliary constants left out.
Tactic trace: 8 steps
Open to load the checked before-and-after goal states.
- def
Green57.isValidBranchline 650 sourceno axioms what this means
Statement uses:
ZMod,OfNat.ofNat,Nat,BoolProof uses:
Decidable.decide,Or,And,Ne,Eq6 instances, coercions and auxiliary constants left out.
- lemma
Green57.branch_bound_intline 653 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
ZMod,OfNat.ofNat,Nat,Eq,Bool, Green57.isValidBranch,Bool.true,And,GT.gt,Int,HSub.hSub, Green57.Eisen.normSq, Green57.branch_A_eisen,GE.ge,HPow.hPow,HMul.hMul,HAdd.hAdd, Green57.branch_B_eisen, Green57.branch_C_eisen, Green57.Eisen.re_double and 2 moreProof uses:
of_decide_eq_true,id,Decidable.decide,Eq.refl34 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.branch_boundline 658 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
ZMod,OfNat.ofNat,Nat,Eq,Bool, Green57.isValidBranch,Bool.true,And,GT.gt,Real,HSub.hSub,MonoidWithZeroHom,Complex,Complex.normSq, Green57.branch_A,GE.ge,HPow.hPow,HMul.hMul,HAdd.hAdd, Green57.branch_B and 3 moreProof uses: Green57.Eisen.toComplex, Green57.branch_A_eisen,
Eq.symm, Green57.branch_A_eisen_eq, Green57.branch_B_eisen, Green57.branch_B_eisen_eq, Green57.branch_C_eisen, Green57.branch_C_eisen_eq,Eq.mpr,id,congrArg, Green57.Eisen.normSq, Green57.Eisen_toComplex_normSq, Green57.Eisen.mul, Green57.Eisen.star, Green57.Eisen_toComplex_mul, Green57.Eisen_toComplex_star,Eq.refl, Green57.Eisen.re_double, Green57.Eisen_toComplex_re_double and 13 more129 instances, coercions and auxiliary constants left out.
Tactic trace: 21 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.What_eq_generic_branchline 682 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
ZMod,OfNat.ofNat,Nat,Complex,Eq,Real,HAdd.hAdd,HPow.hPow,Norm.norm, Green57.What,HMul.hMul,MonoidWithZeroHom,Complex.normSq,Complex.re,Star.star, Green57.branch_A, Green57.branch_B, Green57.branch_CProof uses:
HSub.hSub, Green57.c_val,Neg.neg, Green57.What_eq_generic,Eq.mpr,id,congrArg,Eq.symm, Green57.normSq_eq_norm_sq,Complex.im,congr,Eq.trans,neg_mul,sub_neg_eq_add,MulZeroClass.zero_mul,sub_zero,add_zero,neg_zero,mul_neg,neg_negand 47 more139 instances, coercions and auxiliary constants left out.
Tactic trace: 9 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.normSq_le_one_of_norm_le_oneline 698 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Complex,LE.le,Real,Norm.norm,OfNat.ofNat,MonoidWithZeroHom,Complex.normSqProof uses:
Eq,HPow.hPow,Nat, Green57.normSq_eq_norm_sq,Eq.mpr,id,congrArg,norm_nonneg,le_of_not_gt,LT.lt,Mathlib.Tactic.Linarith.lt_irrefl,Eq.mp,HAdd.hAdd,HSub.hSub,HMul.hMul,Mathlib.Tactic.Ring.of_eq,Mathlib.Tactic.Ring.add_congr,Nat.rawCast,Mathlib.Tactic.Ring.instCommSemiringNat,Int.rawCastand 52 more93 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.SOS_identity_realline 704 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Complex,Real,HSub.hSub,HMul.hMul,MonoidWithZeroHom,Complex.normSq,Star.star,HAdd.hAdd,OfNat.ofNat,Nat,Complex.re,EqProof uses:
Eq.mpr,HPow.hPow,Complex.im,Neg.neg,id,congr,RingHom,starRingEnd,congrArg,Eq.trans,neg_mul,sub_neg_eq_add,two_mul,MulZeroClass.zero_mul,sub_zero,add_zero,Complex.ofReal_sub,Complex.ofReal_mul,Complex.ofReal_add,Complex.ofReal_powand 69 more128 instances, coercions and auxiliary constants left out.
Tactic trace: 5 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.branch_bound_helperline 715 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Complex,Real,LE.le,MonoidWithZeroHom,Complex.normSq,OfNat.ofNat,GT.gt,HSub.hSub,HMul.hMul,GE.ge,Nat,Complex.re,Star.star,HAdd.hAddProof uses:
Neg.neg,Eq, Green57.SOS_identity_real,Complex.normSq_neg,of_eq_true,Complex.im,Eq.trans,True,congr,congrArg,RingHom,starRingEnd,mul_neg,neg_mul,neg_neg,star_neg,sub_neg_eq_add,neg_add_rev,eq_self,Eq.mprand 72 more157 instances, coercions and auxiliary constants left out.
Tactic trace: 38 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.branch_bound_int_falseline 757 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
ZMod,OfNat.ofNat,Nat,Eq,Bool, Green57.isValidBranch,Bool.false,Int,ite, Green57.Eisen.normSq, Green57.branch_A_eisen, Green57.branch_B_eisen, Green57.branch_C_eisen, Green57.Eisen.re_double, Green57.Eisen.mul, Green57.Eisen.star,And,GT.gt,HSub.hSub,HMul.hMuland 1 moreProof uses:
of_decide_eq_true,id,Decidable.decide,Bool.true,Eq.refl26 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.What_sum_sq_boundline 769 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
ZMod,OfNat.ofNat,Nat,Complex,LE.le,Real,Norm.norm,HAdd.hAdd,HPow.hPow, Green57.What,HDiv.hDivProof uses:
dite,Eq,Bool, Green57.isValidBranch,Bool.true,HMul.hMul,MonoidWithZeroHom,Complex.normSq,Complex.re,Star.star, Green57.branch_A, Green57.branch_B, Green57.branch_C, Green57.What_eq_generic_branch,Eq.mpr,id,congrArg,And,GT.gt,HSub.hSuband 130 more181 instances, coercions and auxiliary constants left out.
Tactic trace: 77 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.What_max_bound_from_sum_sqline 831 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
ZMod,OfNat.ofNat,Nat,Complex,LE.le,Real,Norm.norm,HAdd.hAdd,HPow.hPow, Green57.What,HDiv.hDiv,Max.maxProof uses:
Or.elim,Eq,max_choice,Eq.rec,Eq.symm73 instances, coercions and auxiliary constants left out.
Tactic trace: 26 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.Uhat_identityline 851 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Complex,Eq,Real,HAdd.hAdd,MonoidWithZeroHom,Complex.normSq,HMul.hMul,HSub.hSub,Neg.neg,OfNat.ofNat, Green57.w_root,NatProof uses:
id,Eq.mpr,HDiv.hDiv,Complex.I,Real.sqrt,HPow.hPow,Complex.re,Complex.im,Mathlib.Meta.NormNum.instAtLeastTwo,Eq.trans,congr,congrArg,Mathlib.Meta.NormNum.IsRat.neg_to_eq,Mathlib.Meta.NormNum.isRat_div,Int.negOfNat,Mathlib.Meta.NormNum.isRat_mul,Inv.inv,Int.ofNat,Eq.refl,Mathlib.Meta.NormNum.IsInt.to_isRatand 109 more151 instances, coercions and auxiliary constants left out.
Tactic trace: 3 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.Uhat_norm_sq_le_9line 858 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Prod,ZMod,OfNat.ofNat,Nat,Complex,LE.le,Real,Norm.norm,HAdd.hAdd,HPow.hPow, Green57.UhatProof uses:
Eq,MonoidWithZeroHom,Complex.normSq,Prod.mk,HMul.hMul,HSub.hSub,Neg.neg, Green57.w_root, Green57.Uhat_identity,of_eq_true,Eq.trans,True,congrArg,congr,Complex.sq_norm,eq_self,id,Eq.mpr,Complex.mk,Complex.reand 87 more148 instances, coercions and auxiliary constants left out.
Tactic trace: 12 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.Vhat_norm_sq_le_9line 868 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Prod,ZMod,OfNat.ofNat,Nat,Complex,LE.le,Real,Norm.norm,HAdd.hAdd,HPow.hPow, Green57.VhatProof uses:
Eq,MonoidWithZeroHom,Complex.normSq,Prod.mk,HMul.hMul,HSub.hSub,Neg.neg, Green57.w_root, Green57.Uhat_identity,Eq.mpr,id,Eq.trans,congrArg,congr,Complex.sq_norm,add_assoc,Complex.re,Complex.im,LE.le.trans,Complex.mkand 85 more158 instances, coercions and auxiliary constants left out.
Tactic trace: 7 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.inner_sum_eqline 876 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
ZMod,OfNat.ofNat,Nat,Prod,Complex,Eq,HMul.hMul,Finset.sum,Finset.univ, Green57.a_vec,HAdd.hAdd,Prod.mk, Green57.What, Green57.Uhat, Green57.VhatProof uses: Green57.sum_zmod3_eq_c,
Eq.mpr,id,congrArg,And,of_decide_eq_true,Bool,Decidable.decide,Bool.true,Eq.refl,congr,And.left,And.right,Mathlib.Tactic.Ring.of_eq,HPow.hPow,Nat.rawCast,Mathlib.Tactic.Ring.instCommSemiringNat,Mathlib.Tactic.Ring.add_congr,Mathlib.Tactic.Ring.mul_congr,Mathlib.Tactic.Ring.atom_pfand 58 more111 instances, coercions and auxiliary constants left out.
Tactic trace: 24 steps
Open to load the checked before-and-after goal states.
- def
Green57.What_maxline 908 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
ZMod,OfNat.ofNat,Nat,Complex,RealProof uses:
Max.max,Norm.norm, Green57.What23 instances, coercions and auxiliary constants left out.
- lemma
Green57.What_le_maxline 911 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
ZMod,OfNat.ofNat,Nat,Complex,LE.le,Real,Norm.norm, Green57.What, Green57.What_maxProof uses:
id,Or,Eq,of_decide_eq_true,Bool,Decidable.decide,Bool.true,Eq.refl,Max.max,le_max_left,Eq.symm,le_trans,le_max_right37 instances, coercions and auxiliary constants left out.
Tactic trace: 11 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.multilinear_bound_3line 921 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Complex,Real,LE.le,Norm.norm,HAdd.hAdd,HPow.hPow,Nat,OfNat.ofNat,HMul.hMulProof uses:
Function.comp,LE.le.trans,norm_add_le_of_le,norm_mul_le_of_le,norm_mul_le,Eq.mpr,id,Eq,congrArg,Eq.symm,mul_add,le_refl,LE.le.trans_eq,mul_le_mul_of_nonneg_left,le_of_not_gt,LT.lt,Mathlib.Tactic.Linarith.lt_irrefl,Eq.mp,HSub.hSub,Mathlib.Tactic.Ring.of_eqand 72 more110 instances, coercions and auxiliary constants left out.
Tactic trace: 4 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.inner_sum_bound_zline 928 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
ZMod,OfNat.ofNat,Nat,Prod,Complex,LE.le,Real,Norm.norm, Green57.What,Finset.sum,Finset.univ,HMul.hMul, Green57.a_vec,HAdd.hAdd,Prod.mkProof uses:
Eq, Green57.Uhat, Green57.Vhat, Green57.inner_sum_eq,of_eq_true,Eq.trans,True,congrArg,Complex.norm_ofNat,eq_self,eq_true,True.intro,Trans.trans,Eq.mpr,id,Eq.refl,norm_mul, Green57.multilinear_bound_3, Green57.Uhat_norm_sq_le_9, Green57.Vhat_norm_sq_le_9 and 57 more130 instances, coercions and auxiliary constants left out.
Tactic trace: 15 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.h_bound_W_lemmaline 955 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Prod,ZMod,OfNat.ofNat,Nat,Complex,LE.le,Real,Norm.norm,Exists,And,GE.ge,HAdd.hAdd,HPow.hPow,HDiv.hDiv, Green57.functional, Green57.a_vec, Green57.tripleKernel,Prod.fst,Prod.sndProof uses:
Exists.intro, Green57.What_max,le_max_of_le_left, Green57.What,Max.max,norm_nonneg,And.intro, Green57.What_max_bound_from_sum_sq, Green57.What_sum_sq_bound,Eq,HMul.hMul,Complex.re,Finset.sum,Finset.univ,Prod.mk, Green57.tripleKernel_reindex,Eq.mpr,id,congrArg, Green57.inner_sum_bound_z and 83 more145 instances, coercions and auxiliary constants left out.
Tactic trace: 20 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.functional_baseΦ'_le_5line 987 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
ZMod,OfNat.ofNat,Nat,Complex,Membership.mem,Set, Green57.baseΦ',LE.le,Real, Green57.functional, Green57.a_vec,HDiv.hDivProof uses:
Prod,Exists,And,Norm.norm,Eq, Green57.tripleKernel,HAdd.hAdd,Prod.fst,Prod.snd,GE.ge,HPow.hPow, Green57.h_bound_W_lemma,HMul.hMul,Real.sqrt,Trans.trans,Mathlib.Tactic.Ring.of_eq,Nat.rawCast,Mathlib.Tactic.Ring.instCommSemiringNat,Mathlib.Tactic.Ring.pow_congr,Mathlib.Tactic.Ring.add_congrand 120 more136 instances, coercions and auxiliary constants left out.
Tactic trace: 42 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.baseΦ'_nonemptyline 1023 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Set.Nonempty,ZMod,OfNat.ofNat,Nat,Complex, Green57.baseΦ'Proof uses:
Exists.intro,Membership.mem,Set, Green57.tripleKernel,Prod,id,setOf,Exists,And,LE.le,Real,Norm.norm,Eq,HAdd.hAdd,Prod.fst,Prod.snd,And.intro,of_eq_true,Eq.trans,Trueand 8 more46 instances, coercions and auxiliary constants left out.
Tactic trace: 13 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.baseΦ'_subset_baseΦline 1032 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
HasSubset.Subset,Set,ZMod,OfNat.ofNat,Nat,Complex, Green57.baseΦ', Green57.baseΦProof uses:
Membership.mem,Prod,Exists,And,LE.le,Real,Norm.norm,Eq, Green57.tripleKernel,HAdd.hAdd,Prod.fst,Prod.snd,Exists.intro,And.intro,rfl,Eq.symm39 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.Φ'_subset_Φline 1036 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
HasSubset.Subset,Set,ZMod,OfNat.ofNat,Nat,Complex, Green57.Φ', Green57.ΦProof uses:
convexHull_mono,Real, Green57.baseΦ', Green57.baseΦ, Green57.baseΦ'_subset_baseΦ42 instances, coercions and auxiliary constants left out.
Tactic trace: 2 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.supportFn_monoline 1040 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Set,ZMod,OfNat.ofNat,Nat,Complex,HasSubset.Subset,Set.Nonempty,BddAbove,Real,Set.image, Green57.functional, Green57.a_vec,LE.le, Green57.supportFnProof uses:
csSup_le_csSup,Set.Nonempty.image,Membership.mem,And,Eq,Exists.intro,And.intro,rfl16 instances, coercions and auxiliary constants left out.
Tactic trace: 6 steps
Open to load the checked before-and-after goal states.
- lemma
Green57.supportFn_Φ'_le_5line 1049 sourcestandard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
LE.le,Real, Green57.supportFn,ZMod,OfNat.ofNat,Nat, Green57.a_vec, Green57.Φ',HDiv.hDivProof uses:
Complex,Membership.mem,Set, Green57.baseΦ', Green57.functional, Green57.functional_baseΦ'_le_5,Eq, Green57.supportFn_convexHull,Eq.mpr,id,congrArg,csSup_le,Set.image,Set.Nonempty.image, Green57.baseΦ'_nonempty,And43 instances, coercions and auxiliary constants left out.
Tactic trace: 9 steps
Open to load the checked before-and-after goal states.
- theorem
Green57.green_57.variants.z3_functionalFor $G = \mathbb{Z}/3\mathbb{Z}$ and the functional $a(0) = -1$, $a(1) = -3$, $a(2) = 3$, does the support function of $\Phi$ at $a$ strictly exceed that of $\Phi'$? line 1071 sourceSource documentation
For $G = \mathbb{Z}/3\mathbb{Z}$ and the functional $a(0) = -1$, $a(1) = -3$, $a(2) = 3$, does the support function of $\Phi$ at $a$ strictly exceed that of $\Phi'$?
Numerical evidence suggests the answer is yes: $$\sup_{\varphi \in \Phi'(\mathbb{Z}/3\mathbb{Z})} \operatorname{Re}\langle a, \varphi \rangle \;<\; \sup_{\varphi \in \Phi(\mathbb{Z}/3\mathbb{Z})} \operatorname{Re}\langle a, \varphi \rangle.$$
The DeepMind prover agent provided a formal proof, showing that $\frac{183095}{30000}$ separates the support functions.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
ZMod,OfNat.ofNat,Nat,Complex,Matrix.vecCons,Neg.neg,Matrix.vecEmpty,Iff,True,LT.lt,Real, Green57.supportFn, Green57.Φ', Green57.ΦProof uses:
Eq, Green57.a_vec,rfl,Eq.mpr,id,congrArg,true_iff,LE.le,HDiv.hDiv, Green57.supportFn_Φ'_le_5, Green57.functional, Green57.witness_phi,Membership.mem,Set, Green57.baseΦ, Green57.witness_phi_in_baseΦ, Green57.supportFn_convexHull,le_csSup,Set.image, Green57.baseΦ_bddAbove and 4 more41 instances, coercions and auxiliary constants left out.
Tactic trace: 16 steps
Open to load the checked before-and-after goal states.
theorem green_57.variants.z3_functional : let a : ZMod 3 → ℂ := ![(-1 : ℂ), -3, 3] … - theorem
Green57.green_57.variants.z3Do $\Phi(\mathbb{Z}/3\mathbb{Z})$ and $\Phi'(\mathbb{Z}/3\mathbb{Z})$ coincide? line 1101 sourceSource documentation
Do $\Phi(\mathbb{Z}/3\mathbb{Z})$ and $\Phi'(\mathbb{Z}/3\mathbb{Z})$ coincide?
Numerical evidence suggests the answer is no: the integer functional $a = (-1, -3, 3)$ separates the two spaces. A branch-and-bound verification over the phase variables shows $\max_{\Phi'} \operatorname{Re}\langle a, \varphi \rangle < 6.112 < 6.115 \approx \max_{\Phi} \operatorname{Re}\langle a, \varphi \rangle$.
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Iff,False,Eq,Set,ZMod,OfNat.ofNat,Nat,Complex, Green57.Φ, Green57.Φ'Proof uses:
LT.lt,Real, Green57.supportFn,Matrix.vecCons,Neg.neg,Matrix.vecEmpty,Iff.mp,True, Green57.green_57.variants.z3_functional,trivial,Iff.intro,False.elim,absurd,Eq.mp,congrArg,lt_irrefl26 instances, coercions and auxiliary constants left out.
Tactic trace: 9 steps
Open to load the checked before-and-after goal states.
theorem green_57.variants.z3 : answer(False) ↔ (Φ (ZMod 3) = Φ' (ZMod 3)) := by …Mentions: Green57.Φ, Green57.Φ'
- theorem
Green57.green_57Ben Green's Problem 57: the two structured-function spaces do not always coincide line 1120 sourceSource documentation
Is it true that for every finite abelian group $G$ the spaces $\Phi(G)$ and $\Phi'(G)$, obtained from kernels $\phi(g) = \mathbb{E}_{x_1 + x_2 + x_3 = g} f_1(x_2, x_3) f_2(x_1, x_3) f_3(x_1, x_2)$ with $\lVert f_i \rVert_\infty \le 1$ (where $f_i : G \times G \to \mathbb{C}$), still coincide when the third kernel is required to depend only on $x_1 + x_2$?
Green guesses that the answer is probably 'no'.
L4DEL explanation
One would guess that the answer is probably ‘no’.
Our agent helped resolve problem #57 from Green’s well-known list of open conjectures
The proposed equality
Φ(G) = Φ'(G)is false for finite abelian groups. The pinned development constructs a separating real linear functional forG = ZMod 3, so this single finite counterexample refutes the universal equality.Φ(G)is the real convex hull of bounded three-kernel convolutions;Φ'(G)restricts the third kernel to depend only onx₁+x₂.- For
ZMod 3, the auxiliary theorem uses the coefficient vector(-1,-3,3)and proves that its support function is strictly larger onΦthan onΦ'. - Equal sets have equal support functions, so the strict separation proves
Φ(ZMod 3) ≠ Φ'(ZMod 3)and therefore negates the quantified claim. - The original problem says "abelian group"; this Lean theorem quantifies over finite abelian groups with decidable equality, which is enough because the counterexample is finite.
Sources and attribution: Pinned Lean source (0647711a7118), Ben Green, 100 Open Problems, Problem 57, George Tsoukalas et al., AlphaProof Nexus paper (Section 4)
standard axioms: Classical.choice, Quot.sound, propext what this means
Statement uses:
Iff,False,AddCommGroup,Fintype,DecidableEq,Eq,Set,Complex, Green57.Φ, Green57.Φ'Proof uses:
Eq.mpr,Exists,Not,id,Eq.trans,congrArg,forall_congr,Decidable,false_iff,funext,Exists.intro,ZMod,OfNat.ofNat,Nat, Green57.green_57.variants.z3,Eq.mp13 instances, coercions and auxiliary constants left out.
Tactic trace: 5 steps
Open to load the checked before-and-after goal states.
theorem green_57 : answer(False) ↔ ∀ (G : Type) [AddCommGroup G] [Fintype G] [DecidableEq G], Φ G = Φ' G := by …Mentions: Green57.Φ, Green57.Φ'