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
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
- The ZFC Axioms and the Basic Set Constructions
2 · Summary
Group actions, their correspondence with homomorphisms into a symmetric group, normal subgroups, quotient groups and the first isomorphism theorem are the published setting for an extension. Conjugation by a fixed element is an automorphism, the inner automorphisms form a normal subgroup of the automorphism group, and a characteristic subgroup is one carried to itself by every automorphism. Lagrange's theorem, Cauchy's theorem for finite groups, the classification of cyclic groups, the unit criterion modulo , the field , the root bound for a polynomial over an integral domain and the free abelian group of finite rank supply the arithmetic the later sections use.
An action of on by automorphisms twists the direct-product law into the external semidirect product . The page proves it is a group, identifies its canonical normal factor and complement, and shows the product is direct exactly when the action is trivial; the internal recognition theorem and the splitting lemma then match a homomorphic section, a complement to the kernel, and a semidirect-product decomposition. The automorphism side defines the outer automorphism group, proves a characteristic subgroup of a normal subgroup is normal, and builds the holomorph with its faithful affine action and its recognition of regular normal subgroups. It computes and , shows actions differing by an automorphism give isomorphic products, develops generalized and ordinary dihedral groups, and closes with the classification of groups of order .
3 · Logical flowchart
4 · Definitions, theorems and proofs
An action of a group on a group by automorphisms
Definition
An action of a group on a group by automorphisms is a homomorphism
Here automorphisms are those of Group isomorphisms, automorphisms and the set . Writing , this means that every is an automorphism of , , and . Equivalently, by Actions of on correspond exactly to homomorphisms , it is a group action (Left group actions, transitive actions, and faithful actions) on the underlying set of for which every acting permutation is an automorphism.
The external semidirect product
Definition
Let and be groups (Group and abelian group), and let be an action by automorphisms (An action of a group on a group by automorphisms). The external semidirect product is the set with multiplication
When the action is clear, the subscript is omitted.
The semidirect-product multiplication makes a group
Statement
Let be an action by automorphisms. The multiplication
makes a group with identity and inverse
Facts & Assumptions
Given: Groups and a homomorphism .
The external semidirect-product multiplication is ( The external semidirect product ).
An action by automorphisms satisfies and , with every an automorphism of (An action of a group on a group by automorphisms).
A homomorphism preserves identities and inverses (A group homomorphism automatically satisfies and , and for every ; for monoid homomorphisms preservation of the identity must be assumed).
Proof
For three pairs, multiplication in either parenthesisation gives because is a homomorphism and . Thus the operation is associative.
Since is the identity and every preserves , the pair is a two-sided identity.
Put . Then and . Hence the displayed pair is the two-sided inverse.
The canonical copy of is normal, the canonical copy of is a complement, and conjugation induces the action
Statement
In , the sets
are subgroups, is normal, , and every element has a unique factorisation . Moreover,
Facts & Assumptions
Given: An external semidirect product .
The semidirect-product law defines a group and gives its inverse formula ( The semidirect-product multiplication makes a group).
A subgroup is a subset closed under the group operations and normality means invariance under conjugation (Subgroup, Normal subgroup: invariance under conjugation).
Proof
The multiplication and inverse formulas in [L1] show that both displayed sets contain the identity and are closed under products and inverses. Hence both are subgroups by [L2].
Direct multiplication gives , while equality forces and . This proves existence and uniqueness of the factorisation and the trivial intersection.
Using the inverse formula gives . Conjugation by an element of also preserves because it is a subgroup. By step 1.2 every group element is a product of an element of and one of , so its conjugation preserves ; applying the same argument to its inverse gives equality. Thus is normal by [L2], and the displayed calculation identifies the induced action with .
The canonical semidirect decomposition is an internal direct product if and only if the defining action is trivial
Statement
The canonical factors of form an internal direct product if and only if for every . In that case is the external direct product .
Facts & Assumptions
Given: An external semidirect product with its canonical factors and .
The canonical factors have trivial intersection, multiply to the whole group, and satisfy (The canonical copy of is normal, the canonical copy of is a complement, and conjugation induces the action).
The external direct product has coordinatewise multiplication (The external direct product with componentwise multiplication).
A subgroup is normal when for every (Normal subgroup: invariance under conjugation).
Proof
[reverse] Suppose the action is trivial. The semidirect law becomes , which is the direct-product law from [L2].
[forward] Suppose the canonical decomposition is an internal direct product, so as well as is normal. For and , normality gives and also . Thus this commutator lies in by [L1], so and commute.
The conjugation formula in [L1] now gives for every . Hence every is the identity.
An internal semidirect product and a complement to a normal subgroup
Definition
Let and be subgroups (Subgroup) of a group . The group is the internal semidirect product of by when
Here means that is normal in (Normal subgroup: invariance under conjugation). In this situation is called a complement to in .
Recognition theorem: with , exactly realises an external semidirect product
Statement
Let . The conditions
hold if and only if both of the following hold: conjugation restricts to an action , and the resulting map
is an isomorphism carrying the canonical factors onto and .
The first clause of the right-hand side is what makes defined at all: without normality of , the map need not send into .
Facts & Assumptions
Given: Subgroups of a group .
An internal semidirect product satisfies , , and (An internal semidirect product and a complement to a normal subgroup).
Conjugation is an automorphism; normality of makes conjugation by restrict to (Conjugation is an automorphism).
The external semidirect product is a group ( The semidirect-product multiplication makes a group).
Its canonical factors have precisely the normality, product, intersection, and conjugation properties stated above (The canonical copy of is normal, the canonical copy of is a complement, and conjugation induces the action).
An isomorphism is a bijective homomorphism (Group isomorphisms, automorphisms and the set ).
Proof
[forward] Assume the three conditions in [L1]. By [L2], conjugation defines an action , so the domain of is a group by [L3].
For one has
so is a homomorphism. It is surjective because . [step 1.1, L1, algebra]
If , then , hence both sides are ; therefore and . Thus is injective, and step 1.2 makes it bijective and therefore an isomorphism by [L5].
[reverse] Conversely, assume conjugation restricts to and that is such an isomorphism; the first assumption is what makes , and hence , defined. Transport the canonical-factor properties from [L4] through . The images are , so the three conditions in [L1] hold.
Group extensions, sections, complements, and split extensions
Definition
A short exact sequence of groups
consists of group homomorphisms (Monoid homomorphism and group homomorphism) with injective, surjective, and , using the kernel and image of The kernel and image of a group homomorphism. It is also called an extension of by .
A section is a homomorphism such that . The extension splits when it has a section. A complement to the kernel is a subgroup (Subgroup) such that and .
Splitting lemma for groups: a section, a complement, and a semidirect-product decomposition are equivalent
Statement
For a short exact sequence
the following are equivalent:
- there is a homomorphic section of ;
- has a complement in ;
- is isomorphic to by an isomorphism compatible with the injection and quotient maps.
For a section , the action is .
Facts & Assumptions
Given: The displayed short exact sequence.
A section satisfies , and a complement satisfies and (Group extensions, sections, complements, and split extensions).
An internal semidirect product is isomorphic to the external product defined by its conjugation action ( Recognition theorem: with , exactly realises an external semidirect product).
The first isomorphism theorem identifies the quotient by a kernel with the image (First isomorphism theorem for groups: ).
A homomorphism is injective exactly when its kernel is trivial (A group homomorphism is injective if and only if its kernel is trivial).
Proof
Suppose is a section and put . If , then , so is injective by [L4] and .
Conversely, suppose is a complement. The restriction is injective because its kernel is , and it is surjective because and kills the first factor. Thus it is an isomorphism by [L3] and [L4].
For , put . Then , so . Hence is a complement, and [L2] gives the compatible semidirect-product decomposition with the stated conjugation action.
The inverse is a homomorphic section. Finally, any compatible external semidirect decomposition supplies its canonical complement and hence a section by the same construction.
The quaternion group inside the nonzero quaternions
Definition
Let be the quaternions, with the basis quaternions , , , and the real embedding of The quaternions : real quadruples with componentwise addition and an explicit multiplication formula matching the table on . Write
so that by the formula recorded in The quaternions : real quadruples with componentwise addition and an explicit multiplication formula matching the table on .
By is a division ring that is not commutative, hence not a field: for , while and the set is a group under quaternion multiplication (Group and abelian group); write it . The quaternion group is the subset
That is a subgroup of (Subgroup), that it has exactly eight elements, and that is its only element of order are proved in is a subgroup of with eight elements, and is its only element of order and are not assumed here.
Remarks
-
Nothing is adjoined to . The eight listed quaternions are particular quadruples of real numbers and the operation is the multiplication already defined on ; no new multiplication table is postulated, and every product below is read off the table , , , , , , that The quaternions : real quadruples with componentwise addition and an explicit multiplication formula matching the table on derives from its product formula.
-
is not the additive inverse taken on trust. The abbreviation is defined here as the product with the specific quaternion ; that this coincides with componentwise negation is the displayed consequence of the product formula, not a separate convention.
is a subgroup of with eight elements, and is its only element of order
Statement
Let be as in The quaternion group inside the nonzero quaternions. Then:
- is a subgroup of and ;
- is the only element of order , is the only element of order , and each of has order ;
- is a subgroup of order containing , and the same holds for and .
Facts & Assumptions
Given: The quaternions , the basis quaternions , the real embedding , the element and the abbreviation of The quaternion group inside the nonzero quaternions and The quaternions : real quadruples with componentwise addition and an explicit multiplication formula matching the table on .
Evaluating the multiplication formula of on the basis quaternions gives , , , , , , , together with for ; and for every real (The quaternions : real quadruples with componentwise addition and an explicit multiplication formula matching the table on ).
is a ring with identity , and is a group under multiplication ( is a division ring that is not commutative, hence not a field: for , while and ).
A nonempty subset of a group is a subgroup exactly when for all (One-step subgroup test: a nonempty is a subgroup iff for all ; the identity and the inverses of are then those of , Subgroup).
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 ).
If with , then for every integer one has if and only if ; the powers are pairwise distinct; and has exactly elements (If then iff is an integer multiple of , the powers are distinct, and has exactly elements; if has infinite order then only for ).
For in a group, is the set of integer powers of (, and every cyclic group is abelian, The subgroup generated by a subset, the cyclic subgroup , and cyclic groups).
Proof
The element is central in and satisfies . Centrality is the clause of [F1] with ; and , which the same clause evaluates at and to give . Hence also for every , multiplication in being associative by [F2].
The eight quaternions listed in are pairwise distinct, so . Written out as quadruples they are , , , , and two such quadruples agree only if they agree in every coordinate; since and in , no two of the eight agree.
is closed under multiplication. Every element of is with and , and for two such elements associativity and the centrality of step 1.1 give . Here because , and by the table in [F1]. Hence .
Every element of has an inverse lying in . From [F1], by step 1.1, and likewise ; also and . So each of is its own inverse and each of has its negative as inverse, all inside .
and . The identity of is by [F2], so by [F4]. For we have by step 2.1 and by step 1.1, so is the least with .
Each of has order . Write such an element as with and . By step 1.1 and [F1], , and . So the order is finite by [F4] and divides by [F5]; it is not because by step 2.1, and not because by step 2.1. The only remaining divisor of is .
is a subgroup of . It is nonempty and contained in , since none of its eight elements is by step 2.1; and for steps 2.2 and 3.1 give and then , which is the criterion [F3]. With step 2.1 this proves claim 1.
Claim 2 follows: steps 3.2 and 3.3 assign an order to each of the eight elements of , and among them exactly one has order , namely , and exactly one has order , namely .
has four elements and contains . By step 3.3 , so [F5] gives with these four powers pairwise distinct, and [F6] confirms these are all the integer powers. Evaluating, , , by [F1], and by step 1.1. The same computation with and with gives and , each of order and each containing . This is claim 3. [step 1.1, step 3.3, F1, F5, F6]
The outer automorphism group
Definition
The outer automorphism group of a group is
Here is the inner automorphism group of Inner automorphisms and . This quotient group is the one of The quotient group and coset product , and it is defined because is a normal subgroup of proves that is normal in .
If is characteristic in and is normal in , then is normal in
Statement
If is characteristic in and , then .
Facts & Assumptions
Given: Subgroups with characteristic in and normal in .
A characteristic subgroup is preserved by every automorphism of its ambient group (Characteristic subgroups).
A subgroup is normal exactly when conjugation by every ambient element preserves it (Normal subgroup: invariance under conjugation).
Conjugation by a fixed group element is an automorphism (Conjugation is an automorphism).
Proof
Fix . Normality of and [L2] show that conjugation by maps to itself; by [L3], its restriction is an automorphism of .
Since is characteristic in , [L1] gives . This holds for every , so by [L2].
The holomorph
Definition
The holomorph of a group is the external semidirect product ( The external semidirect product )
where is the group supplied by The automorphisms of a group form a group under composition and acts on by evaluation. Thus
The holomorph acts faithfully on by affine permutations
Statement
For every group , the rule
defines a faithful action of on the underlying set of . Equivalently, embeds in .
Facts & Assumptions
Given: A group and its holomorph.
The holomorph multiplication is ( The holomorph ).
A group action is a rule satisfying the identity and compatibility laws, and it is faithful when only the identity acts trivially (Left group actions, transitive actions, and faithful actions).
Group actions on a set correspond to homomorphisms into its symmetric group (Actions of on correspond exactly to homomorphisms , The symmetric group : the bijections of a set under composition).
Proof
Each map is a permutation, with inverse .
Composition gives , which equals by [L1]. Therefore is an action, equivalently a homomorphism to , by [L2] and [L3].
If is the identity permutation, evaluation at gives . Then for every , so . Thus the action is faithful by [L2], and the corresponding homomorphism is injective: equality of two images reduces, after multiplying by an inverse, to this identity case.
A permutation group with a regular normal subgroup embeds in
Statement
Let a group act faithfully on a nonempty set , and suppose acts regularly on , meaning freely and transitively. After choosing and identifying with by , the action embeds in . Under this embedding, is the subgroup of left translations.
The hypothesis is needed rather than automatic: transitivity as defined here is vacuous on the empty set, so without it no base point exists and the displayed identification cannot be made.
Facts & Assumptions
Given: A faithful action of on a nonempty set , a regular normal subgroup , and a base point .
A transitive action carries any chosen point to any other point (Left group actions, transitive actions, and faithful actions), and in a free action only the identity fixes a point (A free group action has no nonidentity element fixing a point). Hence a free transitive action carries any point to any other by a unique group element.
An internal semidirect product is recognised by a normal factor, a complement, and trivial intersection ( Recognition theorem: with , exactly realises an external semidirect product).
The holomorph acts faithfully on by maps ( The holomorph acts faithfully on by affine permutations ).
Proof
Let . Regularity gives, for each , a unique with . Then , so and .
For and , normality gives and . Thus, under the chosen identification, acts as the automorphism , while acts by left translations.
Since , [L2] identifies with , where acts on by conjugation.
The resulting permutations are precisely of the affine form in [L3], giving a homomorphism . It is injective because the original action is faithful.
Statement
For every ,
If , the unit class corresponds to the automorphism .
Facts & Assumptions
Given: An integer and a cyclic group .
A cyclic group whose generator has finite order is isomorphic to (Every cyclic group is isomorphic to or to for its finite order ).
A residue class modulo is a unit exactly when its representative is coprime to (For , is a unit if and only if ).
If has order , then 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 ).
An automorphism is an isomorphism from a group to itself (Group isomorphisms, automorphisms and the set ).
If , there are integers with (Bézout's identity: for integers not both zero, is the least positive element of ; in particular has an integer solution).
The cyclic subgroup generated by is exactly the set of integer powers of (, and every cyclic group is abelian).
Proof
By [L6] every element of is a power , and a homomorphism satisfies , so is determined by ; writing , every endomorphism has the form . By [L3], exactly when , so the endomorphisms are indexed by the residue classes of , which [L1] identifies with as an additive group.
The element generates exactly when : [L5] gives , hence , in one direction, while a common divisor greater than one makes every power of have exponent divisible by that divisor in the other. Hence is an automorphism exactly when is a unit by [L2] and [L4].
Since , the correspondence is a group homomorphism. Steps 1.1 and 1.2 make it bijective, so it is the claimed isomorphism. For , both groups are trivial.
for every finite rank
Statement
For every finite rank ,
where denotes the group of invertible -by- arrays of integers under the product
Facts & Assumptions
Given: The free abelian group with its standard basis .
A homomorphism from a free abelian group is determined uniquely by the images of a free basis (Free abelian group on a set).
An isomorphism is a bijective group homomorphism, and an automorphism of is an isomorphism from to itself (Group isomorphisms, automorphisms and the set ).
Proof
For an endomorphism , write . By [L1], the integer array determines , and every integer array arises from a unique endomorphism.
A finite-sum calculation on each basis vector gives with the product displayed in the Statement. Thus is an isomorphism between the endomorphism monoid and the monoid of integer arrays.
An endomorphism is an automorphism exactly when some endomorphism satisfies . If is an automorphism it is bijective by [L2], so its set-theoretic inverse exists, and is a homomorphism because and is injective; conversely such a is a two-sided set inverse, so is bijective and hence an automorphism by [L2]. By step 2.1 this is equivalent to an integer array satisfying . These are exactly the elements of .
Restricting the correspondence in step 2.1 to the invertible elements proves the isomorphism. When , both sides are the one-element group.
The generalized dihedral group for an abelian group
Definition
Let be an abelian group, and let the cyclic group (Every cyclic group is isomorphic to or to for its finite order ) act on by inversion, . The generalized dihedral group of is the external semidirect product ( The external semidirect product )
The inversion map is an automorphism precisely because is abelian.
with inversion action has order and the dihedral relations
Statement
For , the generalized dihedral group of the cyclic group is the semidirect product
where the nonidentity element of acts on by inversion. It has order , and if and , then
and every element has a unique form or with .
This group is written here and called the dihedral group of order ; the notation is fixed by this Statement rather than assumed. At the two degenerate values the group is abelian: , and inversion on is the identity, so .
Facts & Assumptions
Given: An integer , , and .
The generalized dihedral group is the semidirect product by the inversion action ( The generalized dihedral group for an abelian group ).
In an external semidirect product, every element has a unique factorisation from the two canonical subgroups, and conjugation induces the defining action (The canonical copy of is normal, the canonical copy of is a complement, and conjugation induces the action).
Integer powers in a group satisfy the usual addition and inverse laws (Exponent laws in a group: and for all , and when and commute).
Proof
Specialising [L1] to gives . The factor relations and hold in the canonical subgroups.
The conjugation formula in [L2] gives . By [L3], it follows that for every integer .
Unique factorisation from [L2] says every pair is represented uniquely by with and . Hence has elements, in the two asserted forms, with the standard dihedral multiplication, and generate it.
At the group is trivial, so ; at every element of is its own inverse, so the inversion action is the identity and the semidirect product is direct, giving . Both are consistent with the order and normal-form claims of step 2.1.
For prime and , the congruence has at most residue-class solutions
Statement
If is prime and , then
has at most distinct solution classes modulo .
Facts & Assumptions
Given: A prime and an integer .
The residue-class ring is a field when is prime (For every prime , the two operations on make it a field).
Every field is a commutative ring and has no zero divisors (Every field is a commutative ring with ; it is an integral domain, and it is a commutative division ring).
A nonzero polynomial of degree over an integral domain has at most roots (A nonzero polynomial of degree over an integral domain has at most distinct roots).
Congruence modulo is equality of classes in , and a root is an element at which polynomial evaluation is zero (The congruence class and the quotient set , Evaluation and roots of a polynomial in a commutative target ring).
Proof
By [L1] and [L2], is an integral domain. The polynomial over this domain is nonzero and has degree .
By [L4], the solution classes of the congruence are exactly the roots of in . The bound [L3] therefore gives at most such classes.
If are primes and , then has a normal subgroup of order
Statement
Let be primes. Every group of order has a normal subgroup of order .
Facts & Assumptions
Given: Primes and a group with .
If a prime divides the order of a finite group, the group has an element of that prime order (Cauchy's theorem: if a prime divides , then has an element of order ).
The left-coset action of on is the homomorphism with (Left multiplication on is transitive, has stabiliser at , and has kernel ).
The core is a normal subgroup of satisfying ( is the largest normal subgroup of contained in ).
If has order , the powers are pairwise distinct and exhaust , so (If then iff is an integer multiple of , the powers are distinct, and has exactly elements; if has infinite order then only for ).
Lagrange's theorem gives for a subgroup of a finite group (Lagrange's theorem: for every subgroup of a finite group ).
A set of elements has bijections, where (A finite set with has exactly bijections onto itself, and bijections onto any set of the same cardinality, The factorial and the falling factorial , defined by recursion in ).
The image of a homomorphism is a subgroup and its kernel is normal; moreover the first isomorphism theorem identifies the quotient by the kernel with the image (The image of a group homomorphism is a subgroup and its kernel is a normal subgroup, First isomorphism theorem for groups: ).
For finite and normal , (If is finite then ; for finite this equals ).
If a prime divides a product, it divides one of the factors (Euclid's lemma: if is prime and then or ).
Proof
Since , [L1] gives an element of order ; by [L9] the subgroup has order . Lagrange gives . Let be the action on the left cosets and put by [L2]. Then and by [L8].
The image is a subgroup of , so its order divides by [L3] and [L4]. Since , none of the factors is divisible by ; repeated use of [L7] shows , hence .
By [L5] and [L6],
Since is prime and does not divide the second factor, [L7] gives . But and , so [L3] forces . [step 1.1, step 1.2, L3, L5, L6, L7]
Therefore is normal in and has order .
For primes , nontrivial actions of on exist exactly when and are unique up to automorphisms
Statement
Let be primes. A nontrivial action exists if and only if . When it exists, all nontrivial such actions give isomorphic semidirect products .
Facts & Assumptions
Given: Primes .
For prime , (, and for every prime ), and (The unit group and Euler's totient for ); together these give .
A prime divisor of a finite group order occurs as the order of an element (Cauchy's theorem: if a prime divides , then has an element of order ).
The congruence has at most solution classes ( For prime and , the congruence has at most residue-class solutions).
A homomorphism is injective exactly when its kernel is trivial (A group homomorphism is injective if and only if its kernel is trivial).
The order of a subgroup divides the order of a finite group (Lagrange's theorem: for every subgroup of a finite group ).
Compatible changes by automorphisms of the two factors give isomorphic semidirect products (Actions changed by automorphisms of the kernel and complement give isomorphic semidirect products).
Every nonidentity element of a group of prime order generates that group (A finite group of prime order is cyclic and every nonidentity element generates it).
Proof
[forward] A nontrivial homomorphism has a proper kernel. By [L6], its kernel has order dividing , so it is trivial. The homomorphism is therefore injective by [L5] and its image has order .
[reverse] If , [L2] and [L3] give an element of order in . Sending a generator of to this element defines a nontrivial action.
Suppose and are two distinct subgroups of order in . Their intersection is trivial, because [L8] says a nonidentity element in the intersection would generate each prime-order group. Thus contains distinct roots of , contradicting [L4]. There is consequently a unique subgroup of order .
By [L1], the target is , of order by [L2]. Its image has order by step 1.1, so [L6] gives .
Any two nontrivial actions are isomorphisms from onto this unique subgroup. Hence is an automorphism of and for every . Taking the automorphism of to be the identity, the compatibility in [L7] gives isomorphic semidirect products.
Classification of groups of order for primes
Statement
Let be primes.
- If , every group of order is cyclic.
- If , there are exactly two isomorphism classes of groups of order : the cyclic group and one nonabelian semidirect product .
Facts & Assumptions
Given: Primes and a group of order .
The group has a normal subgroup of order (If are primes and , then has a normal subgroup of order ).
Cauchy's theorem supplies a subgroup of order , and every prime-order group is cyclic (Cauchy's theorem: if a prime divides , then has an element of order , A finite group of prime order is cyclic and every nonidentity element generates it).
A normal factor and a complement with trivial intersection realise an external semidirect product ( Recognition theorem: with , exactly realises an external semidirect product).
Nontrivial actions of on exist exactly when and give a unique semidirect-product type ( For primes , nontrivial actions of on exist exactly when and are unique up to automorphisms).
A product with a normal subgroup is a subgroup; group powers obey the addition law; and exactly when the order of divides (If and , then is a subgroup and , Exponent laws in a group: and for all , and when and commute, If then iff is an integer multiple of , the powers are distinct, and has exactly elements; if has infinite order then only for ).
If two coprime integers divide an integer, then their product divides it (If and then ; and if , and then ).
The order of a subgroup divides the order of a finite group (Lagrange's theorem: for every subgroup of a finite group ).
Finite cyclic groups are determined up to isomorphism by their order (Every cyclic group is isomorphic to or to for its finite order ).
Proof
Choose and as in [L1] and [L2]. By [L7], the order of divides both primes, so the intersection is trivial. Since is normal, is a subgroup by [L5]. Its cosets for are distinct because would give , and each has elements. Thus , so .
Both and are cyclic by [L2], and [L3] gives .
[assume-case first] Suppose the action is trivial. Let generate the commuting factors of orders . If , then belongs to their trivial intersection, so and by [L5]. Since are coprime, [L6] gives . Hence has order , and is cyclic.
[assume-case second] Suppose the action is nontrivial. Then [L4] says that this is possible exactly when and that all such products are isomorphic. The product is nonabelian because some element of acts nontrivially on .
[cases-exhaustive] If only step 3.1 occurs. If , steps 3.1 and 3.2 give two types, distinguished by commutativity; [L8] gives uniqueness of the cyclic type and [L4] gives uniqueness of the nonabelian type.
5 · Examples, counterexamples and false statements
None yet.
Sources
Standard references
Recommended treatments; not extraction sources.
- Keith Conrad, Semidirect Products
- Keith Conrad, Semidirect Products, Definition 3.1 and Theorem 4.1
- J. S. Milne, Group Theory
- J. S. Milne, Group Theory, Example 3.9(c)
- Peter J. Cameron, The Holomorph of a Group
- Martin R. Bridson and Karen Vogtmann, Automorphism groups of free groups, surface groups and free abelian groups
- Peter Hackman, Elementary Number Theory, Chapter C