AFTD Auto-Formalizing Theoretical Domains

GroupPrimeCompositionSeries

structure

A prime composition series of length k for group G with prime quotient orders p : Fin k → ℕ is a chain of subgroups H_0 = ⊥ ≤ ... ≤ H_k = ⊤ such that each H_i is normal in H_{i+1} with prime index p_i.

Statement

structure GroupPrimeCompositionSeries (G : Type*) [Group G] (k : ℕ) (p : Fin k → ℕ)
Defined in
arXiv:2610.31363; OP-808
Verified
01 Nov 2026
Axioms
none listed
Used by 3
  • flag_hash_offset_zeroFor any group G, natural number k, prime quotient orders p : Fin k → ℕ, prime composition series series : GroupPrimeCompositionSeries G k…
  • FlagRepresentativesFor a prime composition series series, FlagRepresentatives bundles a family of group elements g : (i : Fin k) → Fin (p i) → G such that…
  • flag_hash_offsetGiven a group G, a natural number k, prime quotient orders p : Fin k → ℕ, a prime composition series series : GroupPrimeCompositionSeries…

Read back from the Lean

A structure GroupPrimeCompositionSeries G k p parameterized by a group G, a natural number k, and a function p : Fin k → ℕ, representing a composition series of G of length k with prime factor indices p. It consists of: 1. H: a function assigning to each i : Fin (k + 1) a subgroup of G (denoted $H_0, H_1, \dots, H_k$). 2. bot: a proof that $H_0 = \bot$ (the trivial subgroup). 3. top: a proof that $H_k = \top$ (the full subgroup $G$, where $k = \text{Fin.last } k$). 4. le: for all i : Fin k, $H_i \le H_{i+1}$ (using Fin.castSucc i and Fin.succ i). 5. normal: for all i : Fin k, $H_i$ viewed as a subgroup of $H_{i+1}$ (via Subgroup.subgroupOf) is a normal subgroup of $H_{i+1}$. 6. index_eq: for all i : Fin k, the index of $H_i$ in $H_{i+1}$ (via Subgroup.subgroupOf) is equal to p i. 7. prime: for all i : Fin k, p i is a prime number.

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

Lean source view module on GitHub

/-- A subnormal series from bot to top in a finite group G whose successive quotients are normal with prime orders p_i. -/
structure GroupPrimeCompositionSeries (G : Type*) [Group G] (k : ℕ) (p : Fin k → ℕ) where
  H : Fin (k + 1) → Subgroup G
  bot : H 0 = ⊥
  top : H (Fin.last k) = ⊤
  le : ∀ i : Fin k, H (Fin.castSucc i) ≤ H (Fin.succ i)
  normal : ∀ i : Fin k, ((H (Fin.castSucc i)).subgroupOf (H (Fin.succ i))).Normal
  index_eq : ∀ i : Fin k, ((H (Fin.castSucc i)).subgroupOf (H (Fin.succ i))).index = p i
  prime : ∀ i : Fin k, Nat.Prime (p i)
See it in the graphDiscuss this resultChallenge it