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.
Semidirect Products, Automorphism Groups and Split Extensions — Examples
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
- 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
- Free Groups and Presentations
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Group Homomorphisms and the Isomorphism Theorems
- Normal Subgroups and Quotient Groups
- Polynomial Rings, the Division Algorithm and Roots
- Primes, Euclid's Lemma and the Fundamental Theorem of Arithmetic
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Roots, Rational Powers, and Classical Inequalities
- Semidirect Products, Automorphism Groups and Split Extensions
- 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
via inversion
Example
The symmetric group on three letters satisfies
where the nonidentity element of acts on by inversion.
Facts & Assumptions
Given: In , let and .
Normal subgroups satisfying and realise the corresponding external semidirect product ( Recognition theorem: with , exactly realises an external semidirect product).
For the dihedral group is with inversion action, of order ( with inversion action has order and the dihedral relations).
is the group of permutations of a three-element set (The symmetric group : the bijections of a set under composition).
Verification
The subgroup has index two in the six-element group , and direct conjugation by every permutation preserves the set of the two -cycles. Hence .
The subgroup has order two, intersects trivially, and the six products are distinct. Thus .
Since , [L1] gives the asserted semidirect product, which is the order-six case of [L2].
The affine group of the real line is
Example
The group of affine bijections of the real line is
where acts by .
Facts & Assumptions
Given: The additive group and multiplicative group .
An action by automorphisms makes a semidirect-product group ( The semidirect-product multiplication makes a group).
A holomorph acts by affine permutations ( The holomorph acts faithfully on by affine permutations ).
Verification
Each nonzero acts on by the automorphism , and multiplication of scalars composes these automorphisms. Thus [L1] gives the group law .
Associate with . Composition satisfies , so the association is a homomorphism by step 1.1. It is bijective because an affine map uniquely determines its slope and intercept . This is the affine action described in [L2].
For , using any transposition complement
Example
For every and every transposition ,
Facts & Assumptions
Given: An integer and a transposition .
The sign map is a surjective homomorphism for (The sign is a homomorphism , surjective exactly when ).
The alternating group is the kernel of the sign homomorphism (The alternating group of even permutations).
The kernel of a group homomorphism is normal (The image of a group homomorphism is a subgroup and its kernel is a normal subgroup).
A normal factor and a complement with trivial intersection give an external semidirect product by conjugation ( Recognition theorem: with , exactly realises an external semidirect product).
consists of the permutations of an -element set (The symmetric group : the bijections of a set under composition).
Verification
By [L1]--[L3], is normal. The transposition has sign , so intersects trivially.
If is even, then . If it is odd, then is even and . Hence .
The recognition theorem [L4] gives the asserted decomposition, with the action on given by conjugation by .
is the direct product
Example
The generalized dihedral group of the Klein four group is
Facts & Assumptions
Given: The group .
is the semidirect product of by under inversion ( The generalized dihedral group for an abelian group ).
A semidirect product is the direct product exactly when its defining action is trivial (The canonical semidirect decomposition is an internal direct product if and only if the defining action is trivial).
Verification
Every satisfies , hence . The inversion automorphism is therefore the identity.
The action in [L1] is trivial by step 1.1, so [L2] gives the displayed direct product.
is the group of affine maps with
Example
On the additive group ,
These are distinct permutations.
Facts & Assumptions
Given: The additive cyclic group .
The holomorph is and acts faithfully by ( The holomorph , The holomorph acts faithfully on by affine permutations ).
The units modulo are exactly the classes represented by integers coprime to (For , is a unit if and only if ).
Verification
By [L3], the four units modulo are . Thus [L1] and [L2] identify every holomorph element with one of the displayed affine maps.
If for every , evaluation at gives , and evaluation at then gives . Hence the maps are distinct.
Their composition is , which agrees with the holomorph multiplication from [L1].
Example
The automorphism group of the cyclic group of order eight is
Facts & Assumptions
Given: The cyclic group .
The units modulo are the residue classes coprime to (For , is a unit if and only if ).
Verification
By [L2], . Each nonidentity element squares to modulo : .
The map from sending to , respectively, is bijective, and direct multiplication modulo verifies that it preserves the group operation. Thus , and [L1] gives the result.
A shear and a quarter-turn exhibit noncommuting automorphisms of
Example
The integer arrays
define automorphisms of that do not commute.
Facts & Assumptions
Given: The two displayed integer arrays.
Automorphisms of correspond to invertible two-by-two integer arrays, and composition corresponds to array multiplication ( for every finite rank ).
Verification
Integer inverses are and . Thus both arrays define automorphisms by [L1].
Direct multiplication gives and . They differ, so the corresponding automorphisms do not commute.
Example
For the Klein four group ,
Facts & Assumptions
Given: The four-element group .
( The holomorph ).
The holomorph acts faithfully on the underlying set of ( The holomorph acts faithfully on by affine permutations ).
is the group of all permutations of a four-element set (The symmetric group : the bijections of a set under composition).
A four-element set has bijections (A finite set with has exactly bijections onto itself, and bijections onto any set of the same cardinality).
Verification
Every automorphism of fixes the identity and permutes the three nonidentity elements. Conversely, any permutation of those three elements preserves the group law: the product of two distinct nonidentity elements is the third. Thus and has order six.
By [L1], . By [L2] and [L3], its faithful action embeds it into , which also has elements by [L4].
An injective map between these two finite sets of equal size is surjective. Hence the embedding is an isomorphism.
There is a unique nonabelian group of order , namely with multiplication by
Example
Up to isomorphism, the unique nonabelian group of order is
where a generator of acts on by raising elements to the second power.
Facts & Assumptions
Given: The primes .
When , there is exactly one nonabelian group of order , namely the nontrivial product (Classification of groups of order for primes ).
Verification
Since , [L1] gives a unique nonabelian isomorphism type of order .
Modulo , one has while , so has order three in . By [L2], it defines a nontrivial action of on .
The resulting semidirect product is therefore the unique nonabelian group from [L1].
does not split
Statement refuted
Every short exact sequence of groups splits.
For every prime , the sequence
obtained from multiplication by and reduction modulo is a counterexample.
Facts & Assumptions
Given: A prime , written additively with the middle group .
A split extension has a homomorphic section of its quotient map (Group extensions, sections, complements, and split extensions).
Every subgroup of a cyclic group is cyclic (Every subgroup of a cyclic group is cyclic; the least positive exponent in a nontrivial subgroup supplies a generator).
An element of finite order satisfies exactly when (If then iff is an integer multiple of , the powers are distinct, and has exactly elements; if has infinite order then only for ).
Counterexample
The injection sends to , and the quotient map sends to . The kernel of is the subgroup of order , so the sequence is short exact.
Suppose, for contradiction, that a section existed. Since is the identity, is injective, so its image is a subgroup of order . By [L2], for some . Its generator has order , so [L3] gives and hence . Thus ; both subgroups have elements, so they are equal.
Then is the zero homomorphism, contradicting that it is the identity on the nontrivial group . Thus the extension does not split.
does not split, with nonabelian middle group
Statement refuted
Every short exact sequence of groups with cyclic kernel and cyclic quotient splits.
Let be the quaternion group (The quaternion group inside the nonzero quaternions) and . Then
is a short exact sequence whose kernel is cyclic of order and whose quotient is cyclic of order , and it is a counterexample: it has no section. Its middle group is nonabelian, whereas the middle group of the cyclic witness has order and so is abelian; the two witnesses are therefore distinct.
Facts & Assumptions
Given: The quaternion group of The quaternion group inside the nonzero quaternions, with identity .
For : is a subgroup of with ; is its only element of order , its only element of order , and each of has order ; and is a subgroup of order containing ( is a subgroup of with eight elements, and is its only element of order ).
A short exact sequence consists of group homomorphisms with injective, surjective and ; a section is a homomorphism with , and the extension splits when it has a section (Group extensions, sections, complements, and split extensions, The kernel and image of a group homomorphism).
If and , then (Every subgroup of index two is normal).
For with finite, the quotient group is finite with ; in particular when is finite (If is finite then ; for finite this equals ).
If with finite, then (Lagrange's theorem: for every subgroup of a finite group ).
If is a finite group whose order is prime, then every has order and generates ; in particular is cyclic (A finite group of prime order is cyclic and every nonidentity element generates it).
The order of an element of a group is the least natural with when such an exists, and otherwise (The order of a finite group and the order of an element, with when no positive power of is the identity, Powers : natural exponents in a monoid and integer exponents in a group, with ); and a group homomorphism satisfies (A group homomorphism automatically satisfies and , and for every ; for monoid homomorphisms preservation of the identity must be assumed); the image of a group homomorphism is a subgroup of the codomain and its kernel is a normal subgroup of the domain (The image of a group homomorphism is a subgroup and its kernel is a normal subgroup).
and , and ; so multiplication in is not commutative ( is a division ring that is not commutative, hence not a field: for , while and ).
If is finite and , then has finite order and divides (The order of every element of a finite group divides the order of the group).
Every group of order , with prime, is abelian (Every group of order , for prime , is abelian).
For the quotient group has the left cosets as elements with product ; the cosets form a group under it, whose identity is and in which the inverse of is (The quotient group and coset product , For , the cosets form a group with identity and inverse ).
Counterexample
and . By [L1] and [L5], , so [L3] makes normal and [L4] gives .
The middle group is nonabelian: and with by [L8], and all lie in by [L1]. The middle group of the cyclic witness has order and is therefore abelian by [L10], so the refutation below is not a restatement of that one.
The projection , , is a surjective homomorphism with . It is defined because is normal by step 1.1, it is a homomorphism because [L9] gives , it is surjective because every element of is a coset by [L9], and its kernel is , the identity of the quotient being itself by [L9].
Suppose, for contradiction, that a section existed. Since , the map is injective, so its image is a subgroup of by [L7], of the same size as , hence by step 1.1. Writing with , [L11] applied to the finite group gives that divides , so is or ; it is not , since by [L7] that would make . Hence .
The sequence is short exact. Write for the inclusion; it is an injective homomorphism with , and step 2.1 gives , so as [L2] requires. The kernel is , cyclic of order because it is generated by ; the quotient has order by step 1.1, and is prime, so [L6] makes it cyclic.
By [L1] the only element of of order is , so . But by [L1] and step 2.1, hence is the identity of .
On the other hand for the unique non-identity , because is injective and sends the identity to the identity by [L7]; and then , contradicting step 3.2. Hence no section exists and the extension does not split. [step 2.2, step 3.2, L2, L7, discharge-contradiction]
The reflection complement in is not normal
Statement refuted
A complement to the normal factor in a semidirect product must itself be normal.
Facts & Assumptions
Given: .
For the dihedral group is of order , and every element has a unique form or with ; at this is the dihedral group of order six ( with inversion action has order and the dihedral relations).
The canonical complement is normal exactly when the defining action is trivial (The canonical semidirect decomposition is an internal direct product if and only if the defining action is trivial).
Counterexample
The subgroup is the canonical complement to . The inversion action on is nontrivial because .
Therefore is not normal by [L2]. Explicitly, , which is not in by the uniqueness in [L1].
A subgroup of an abelian group need not be characteristic
Statement refuted
Every subgroup of an abelian group is characteristic.
Facts & Assumptions
Given: The additive group and its subgroup .
A subgroup is characteristic when every automorphism of the ambient group maps it to itself (Characteristic subgroups).
An automorphism is a bijective homomorphism from a group to itself (Group isomorphisms, automorphisms and the set ).
Counterexample
The coordinate swap preserves addition and is its own inverse, so it is an automorphism by [L2].
But . Hence is not characteristic by [L1], even though is abelian and therefore every subgroup of is normal.
False: every short exact sequence of groups splits
Statement
False claim: every short exact sequence of groups has a homomorphic section and therefore splits.
Facts & Assumptions
Given: A prime and the sequence induced by multiplication by and reduction modulo ,
The false claim says that this short exact sequence has a section.
A section is a homomorphism satisfying (Group extensions, sections, complements, and split extensions).
Every subgroup of a cyclic group is cyclic (Every subgroup of a cyclic group is cyclic; the least positive exponent in a nontrivial subgroup supplies a generator).
The order criterion determines which multiples of a finite-order element are zero (If then iff is an integer multiple of , the powers are distinct, and has exactly elements; if has infinite order then only for ).
Refutation
The kernel of reduction is , which has order by [L3], so the displayed sequence is short exact.
Assume, for contradiction, that [A1] holds and let be a section. Since is the identity, is injective and its image has order . By [L2], for some . Its generator has order , so [L3] gives and hence . Thus ; both subgroups have elements, so .
Hence is zero, contradicting [L1]. Therefore this sequence does not split and [A1] is false.
False: the kernel and quotient determine a group extension up to isomorphism
Statement
False claim: the isomorphism types of the kernel and quotient determine the middle group of a group extension up to isomorphism.
Facts & Assumptions
Given: An odd prime .
The false claim says that any two extensions of by have isomorphic middle groups.
An extension of by is a short exact sequence (Group extensions, sections, complements, and split extensions).
For the dihedral group is with inversion action; taking gives ( with inversion action has order and the dihedral relations).
Finite cyclic groups are classified by their order (Every cyclic group is isomorphic to or to for its finite order ).
Refutation
The cyclic group contains its index-two subgroup , and quotienting by it gives . Thus it is the middle group of an extension of by in the sense of [L1].
By [L2], the rotation subgroup is normal in and the complementary reflection subgroup maps isomorphically to the quotient . Hence is another middle group for the same kernel and quotient.
The group is abelian, while is not: inversion on is nontrivial because is odd. Therefore they are not isomorphic, refuting [A1].
False: an abelian group must have an abelian automorphism group
Statement
False claim: if a group is abelian, then is abelian.
Facts & Assumptions
Given: The abelian group .
The false claim says that is abelian.
An automorphism is a bijective homomorphism from a group to itself (Group isomorphisms, automorphisms and the set ).
The symmetric group on a set consists of all its permutations under composition (The symmetric group : the bijections of a set under composition).
Refutation
Every automorphism of fixes the identity and permutes the three nonidentity elements. Conversely, every permutation of those elements preserves the group law because the sum of two distinct nonidentity elements is the third. Thus restriction gives by [L1] and [L2].
In , the transpositions and do not commute. Hence is nonabelian, contradicting [A1] and refuting the claim.
Sources
Standard references
Recommended treatments; not extraction sources.