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 is solvable if and only if every composition factor of is cyclic of prime order. By Jordan-Hölder, it is enough to check any one composition series.
Facts & Assumptions
Given: A finite group .
Every finite group has a composition series (Every finite group has a composition series).
Any two composition series have the same factors up to isomorphism and permutation (The Jordan–Hölder theorem for groups).
Subgroups and quotients of solvable groups are solvable (Subgroups and quotients of solvable groups are solvable).
An extension of a solvable group by a solvable group is solvable (Extensions and finite direct products of solvable groups are solvable).
The derived subgroup of a group is characteristic and hence normal (The derived subgroup is characteristic and the abelianization is universal).
If a prime divides the order of a finite group, the group has an element of order (Cauchy's theorem: if a prime divides , then has an element of order ).
Every integer greater than one has a prime divisor (Every integer has a prime divisor; indeed the least divisor of that exceeds is prime).
Proof
Suppose is solvable. Each composition factor is a quotient of a subgroup of , hence is solvable by [L3].
Conversely, take a composition series whose factors have prime order. The trivial group is solvable, and if is solvable then is cyclic, hence abelian and solvable, so [L4] makes solvable. Finite upward induction gives solvable.
Let be a simple solvable composition factor. Its derived subgroup is normal by [L7], so simplicity gives or ; solvability excludes , and therefore is abelian.
Choose . Since is abelian, , so simplicity gives . By [L6] choose a prime dividing ; [L5] gives a subgroup of order , which is nontrivial and normal in the abelian group , hence equals . Thus is cyclic of prime order.
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.
Depends on
- Every finite group has a composition series
- The Jordan–Hölder theorem for groups
- Subgroups and quotients of solvable groups are solvable
- Extensions and finite direct products of solvable groups are solvable
- The derived subgroup is characteristic and the abelianization is universal
- Cauchy's theorem: if a prime $p$ divides $|G|$, then $G$ has an element of order $p$
- Every integer $n > 1$ has a prime divisor; indeed the least divisor of $n$ that exceeds $1$ is prime
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
- J. S. Milne, Group Theory, Chapter 6 (standard reference, not scraped)
- K. Conrad, Subgroup Series I (standard reference, not scraped)
- K. Igusa, Notes on Jordan-Hölder, section 5 (standard reference, not scraped)