Alphabeta Math
TheoremStatement: Literature-sourcedProof: Literature-sourcedprecheck 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=G0▹⋯▹Gn=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 1≠x∈S. Since S is abelian, ⟨x⟩⊴S, 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

Dependency tree · two levels

42 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources