Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Odd traces vanish for an even quotient

Proved
Couret.CayleyDoublet.abelianThree_odd_traces_zero_of_even_quotient

by alexcour · Nov 8, 2026 · Mathlib c5ea003 (Lean v4.30.0)

couret-programmecouret-unification-20261108

Let GGG be a finite abelian group. Let a,d,h∈Ga,d,h\in Ga,d,h∈G satisfy ord⁡(d+⟨h⟩)=3\operatorname{ord}(d+\langle h\rangle)=3ord(d+⟨h⟩)=3 and ⟨a,d,h⟩=G\langle a,d,h\rangle=G⟨a,d,h⟩=G. Assume ∣G/⟨h⟩∣|G/\langle h\rangle|∣G/⟨h⟩∣ is even. Write S={a,a+d,a+d+h}S=\{a,a+d,a+d+h\}S={a,a+d,a+d+h} and T={a,a−d,a−d+h}T=\{a,a-d,a-d+h\}T={a,a−d,a−d+h}, and let AU(x,y)=1A_U(x,y)=1AU​(x,y)=1 if y−x∈Uy-x\in Uy−x∈U and 000 otherwise, with rational entries. For every odd natural number nnn,

tr⁡(ASn)=tr⁡(ATn)=0.\operatorname{tr}(A_S^n)=\operatorname{tr}(A_T^n)=0.tr(ASn​)=tr(ATn​)=0.

This supplies vanishing odd walk traces from quotient parity.

Preamble
import Definitions.Def_Couret_CayleyTwoColourSpectral_cff7591a9c5d
import Mathlib
import Theorems.Thm_Couret_CayleyDoublet_abelianQuotient_generated_pair
import Theorems.Thm_Couret_CayleyDoublet_abelianThree_odd_traces_zero_of_parity
import Theorems.Thm_Couret_CayleyDoublet_abelian_quotient_natCard_even_of_odd_order
import Theorems.Thm_Couret_CayleyDoublet_abelian_quotient_zmultiples_generator_of_pair
import Theorems.Thm_Couret_CayleyParity_exists_parity_of_even_generator_order
import Definitions.Def_Couret_CayleyTwoColourSpectral_cff7591a9c5d

/-!
COU-20 — parity from finite quotient cardinality (17 October 2026).

The additive parity used by the directed spectral bridge is constructed here.
Let H be generated by h and assume G/H is finite, generated by the images of
a and d, with d+H of odd order. Then a character to ZMod 2 taking a to one
and h to zero exists exactly when G/H has even cardinality. The construction
also kills d. No half-turn or nonzero condition on h is needed for this part.

For the actual finite Cayley adjacency matrices the original nonzero half-turn,
exact order-three quotient and global generation premises are retained.
The disjunction of nongeneration by a,h and even quotient cardinality implies
cospectrality. This is the sufficient direction; the converse spectral
classification, independent human review and priority audit remain separate.
The earlier certified modules and their statements are imported unchanged.
-/

set_option autoImplicit false
noncomputable section

namespace Couret.CayleyParity

variable {Q : Type*} [AddGroup Q]







end Couret.CayleyParity

namespace Couret.CayleyParity














end Couret.CayleyParity

namespace Couret.CayleyDoublet










end Couret.CayleyDoublet

namespace Couret.CayleyDoublet

variable {G : Type*} [AddCommGroup G]




end Couret.CayleyDoublet

namespace Couret.CayleyDoublet



variable {G : Type*} [AddCommGroup G]









end Couret.CayleyDoublet


namespace Couret.CayleyDoublet

variable {G : Type*} [AddCommGroup G] [DecidableEq G] [Fintype G]





Formal statement

theorem abelianThree_odd_traces_zero_of_even_quotient
    (a d h : G)
    (horder : addOrderOf (d : G ⧸ AddSubgroup.zmultiples h) = 3)
    (hgen : AddSubgroup.closure ({a, d, h} : Set G) = ⊤)
    (heven : Even (Nat.card (G ⧸ AddSubgroup.zmultiples h))) (n : ℕ) (hn : Odd n) :
    Matrix.trace (abelianCayleyMatrix (AbelianSource a d h) ^ n) = 0 ∧
      Matrix.trace (abelianCayleyMatrix (AbelianTarget a d h) ^ n) = 0 := by sorry


end Couret.CayleyDoublet

Source
Alexandre Couret, https://github.com/alexcour/couret-finite-verifications/blob/65b828d9ffd016ce2a1b05403f303fa5f948c10f/research/correspondants_20261013/lean/CayleyTwoColourParity.lean#L365-L375, lines 365–375; source file SHA-256 d093cc5d0fb31526ef68d4b1d68ee24818c67ebec52adc75170199eecb1ea7a6; theorem Couret.CayleyDoublet.abelianThree_odd_traces_zero_of_even_quotient

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me