AFTD Auto-Formalizing Theoretical Domains

cyclic_cubic_synd_sets

def

The set of Nat-level triples on which the cyclic cubic syndrome is 1: the triples {j,j+1,j+2} for j <= n-3, together with the two wraparound triples {n-2,n-1,0} and {n-1,0,1}.

Statement

def cyclic_cubic_synd_sets (n : ℕ) : Finset (Finset ℕ)
Source
step towards cyclic_cubic_family_is_parity_repr
Verified
29 Oct 2026
Axioms
none listed
Used by 1
  • cyclic_cubic_syndThe Nat-level cyclic cubic syndrome is 1 exactly on the members of cyclic_cubic_synd_sets n.

Lean source view module on GitHub

/-- The cyclic triples on n points, as a computable Finset of Finsets of naturals. -/
def cyclic_cubic_synd_sets (n : ℕ) : Finset (Finset ℕ) := ((Finset.range (n - 2)).image fun j => ({j, j + 1, j + 2} : Finset ℕ)) ∪ ({{n - 2, n - 1, 0}, {n - 1, 0, 1}} : Finset (Finset ℕ))
See it in the graphDiscuss this resultChallenge it