Alphabeta Math
TheoremStatement: Literature-sourcedProof: Literature-sourcedSession-authored (Fable 5 assisted)precheck passjudge pass (deepseek-v4-pro + gpt-5.6-terra)audited 2026-08-13
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

A finite group is solvable if and only if all its composition factors are cyclic of prime order

Statement

A finite group G is solvable if and only if every composition factor of G is cyclic of prime order. By Jordan-Hölder, it is enough to check any one composition series.

Facts & Assumptions

Given: A finite group G.

[L1]

Every finite group has a composition series (Every finite group has a composition series).

[L2]

Any two composition series have the same factors up to isomorphism and permutation (The Jordan–Hölder theorem for groups).

[L3]

Subgroups and quotients of solvable groups are solvable (Subgroups and quotients of solvable groups are solvable).

[L4]

An extension of a solvable group by a solvable group is solvable (Extensions and finite direct products of solvable groups are solvable).

[L7]

The derived subgroup of a group is characteristic and hence normal (The derived subgroup is characteristic and the abelianization is universal).

[L5]

If a prime p divides the order of a finite group, the group has an element of order p (Cauchy's theorem: if a prime p divides G, then G has an element of order p).

Proof

technique · direct
1.1

Suppose G is solvable. Each composition factor is a quotient of a subgroup of G, hence is solvable by [L3].

assume-hypL1L3
1.2

Conversely, take a composition series G=G0Gn=1 whose factors have prime order. The trivial group Gn is solvable, and if Gi+1 is solvable then Gi/Gi+1 is cyclic, hence abelian and solvable, so [L4] makes Gi solvable. Finite upward induction gives G=G0 solvable.

assume-hypL1L4
2.1

Let S be a simple solvable composition factor. Its derived subgroup S is normal by [L7], so simplicity gives S=1 or S=S; solvability excludes S=S, and therefore S is abelian.

step 1.1L7algebra
3.1

Choose 1xS. Since S is abelian, xS, so simplicity gives S=x. By [L6] choose a prime p dividing S; [L5] gives a subgroup of order p, which is nontrivial and normal in the abelian group S, hence equals S. Thus S is cyclic of prime order.

step 2.1L5L6choose
4.1

Steps 1.1, 2.1, and 3.1 prove that solvability forces prime-order composition factors, while step 1.2 proves the converse; [L2] makes the condition independent of the chosen composition series.

step 3.1step 1.2L2

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · next 3 levels

Direct dependencies and their dependencies through the next three levels: 121 results over 22 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.

Sources