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.
Composition Series, Solvability and Nilpotence: Examples and Counterexamples
1 · Prerequisites
- Binary Operations, Monoids, Groups and Subgroups
- Composition Series, the Jordan–Hölder Theorem and Solvable Groups
- Congruences, the Integers Modulo n and the Chinese Remainder Theorem
- Conjugacy in Sₙ, Generation, and the Simplicity of Aₙ
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Cyclic Groups and Direct Products
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Group Homomorphisms and the Isomorphism Theorems
- Normal Subgroups and Quotient Groups
- Relations, Functions, and Quotients
- Roots, Rational Powers, and Classical Inequalities
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- The ZFC Axioms and the Basic Set Constructions
2 · Summary
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
Two composition series of have the same factors in different orders
Example
Let . The chains and are composition series. Their factor orders are respectively and , so they display the same composition factors in different orders.
Facts & Assumptions
Given: The cyclic group .
Every subgroup of a cyclic group is cyclic; a nontrivial subgroup is generated by the least positive power of that it contains (Every subgroup of a cyclic group is cyclic; the least positive exponent in a nontrivial subgroup supplies a generator). A quotient of is generated by the image of and so is cyclic as well.
Composition factors are invariant up to isomorphism and permutation (The Jordan–Hölder theorem for groups).
The order of a finite group is the product of the orders of the factors in a composition series (The order of a finite group is the product of the orders of its composition factors).
Verification
Listing the powers of shows that , , , and have orders , respectively; [L1] confirms that all displayed terms are cyclic subgroups.
Each adjacent quotient therefore has prime order: the first list is , and the second is . A group of prime order is simple, so both chains are composition series.
Each quotient is cyclic by [L1], hence the two factor lists are and . Their products both equal as [L3] requires, and their agreement up to permutation illustrates [L2].
A composition series and the derived series of
Example
The chain is a composition series with factors and . It is also the derived series: and . Thus is solvable of derived length two, but it is not nilpotent.
Facts & Assumptions
Given: The symmetric group and its alternating subgroup .
A composition series is a strict subnormal chain with simple factors (Composition series, composition factors, and composition length).
Derived length is the least with (The derived series, solvable groups, and derived length).
A group is nilpotent when for some , equivalently when it has a central series from to (Nilpotent groups and nilpotency class, Nilpotence via central series, the upper central series, and the lower central series).
( for , and for ).
Verification
The normal subgroup has order three and quotient has order two; both factors are cyclic of prime order and simple, so is a composition series by [F1].
By [L1], ; the cyclic group is abelian, so . Thus the same chain is the derived series and [F2] gives derived length two.
The center of is trivial: a central element must commute with and , but direct multiplication shows that none of the five nonidentity permutations commutes with both.
If a nontrivial group has a central series, take its first nontrivial term . Then and centrality gives , so the center is nontrivial. By [F3], a nontrivial nilpotent group has such a series; step 1.3 therefore shows that is not nilpotent.
Composition and derived series of
Example
Let and . Then is a composition series with factor orders , while the derived series is .
Facts & Assumptions
Given: The displayed subgroups of .
A composition series is a strict subnormal chain with simple factors (Composition series, composition factors, and composition length).
Derived length is the least index at which the derived series is trivial (The derived series, solvable groups, and derived length).
( for , and for ).
For , the quotient is abelian if and only if ( is abelian if and only if ).
The derived subgroup of a group is characteristic and hence normal (The derived subgroup is characteristic and the abelianization is universal).
Verification
The displayed terms have orders . Each is normal in the preceding term: is the sign kernel, is normal in , and is normal in the abelian group .
By [L2], . The quotient has order three and is abelian, so [L3] gives . Direct calculation gives ; normality of from [L4] and conjugation by then put all three nonidentity elements of in . Thus , while because is abelian. The derived series is therefore the displayed chain of length three by [F2].
The adjacent quotient orders are , so the quotients are simple and the chain is a composition series by [F1].
Thus the composition length is four while the derived length is three; the two series measure different features of .
The dihedral group of order eight is nilpotent of class two
Example
For the lower central series is and the upper central series is . Hence is nilpotent of class two.
Facts & Assumptions
Given: The displayed presentation of .
and (The upper central series).
For , the conditions and are equivalent to the existence of a central series of length two, and the least terminating index is the nilpotency class (Nilpotence via central series, the upper central series, and the lower central series).
Verification
The relation gives . Every commutator is generated by this one because is generated by , so .
No element outside is central: do not commute with , and does not commute with . Hence .
The element commutes with and , so and .
The quotient is abelian, so its center is the whole quotient and [F2] gives .
Steps 1.1 to 2.2 give both asserted central series, and [L1] gives nilpotency class exactly two.
The integral Heisenberg group is nilpotent of class two
Example
On , define This is the integral Heisenberg group. Its commutator subgroup is , which is central and nontrivial, so is nilpotent of class two.
Facts & Assumptions
Given: The displayed operation on .
A group operation must be associative and have an identity and inverses (Group and abelian group).
For , the condition is equivalent to the existence of a central series of length two, and the least terminating index is the nilpotency class (Nilpotence via central series, the upper central series, and the lower central series).
Verification
The element is an identity and .
Both and have first two coordinates equal to the coordinate sums and third coordinate , so the operation is associative. Thus [F1] makes a group.
Direct use of step 1.1 gives Hence every commutator lies in .
Every element of commutes with every element of , and ; therefore .
By [F2], , while is nonidentity. Thus [L1] gives nilpotency class exactly two.
The composition factors determine a finite group up to isomorphism
Statement
False. The composition factors determine a finite group up to isomorphism.
Facts & Assumptions
Given: The cyclic group and the direct product .
Composition factors are the simple quotients in a composition series (Composition series, composition factors, and composition length).
Any two composition series of the same group have equal length and factors agreeing up to isomorphism and permutation (The Jordan–Hölder theorem for groups).
Direct products use coordinatewise multiplication ( is a group with identity , coordinatewise inverses, and homomorphic coordinate projections).
A cyclic group generated by an element of finite order is isomorphic to (Every cyclic group is isomorphic to or to for its finite order ).
Refutation
The chain is a composition series with factors , by [F1] and [L3].
The chain is also a composition series with factors , by [F1] and [L2].
The group has an element of order four, while every nonidentity element of has order two by coordinatewise multiplication; hence the groups are not isomorphic.
Thus two nonisomorphic finite groups have the same composition factors, refuting the statement without contradicting [L1], which compares two series of one group rather than different groups.
Every solvable group is abelian
Statement
False. Every solvable group is abelian.
Facts & Assumptions
Given: The symmetric group .
A group is solvable when its derived series reaches (The derived series, solvable groups, and derived length).
and ( for , and for ).
Refutation
By [L1], the derived series reaches , so is solvable by [F1].
The transpositions and do not commute, since while .
Thus the solvable group is nonabelian, refuting the statement.
An extension of nilpotent groups is nilpotent
Statement
False. If and both and are nilpotent, then is nilpotent.
Facts & Assumptions
Given: The normal subgroup .
A nontrivial group has nilpotency class one exactly when it is abelian (Nilpotent groups and nilpotency class).
A group is nilpotent exactly when it has a central series from to the whole group (Nilpotence via central series, the upper central series, and the lower central series).
A surjective homomorphism induces an isomorphism from the quotient by its kernel onto its image (First isomorphism theorem for groups: ).
Refutation
The group is cyclic of order three, and the sign map has kernel and image , so [L2] gives .
The center of is trivial: no nonidentity permutation commutes with both and . If a nontrivial group had a central series, its first nontrivial term would lie in its center; hence [F2] shows that is not nilpotent.
Both and are nontrivial abelian groups and hence nilpotent by [F1].
Therefore is an extension of nilpotent groups whose middle group is not nilpotent.
Every subnormal series is a normal series
Statement
False. Every subnormal series is a normal series.
Facts & Assumptions
Given: In , let and .
A subnormal series requires each term to be normal only in the preceding term, while a normal series requires every term to be normal in the whole group (Subnormal and normal series, factors, refinements, and equivalence).
Conjugating a cycle relabels each entry by the conjugating permutation (Conjugating a cycle relabels each entry: ).
Refutation
The chain is subnormal: , , and because is abelian.
Conjugation by sends to by [L1], and ; hence is not normal in .
By [F1], the displayed chain is subnormal but not normal, refuting the statement.
always implies
Statement
False. If and , then .
Facts & Assumptions
Given: , its Klein four subgroup , and .
A characteristic subgroup is preserved by every automorphism (Characteristic subgroups).
Characteristic subgroups are normal, and characteristicity is transitive (Characteristic subgroups are normal, and characteristicity is transitive).
Conjugation relabels cycle entries (Conjugating a cycle relabels each entry: ).
Refutation
The subgroup is characteristic in : it consists of the identity together with all elements of order two, a description preserved by every automorphism.
Since is abelian, every subgroup of , including , is normal in .
Conjugation by sends to by [L2], and this element is not in ; hence .
Thus but , refuting the statement and showing why [L1] needs characteristicity at both stages.
Sources
Standard references
Recommended treatments; not extraction sources.