Alphabeta Math
Session-authored (Fable 5 assisted)
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.

18 results · all verified · 11 also independently AI-judged
Every result on this page is machine-checked by a proof checker and read in full and owner-audited; the judge is an additional, independent cross-model AI review of the proofs. The 7 not AI-judged were verified by owner audit (typically over a confirmed judge false positive), not failures.

Semidirect Products, Automorphism Groups and Split Extensions

1 · Prerequisites

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 n, the field Z/pZ, 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 H on N by automorphisms twists the direct-product law into the external semidirect product NH. 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 Aut(Cn) and Aut(Zn), shows actions differing by an automorphism give isomorphic products, develops generalized and ordinary dihedral groups, and closes with the classification of groups of order pq.

3 · Logical flowchart

4 · Definitions, theorems and proofs

DefinitionDefinition: Literature-sourcedProof: Not applicableaudited 2026-08-16Open item page →

An action of a group H on a group N by automorphisms

Definition

An action of a group H on a group N by automorphisms is a homomorphism

α:HAut(N).

Here automorphisms are those of Group isomorphisms, automorphisms and the set Aut(G). Writing αh=α(h), this means that every αh is an automorphism of N, αhk=αhαk, and α1=idN. Equivalently, by Actions of G on X correspond exactly to homomorphisms GSym(X), it is a group action (Left group actions, transitive actions, and faithful actions) on the underlying set of N for which every acting permutation is an automorphism.

DefinitionDefinition: Literature-sourcedProof: Not applicablejudge pass (deepseek-v4-pro + gpt-5.6-terra)audited 2026-08-16Open item page →

The external semidirect product NαH

Definition

Let N and H be groups (Group and abelian group), and let α:HAut(N) be an action by automorphisms (An action of a group H on a group N by automorphisms). The external semidirect product NαH is the set N×H with multiplication

(n,h)(n,h)=(nαh(n),hh).

When the action is clear, the subscript is omitted.

TheoremStatement: Literature-sourcedProof: AI-adaptedprecheck passjudge pass (deepseek-v4-pro + gpt-5.6-terra)audited 2026-08-16Open item page →

The semidirect-product multiplication makes N×H a group

Statement

Let α:HAut(N) be an action by automorphisms. The multiplication

(n,h)(n,h)=(nαh(n),hh)

makes N×H a group with identity (1N,1H) and inverse

(n,h)1=(αh1(n1),h1).

Facts & Assumptions

Given: Groups N,H and a homomorphism α:HAut(N).

[L1]

The external semidirect-product multiplication is (n,h)(n,h)=(nαh(n),hh) ( The external semidirect product NαH).

[L2]

An action by automorphisms satisfies αhh=αhαh and α1=idN, with every αh an automorphism of N (An action of a group H on a group N by automorphisms).

Proof

technique · direct
1.1

For three pairs, multiplication in either parenthesisation gives (nαh(n)αhh(n),hhh) because αh is a homomorphism and αhh=αhαh. Thus the operation is associative.

L1L2algebra
1.2

Since α1 is the identity and every αh preserves 1N, the pair (1N,1H) is a two-sided identity.

L1L2L3
2.1

Put y=αh1(n1). Then (n,h)(y,h1)=(nαh(y),1H)=(1N,1H) and (y,h1)(n,h)=(yαh1(n),1H)=(1N,1H). Hence the displayed pair is the two-sided inverse.

L1L2L3algebra
PropositionStatement: Literature-sourcedProof: AI-adaptedprecheck passjudge pass (deepseek-v4-pro + gpt-5.6-terra)audited 2026-08-16Open item page →

The canonical copy of N is normal, the canonical copy of H is a complement, and conjugation induces the action

Statement

In NαH, the sets

Nˉ={(n,1):nN},Hˉ={(1,h):hH}

are subgroups, Nˉ is normal, NˉHˉ={(1,1)}, and every element has a unique factorisation (n,1)(1,h). Moreover,

(1,h)(n,1)(1,h)1=(αh(n),1).

Facts & Assumptions

Given: An external semidirect product NαH.

[L1]

The semidirect-product law defines a group and gives its inverse formula ( The semidirect-product multiplication makes N×H a group).

[L2]

A subgroup is a subset closed under the group operations and normality means invariance under conjugation (Subgroup, Normal subgroup: invariance under conjugation).

Proof

technique · direct
1.1

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].

L1L2
1.2

Direct multiplication gives (n,1)(1,h)=(n,h), while equality (n,1)=(1,h) forces n=1 and h=1. This proves existence and uniqueness of the factorisation and the trivial intersection.

L1
2.1

Using the inverse formula gives (1,h)(n,1)(1,h)1=(αh(n),1). Conjugation by an element of Nˉ also preserves Nˉ because it is a subgroup. By step 1.2 every group element is a product of an element of Nˉ and one of Hˉ, so its conjugation preserves Nˉ; applying the same argument to its inverse gives equality. Thus Nˉ is normal by [L2], and the displayed calculation identifies the induced action with α.

step 1.1step 1.2L1L2algebra
PropositionStatement: Literature-sourcedProof: AI-adaptedprecheck passaudited 2026-08-16Open item page →

The canonical semidirect decomposition is an internal direct product if and only if the defining action is trivial

Statement

The canonical factors of NαH form an internal direct product if and only if αh=idN for every hH. In that case NαH is the external direct product N×H.

Facts & Assumptions

Given: An external semidirect product NαH with its canonical factors Nˉ and Hˉ.

[L1]

The canonical factors have trivial intersection, multiply to the whole group, and satisfy (1,h)(n,1)(1,h)1=(αh(n),1) (The canonical copy of N is normal, the canonical copy of H is a complement, and conjugation induces the action).

[L2]

The external direct product has coordinatewise multiplication (The external direct product G×H with componentwise multiplication).

[L3]

A subgroup MG is normal when gMg1=M for every gG (Normal subgroup: invariance under conjugation).

Proof

technique · iff
1.1

[reverse] Suppose the action is trivial. The semidirect law becomes (n,h)(n,h)=(nn,hh), which is the direct-product law from [L2].

L1L2
1.2

[forward] Suppose the canonical decomposition is an internal direct product, so Hˉ as well as Nˉ is normal. For xNˉ and yHˉ, normality gives xyx1y1Hˉ and also xyx1y1=x(yx1y1)Nˉ. Thus this commutator lies in NˉHˉ={1} by [L1], so x and y commute.

L1L3algebra
2.1

The conjugation formula in [L1] now gives (αh(n),1)=(n,1) for every n,h. Hence every αh is the identity.

step 1.2L1
DefinitionDefinition: Literature-sourcedProof: Not applicablejudge pass (deepseek-v4-pro + gpt-5.6-terra)audited 2026-08-16Open item page →

An internal semidirect product and a complement to a normal subgroup

Definition

Let N and H be subgroups (Subgroup) of a group G. The group G is the internal semidirect product of N by H when

NG,G=NH,NH={1}.

Here NG means that N is normal in G (Normal subgroup: invariance under conjugation). In this situation H is called a complement to N in G.

TheoremStatement: AI-adaptedProof: AI-adaptedprecheck passaudited 2026-08-16Open item page →

Recognition theorem: G=NH with NG, NH=1 exactly realises an external semidirect product

Statement

Let N,HG. The conditions

NG,G=NH,NH={1}

hold if and only if both of the following hold: conjugation αh(n)=hnh1 restricts to an action α:HAut(N), and the resulting map

Φ:NαHG,(n,h)nh

is an isomorphism carrying the canonical factors onto N and H.

The first clause of the right-hand side is what makes NαH defined at all: without normality of N, the map αh need not send N into N.

Facts & Assumptions

Given: Subgroups N,H of a group G.

[L1]

An internal semidirect product satisfies NG, G=NH, and NH={1} (An internal semidirect product and a complement to a normal subgroup).

[L2]

Conjugation is an automorphism; normality of N makes conjugation by H restrict to N (Conjugation xgxg1 is an automorphism).

[L3]

The external semidirect product is a group ( The semidirect-product multiplication makes N×H a group).

[L4]

Its canonical factors have precisely the normality, product, intersection, and conjugation properties stated above (The canonical copy of N is normal, the canonical copy of H is a complement, and conjugation induces the action).

[L5]

An isomorphism is a bijective homomorphism (Group isomorphisms, automorphisms and the set Aut(G)).

Proof

technique · iff
1.1

[forward] Assume the three conditions in [L1]. By [L2], conjugation defines an action α:HAut(N), so the domain of Φ is a group by [L3].

L1L2L3
1.2

For (n,h),(n,h) one has

Φ((n,h)(n,h))=n(hnh1)hh=nhnh=Φ(n,h)Φ(n,h),

so Φ is a homomorphism. It is surjective because G=NH. [step 1.1, L1, algebra]

2.1

If nh=nh, then n1n=hh1NH, hence both sides are 1; therefore n=n and h=h. Thus Φ is injective, and step 1.2 makes it bijective and therefore an isomorphism by [L5].

step 1.2L1L5algebra
3.1

[reverse] Conversely, assume conjugation restricts to α:HAut(N) and that Φ is such an isomorphism; the first assumption is what makes NαH, and hence Φ, defined. Transport the canonical-factor properties from [L4] through Φ. The images are N,H, so the three conditions in [L1] hold.

L1L4L5
DefinitionDefinition: Literature-sourcedProof: Not applicablejudge pass (deepseek-v4-pro + gpt-5.6-terra)audited 2026-08-16Open item page →

Group extensions, sections, complements, and split extensions

Definition

A short exact sequence of groups

1NiGπH1

consists of group homomorphisms (Monoid homomorphism and group homomorphism) with i injective, π surjective, and imi=kerπ, using the kernel and image of The kernel and image of a group homomorphism. It is also called an extension of H by N.

A section is a homomorphism s:HG such that πs=idH. The extension splits when it has a section. A complement to the kernel is a subgroup (Subgroup) KG such that G=(kerπ)K and (kerπ)K={1}.

TheoremStatement: Literature-sourcedProof: AI-adaptedprecheck passaudited 2026-08-16Open item page →

Splitting lemma for groups: a section, a complement, and a semidirect-product decomposition are equivalent

Statement

For a short exact sequence

1NiGπH1,

the following are equivalent:

  1. there is a homomorphic section s:HG of π;
  2. kerπ has a complement K in G;
  3. G is isomorphic to (kerπ)H by an isomorphism compatible with the injection and quotient maps.

For a section s, the action is hn=s(h)ns(h)1.

Facts & Assumptions

Given: The displayed short exact sequence.

[L1]

A section satisfies πs=idH, and a complement K satisfies G=(kerπ)K and (kerπ)K={1} (Group extensions, sections, complements, and split extensions).

[L2]

An internal semidirect product is isomorphic to the external product defined by its conjugation action ( Recognition theorem: G=NH with NG, NH=1 exactly realises an external semidirect product).

[L3]

The first isomorphism theorem identifies the quotient by a kernel with the image (First isomorphism theorem for groups: G/kerfimf).

[L4]

A homomorphism is injective exactly when its kernel is trivial (A group homomorphism is injective if and only if its kernel is trivial).

Proof

technique · iff
1.1

Suppose s is a section and put K=s(H). If s(h)kerπ, then h=πs(h)=1, so s is injective by [L4] and Kkerπ={1}.

L1L4
1.2

Conversely, suppose K is a complement. The restriction πK is injective because its kernel is Kkerπ, and it is surjective because G=(kerπ)K and π kills the first factor. Thus it is an isomorphism by [L3] and [L4].

L1L3L4
2.1

For gG, put h=π(g). Then gs(h)1kerπ, so g(kerπ)K. Hence K is a complement, and [L2] gives the compatible semidirect-product decomposition with the stated conjugation action.

step 1.1L1L2
3.1

The inverse s=(πK)1:HKG is a homomorphic section. Finally, any compatible external semidirect decomposition supplies its canonical complement and hence a section by the same construction.

step 1.2L1L2
DefinitionDefinition: Literature-sourcedProof: Not applicableprecheck passjudge pass (deepseek-v4-pro + gpt-5.6-terra)audited 2026-08-16Open item page →

The quaternion group Q8={±1,±i,±j,±k} inside the nonzero quaternions

Definition

Let H be the quaternions, with the basis quaternions 1=(1,0,0,0), i=(0,1,0,0), j=(0,0,1,0), k=(0,0,0,1) and the real embedding λλ^ of The quaternions H: real quadruples with componentwise addition and an explicit multiplication formula matching the table on 1,i,j,k. Write

n:=1^=(1,0,0,0),x:=nx  (xH),

so that x=(x0,x1,x2,x3) by the formula λ^x=xλ^=(λx0,λx1,λx2,λx3) recorded in The quaternions H: real quadruples with componentwise addition and an explicit multiplication formula matching the table on 1,i,j,k.

By H is a division ring that is not commutative, hence not a field: q1=qˉ/N(q) for q0, while ij=k and ji=k the set H{0H} is a group under quaternion multiplication (Group and abelian group); write it H×. The quaternion group is the subset

Q8  :=  {1,1,i,i,j,j,k,k}    H×.

That Q8 is a subgroup of H× (Subgroup), that it has exactly eight elements, and that 1 is its only element of order 2 are proved in Q8 is a subgroup of H× with eight elements, and 1 is its only element of order 2 and are not assumed here.

Remarks

  • Nothing is adjoined to H. The eight listed quaternions are particular quadruples of real numbers and the operation is the multiplication already defined on H; no new multiplication table is postulated, and every product below is read off the table i2=j2=k2=1, ij=k, jk=i, ki=j, ji=k, kj=i, ik=j that The quaternions H: real quadruples with componentwise addition and an explicit multiplication formula matching the table on 1,i,j,k derives from its product formula.

  • 1 is not the additive inverse taken on trust. The abbreviation x is defined here as the product nx with the specific quaternion n=(1,0,0,0); that this coincides with componentwise negation is the displayed consequence of the product formula, not a separate convention.

PropositionStatement: Literature-sourcedProof: AI-adaptedprecheck passjudge pass (deepseek-v4-pro + gpt-5.6-terra)audited 2026-08-16Open item page →

Q8 is a subgroup of H× with eight elements, and 1 is its only element of order 2

Statement

Let Q8={1,1,i,i,j,j,k,k}H× be as in The quaternion group Q8={±1,±i,±j,±k} inside the nonzero quaternions. Then:

  1. Q8 is a subgroup of H× and Q8=8;
  2. 1 is the only element of order 1, 1 is the only element of order 2, and each of ±i,±j,±k has order 4;
  3. i={1,i,1,i} is a subgroup of order 4 containing 1, and the same holds for j and k.

Facts & Assumptions

Given: The quaternions H, the basis quaternions 1,i,j,k, the real embedding λλ^, the element n=1^ and the abbreviation x=nx of The quaternion group Q8={±1,±i,±j,±k} inside the nonzero quaternions and The quaternions H: real quadruples with componentwise addition and an explicit multiplication formula matching the table on 1,i,j,k.

[F1]

Evaluating the multiplication formula of H on the basis quaternions gives i2=j2=k2=1, ij=k, jk=i, ki=j, ji=k, kj=i, ik=j, together with 1x=x1=x for x{1,i,j,k}; and λ^x=xλ^=(λx0,λx1,λx2,λx3) for every real λ (The quaternions H: real quadruples with componentwise addition and an explicit multiplication formula matching the table on 1,i,j,k).

[F2]
[F3]

A nonempty subset HG of a group G is a subgroup exactly when gh1H for all g,hH (One-step subgroup test: a nonempty HG is a subgroup iff gh1H for all g,hH; the identity and the inverses of H are then those of G, Subgroup).

[F5]

If ord(g)=m with m1, then for every integer t one has gt=e if and only if mt; the powers g0,,gm1 are pairwise distinct; and g={gs:s<m} has exactly m elements (If ord(g)=n then gk=e iff k is an integer multiple of n, the powers g0,,gn1 are distinct, and g has exactly n elements; if g has infinite order then gj=gk only for j=k).

Proof

technique · direct
1.1

The element n=1^ is central in H and satisfies n2=1. Centrality is the clause λ^x=xλ^ of [F1] with λ=1; and n2=1^1^, which the same clause evaluates at λ=1 and x=(1,0,0,0) to give (1,0,0,0)=1. Hence also (x)=n(nx)=n2x=x for every x, multiplication in H being associative by [F2].

F1F2algebra
2.1

The eight quaternions listed in Q8 are pairwise distinct, so Q8=8. Written out as quadruples they are (±1,0,0,0), (0,±1,0,0), (0,0,±1,0), (0,0,0,±1), and two such quadruples agree only if they agree in every coordinate; since 11 and 10 in R, no two of the eight agree.

step 1.1F1algebra
2.2

Q8 is closed under multiplication. Every element of Q8 is εu with u{1,i,j,k} and ε{1,n}, and for two such elements associativity and the centrality of step 1.1 give (εu)(δv)=(εδ)(uv). Here εδ{1,n} because n2=1, and uv{±1,±i,±j,±k} by the table in [F1]. Hence (εu)(δv)Q8.

step 1.1F1F2
3.1

Every element of Q8 has an inverse lying in Q8. From [F1], i(i)=(i2)=(1)=1 by step 1.1, and likewise j(j)=k(k)=1; also 11=1 and nn=1. So each of 1,1 is its own inverse and each of ±i,±j,±k has its negative as inverse, all inside Q8.

step 1.1step 2.2F1
3.2

ord(1)=1 and ord(1)=2. The identity of Q8 is 1 by [F2], so ord(1)=1 by [F4]. For 1=n we have n1 by step 2.1 and n2=1 by step 1.1, so 2 is the least m1 with nm=1.

step 1.1step 2.1F2F4
3.3

Each of ±i,±j,±k has order 4. Write such an element as εu with u{i,j,k} and ε{1,n}. By step 1.1 and [F1], (εu)2=ε2u2=u2=1, and (εu)4=((εu)2)2=(1)2=1. So the order is finite by [F4] and divides 4 by [F5]; it is not 1 because (εu)1=εu1 by step 2.1, and not 2 because (εu)2=11 by step 2.1. The only remaining divisor of 4 is 4.

step 1.1step 2.1F1F4F5
4.1

Q8 is a subgroup of H×. It is nonempty and contained in H×, since none of its eight elements is 0H by step 2.1; and for g,hQ8 steps 2.2 and 3.1 give h1Q8 and then gh1Q8, which is the criterion [F3]. With step 2.1 this proves claim 1.

step 2.1step 2.2step 3.1F3
4.2

Claim 2 follows: steps 3.2 and 3.3 assign an order to each of the eight elements of Q8, and among them exactly one has order 1, namely 1, and exactly one has order 2, namely 1.

step 2.1step 3.2step 3.3
5.1

i={1,i,1,i} has four elements and contains 1. By step 3.3 ord(i)=4, so [F5] gives i={i0,i1,i2,i3} with these four powers pairwise distinct, and [F6] confirms these are all the integer powers. Evaluating, i0=1, i1=i, i2=1 by [F1], and i3=i2i=(1)i=i by step 1.1. The same computation with j and with k gives j={1,j,1,j} and k={1,k,1,k}, each of order 4 and each containing 1. This is claim 3. [step 1.1, step 3.3, F1, F5, F6]

DefinitionDefinition: Literature-sourcedProof: Not applicablejudge pass (deepseek-v4-pro + gpt-5.6-terra)audited 2026-08-16Open item page →

The outer automorphism group Out(G)=Aut(G)/Inn(G)

Definition

The outer automorphism group of a group G is

Out(G)=Aut(G)/Inn(G).

Here Inn(G) is the inner automorphism group of Inner automorphisms and Inn(G). This quotient group is the one of The quotient group G/N and coset product (gN)(hN)=ghN, and it is defined because Inn(G) is a normal subgroup of Aut(G) proves that Inn(G) is normal in Aut(G).

LemmaStatement: Literature-sourcedProof: AI-adaptedprecheck passjudge pass (deepseek-v4-pro + gpt-5.6-terra)audited 2026-08-16Open item page →

If K is characteristic in N and N is normal in G, then K is normal in G

Statement

If K is characteristic in N and NG, then KG.

Facts & Assumptions

Given: Subgroups KNG with K characteristic in N and N normal in G.

[L1]

A characteristic subgroup is preserved by every automorphism of its ambient group (Characteristic subgroups).

[L2]

A subgroup is normal exactly when conjugation by every ambient element preserves it (Normal subgroup: invariance under conjugation).

[L3]

Conjugation by a fixed group element is an automorphism (Conjugation xgxg1 is an automorphism).

Proof

technique · direct
1.1

Fix gG. Normality of N and [L2] show that conjugation by g maps N to itself; by [L3], its restriction is an automorphism of N.

L2L3
2.1

Since K is characteristic in N, [L1] gives gKg1=K. This holds for every gG, so KG by [L2].

step 1.1L1L2
DefinitionDefinition: Literature-sourcedProof: Not applicablejudge pass (deepseek-v4-pro + gpt-5.6-terra)audited 2026-08-16Open item page →

The holomorph Hol(G)=GAut(G)

Definition

The holomorph of a group G is the external semidirect product ( The external semidirect product NαH)

Hol(G)=GAut(G),

where Aut(G) is the group supplied by The automorphisms of a group form a group under composition and acts on G by evaluation. Thus

(g,α)(h,β)=(gα(h),αβ).

PropositionStatement: AI-adaptedProof: AI-adaptedprecheck passjudge pass (deepseek-v4-pro + gpt-5.6-terra)audited 2026-08-16Open item page →

The holomorph acts faithfully on G by affine permutations xgα(x)

Statement

For every group G, the rule

ρ(g,α)(x)=gα(x)

defines a faithful action of Hol(G) on the underlying set of G. Equivalently, ρ embeds Hol(G) in Sym(G).

Facts & Assumptions

Given: A group G and its holomorph.

[L1]

The holomorph multiplication is (g,α)(h,β)=(gα(h),αβ) ( The holomorph Hol(G)=GAut(G)).

[L2]

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).

Proof

technique · direct
1.1

Each map xgα(x) is a permutation, with inverse xα1(g1x).

L1algebra
1.2

Composition gives ρ(g,α)(ρ(h,β)(x))=gα(h)(αβ)(x), which equals ρ((g,α)(h,β))(x) by [L1]. Therefore ρ is an action, equivalently a homomorphism to Sym(G), by [L2] and [L3].

L1L2L3
2.1

If ρ(g,α) is the identity permutation, evaluation at 1G gives g=1G. Then α(x)=x for every xG, so α=idG. 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.

step 1.2L2L3algebra
PropositionStatement: Literature-sourcedProof: AI-adaptedprecheck passjudge pass (deepseek-v4-pro + gpt-5.6-terra)audited 2026-08-16Open item page →

A permutation group with a regular normal subgroup G embeds in Hol(G)

Statement

Let a group K act faithfully on a nonempty set Ω, and suppose RK acts regularly on Ω, meaning freely and transitively. After choosing ω0Ω and identifying Ω with R by rrω0, the action embeds K in Hol(R). Under this embedding, R 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 ω0 exists and the displayed identification cannot be made.

Facts & Assumptions

Given: A faithful action of K on a nonempty set Ω, a regular normal subgroup R, and a base point ω0Ω.

[L1]

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.

[L2]

An internal semidirect product is recognised by a normal factor, a complement, and trivial intersection ( Recognition theorem: G=NH with NG, NH=1 exactly realises an external semidirect product).

[L3]

The holomorph acts faithfully on R by maps xrα(x) ( The holomorph acts faithfully on G by affine permutations xgα(x)).

Proof

technique · direct
1.1

Let S=Kω0. Regularity gives, for each kK, a unique rR with rω0=kω0. Then r1kS, so K=RS and RS={1}.

L1
1.2

For sS and rR, normality gives srs1R and s(rω0)=(srs1)ω0. Thus, under the chosen identification, s acts as the automorphism rsrs1, while R acts by left translations.

L1algebra
2.1

Since RK, [L2] identifies K with RS, where S acts on R by conjugation.

step 1.1L2
3.1

The resulting permutations are precisely of the affine form in [L3], giving a homomorphism KHol(R). It is injective because the original action is faithful.

step 1.2step 2.1L3
TheoremStatement: Literature-sourcedProof: AI-adaptedprecheck passjudge pass (deepseek-v4-pro + gpt-5.6-terra)audited 2026-08-16Open item page →

Aut(Cn)(Z/nZ)×

Statement

For every n1,

Aut(Cn)(Z/n)×.

If Cn=g, the unit class [a] corresponds to the automorphism gga.

Facts & Assumptions

Given: An integer n1 and a cyclic group Cn=g.

[L1]

A cyclic group whose generator has finite order n is isomorphic to (Z/n,+) (Every cyclic group is isomorphic to (Z,+) or to (Z/n,+) for its finite order n1).

[L2]

A residue class modulo n is a unit exactly when its representative is coprime to n (For n1, [a]n is a unit if and only if gcd(a,n)=1).

[L4]

An automorphism is an isomorphism from a group to itself (Group isomorphisms, automorphisms and the set Aut(G)).

[L6]

The cyclic subgroup generated by g is exactly the set of integer powers of g (g={gn:nZ}, and every cyclic group is abelian).

Proof

technique · direct
1.1

By [L6] every element of Cn is a power gk, and a homomorphism f satisfies f(gk)=f(g)k, so f is determined by f(g); writing f(g)=ga, every endomorphism has the form fa(gk)=gak. By [L3], fa=fb exactly when ab(modn), so the endomorphisms are indexed by the residue classes of Z/n, which [L1] identifies with Cn as an additive group.

L1L3L6algebra
1.2

The element ga generates Cn exactly when gcd(a,n)=1: [L5] gives au+nv=1, hence g=(ga)u, in one direction, while a common divisor greater than one makes every power of ga have exponent divisible by that divisor in the other. Hence fa is an automorphism exactly when [a] is a unit by [L2] and [L4].

L2L3L4L5algebra
2.1

Since fafb=fab, the correspondence [a]fa is a group homomorphism. Steps 1.1 and 1.2 make it bijective, so it is the claimed isomorphism. For n=1, both groups are trivial.

step 1.1step 1.2L4
TheoremStatement: Literature-sourcedProof: AI-adaptedprecheck passaudited 2026-08-16Open item page →

Aut(Zn)GLn(Z) for every finite rank n

Statement

For every finite rank n0,

Aut(Zn)GLn(Z),

where GLn(Z) denotes the group of invertible n-by-n arrays of integers under the product

(AB)ij=k=1nAikBkj.

Facts & Assumptions

Given: The free abelian group Zn with its standard basis e1,,en.

[L1]

A homomorphism from a free abelian group is determined uniquely by the images of a free basis (Free abelian group on a set).

[L2]

An isomorphism is a bijective group homomorphism, and an automorphism of G is an isomorphism from G to itself (Group isomorphisms, automorphisms and the set Aut(G)).

Proof

technique · direct
1.1

For an endomorphism f, write f(ej)=iaijei. By [L1], the integer array Af=(aij) determines f, and every integer array arises from a unique endomorphism.

L1
2.1

A finite-sum calculation on each basis vector gives Afg=AfAg with the product displayed in the Statement. Thus fAf is an isomorphism between the endomorphism monoid and the monoid of integer arrays.

step 1.1algebra
3.1

An endomorphism f is an automorphism exactly when some endomorphism g satisfies fg=gf=id. If f is an automorphism it is bijective by [L2], so its set-theoretic inverse g exists, and g is a homomorphism because f(g(x)+g(y))=fg(x)+fg(y)=x+y=f(g(x+y)) and f is injective; conversely such a g is a two-sided set inverse, so f is bijective and hence an automorphism by [L2]. By step 2.1 this is equivalent to an integer array Ag satisfying AfAg=AgAf=I. These are exactly the elements of GLn(Z).

step 2.1L2algebra
4.1

Restricting the correspondence in step 2.1 to the invertible elements proves the isomorphism. When n=0, both sides are the one-element group.

step 2.1step 3.1
DefinitionDefinition: Literature-sourcedProof: Not applicablejudge pass (deepseek-v4-pro + gpt-5.6-terra)audited 2026-08-16Open item page →

The generalized dihedral group Dih(A)=AC2 for an abelian group A

Definition

Let A be an abelian group, and let the cyclic group C2=s (Every cyclic group is isomorphic to (Z,+) or to (Z/n,+) for its finite order n1) act on A by inversion, sa=a1. The generalized dihedral group of A is the external semidirect product ( The external semidirect product NαH)

Dih(A)=AC2.

The inversion map is an automorphism precisely because A is abelian.

CorollaryStatement: AI-adaptedProof: AI-adaptedprecheck passaudited 2026-08-16Open item page →

Dih(Cn)=CnC2 with inversion action has order 2n and the dihedral relations

Statement

For n1, the generalized dihedral group of the cyclic group Cn is the semidirect product

Dih(Cn)=CnC2,

where the nonidentity element of C2 acts on Cn by inversion. It has order 2n, and if Cn=r and C2=s, then

rn=s2=1,srs1=r1,

and every element has a unique form ri or ris with 0i<n.

This group is written Dn here and called the dihedral group of order 2n; the notation is fixed by this Statement rather than assumed. At the two degenerate values the group is abelian: Dih(C1)C2, and inversion on C2 is the identity, so Dih(C2)C2×C2.

Facts & Assumptions

Given: An integer n1, Cn=r, and C2=s.

[L1]

The generalized dihedral group is the semidirect product by the inversion action ( The generalized dihedral group Dih(A)=AC2 for an abelian group A).

[L2]

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 N is normal, the canonical copy of H is a complement, and conjugation induces the action).

Proof

technique · direct
1.1

Specialising [L1] to Cn gives CnC2. The factor relations rn=1 and s2=1 hold in the canonical subgroups.

L1L2
1.2

The conjugation formula in [L2] gives srs1=r1. By [L3], it follows that sri=ris for every integer i.

L2L3
2.1

Unique factorisation from [L2] says every pair is represented uniquely by risj with 0i<n and j{0,1}. Hence Dih(Cn) has 2n elements, in the two asserted forms, with the standard dihedral multiplication, and r,s generate it.

L2step 1.2
3.1

At n=1 the group C1 is trivial, so Dih(C1)=C1C2C2; at n=2 every element of C2 is its own inverse, so the inversion action is the identity and the semidirect product is direct, giving Dih(C2)C2×C2. Both are consistent with the order and normal-form claims of step 2.1.

step 2.1L1L2
LemmaStatement: Literature-sourcedProof: AI-adaptedprecheck passjudge pass (deepseek-v4-pro + gpt-5.6-terra)audited 2026-08-16Open item page →

For prime q and d1, the congruence xd1(modq) has at most d residue-class solutions

Statement

If q is prime and d1, then

xd1(modq)

has at most d distinct solution classes modulo q.

Facts & Assumptions

Given: A prime q and an integer d1.

[L1]

The residue-class ring Z/q is a field when q is prime (For every prime p, the two operations on Z/p make it a field).

[L3]

A nonzero polynomial of degree d over an integral domain has at most d roots (A nonzero polynomial of degree n over an integral domain has at most n distinct roots).

[L4]

Congruence modulo q is equality of classes in Z/q, and a root is an element at which polynomial evaluation is zero (The congruence class [a]n and the quotient set Z/n, Evaluation and roots of a polynomial in a commutative target ring).

Proof

technique · direct
1.1

By [L1] and [L2], Z/q is an integral domain. The polynomial f(X)=Xd1 over this domain is nonzero and has degree d.

L1L2algebra
2.1

By [L4], the solution classes of the congruence are exactly the roots of f in Z/q. The bound [L3] therefore gives at most d such classes.

step 1.1L3L4
LemmaStatement: Literature-sourcedProof: AI-adaptedprecheck passjudge pass (deepseek-v4-pro + gpt-5.6-terra)audited 2026-08-16Open item page →

If p<q are primes and G=pq, then G has a normal subgroup of order q

Statement

Let p<q be primes. Every group G of order pq has a normal subgroup of order q.

Facts & Assumptions

Given: Primes p<q and a group G with G=pq.

[L1]

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 p divides G, then G has an element of order p).

[L2]

The left-coset action of G on G/Q is the homomorphism ρ:GSym(G/Q) with kerρ=CoreG(Q) (Left multiplication on G/H is transitive, has stabiliser H at H, and has kernel CoreG(H)).

[L8]

The core CoreG(Q) is a normal subgroup of G satisfying CoreG(Q)Q (CoreG(H) is the largest normal subgroup of G contained in H).

[L3]

Lagrange's theorem gives G=[G:H]H for a subgroup H of a finite group (Lagrange's theorem: G=[G:H]H for every subgroup H of a finite group G).

[L5]

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: G/kerfimf).

[L6]

For finite G and normal K, G/K=G/K (If [G:N] is finite then G/N=[G:N]; for finite G this equals G/N).

[L7]

If a prime divides a product, it divides one of the factors (Euclid's lemma: if p is prime and pab then pa or pb).

Proof

technique · direct
1.1

Since qpq=G, [L1] gives an element g of order q; by [L9] the subgroup Q=g has order q. Lagrange gives [G:Q]=p. Let ρ:GSp be the action on the p left cosets and put K=kerρ=CoreG(Q) by [L2]. Then KG and KQ by [L8].

L1L2L3L8L9
1.2

The image ρ(G) is a subgroup of Sp, so its order divides p! by [L3] and [L4]. Since q>p, none of the factors 1,,p is divisible by q; repeated use of [L7] shows qp!, hence qρ(G).

L3L4L7
1.3

By [L5] and [L6],

pq=G=Kρ(G).

Since q is prime and does not divide the second factor, [L7] gives qK. But KQ and Q=q, so [L3] forces K=Q. [step 1.1, step 1.2, L3, L5, L6, L7]

2.1

Therefore Q=K is normal in G and has order q.

step 1.3
LemmaStatement: Literature-sourcedProof: AI-adaptedprecheck passaudited 2026-08-16Open item page →

For primes p<q, nontrivial actions of Cp on Cq exist exactly when p(q1) and are unique up to automorphisms

Statement

Let p<q be primes. A nontrivial action CpAut(Cq) exists if and only if p(q1). When it exists, all nontrivial such actions give isomorphic semidirect products CqCp.

Facts & Assumptions

Given: Primes p<q.

[L1]

Aut(Cq)(Z/q)× ( Aut(Cn)(Z/nZ)×).

[L2]

For prime q, φ(q)=q1 (φ(1)=1, and φ(p)=p1 for every prime p), and φ(n)=(Z/n)× (The unit group (Z/n)× and Euler's totient φ(n)=(Z/n)× for n1); together these give (Z/q)×=q1.

[L3]

A prime divisor of a finite group order occurs as the order of an element (Cauchy's theorem: if a prime p divides G, then G has an element of order p).

[L4]

The congruence xp1(modq) has at most p solution classes ( For prime q and d1, the congruence xd1(modq) has at most d residue-class solutions).

[L5]

A homomorphism is injective exactly when its kernel is trivial (A group homomorphism is injective if and only if its kernel is trivial).

[L7]

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).

[L8]

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

technique · iff
1.1

[forward] A nontrivial homomorphism CpAut(Cq) has a proper kernel. By [L6], its kernel has order dividing p, so it is trivial. The homomorphism is therefore injective by [L5] and its image has order p.

L5L6algebra
1.2

[reverse] If p(q1), [L2] and [L3] give an element of order p in (Z/q)×. Sending a generator of Cp to this element defines a nontrivial action.

L1L2L3
1.3

Suppose A and B are two distinct subgroups of order p in (Z/q)×. Their intersection is trivial, because [L8] says a nonidentity element in the intersection would generate each prime-order group. Thus AB contains 2p1>p distinct roots of xp=1, contradicting [L4]. There is consequently a unique subgroup of order p.

L4L8algebra
2.1

By [L1], the target is (Z/q)×, of order q1 by [L2]. Its image has order p by step 1.1, so [L6] gives p(q1).

step 1.1L1L2L6
3.1

Any two nontrivial actions α,β are isomorphisms from Cp onto this unique subgroup. Hence v=β1α is an automorphism of Cp and βv(h)=αh for every h. Taking the automorphism of Cq to be the identity, the compatibility in [L7] gives isomorphic semidirect products.

step 1.1step 1.3L7algebra
TheoremStatement: Literature-sourcedProof: AI-adaptedprecheck passaudited 2026-08-16Open item page →

Classification of groups of order pq for primes p<q

Statement

Let p<q be primes.

  • If p(q1), every group of order pq is cyclic.
  • If p(q1), there are exactly two isomorphism classes of groups of order pq: the cyclic group Cpq and one nonabelian semidirect product CqCp.

Facts & Assumptions

Given: Primes p<q and a group G of order pq.

[L3]

A normal factor and a complement with trivial intersection realise an external semidirect product ( Recognition theorem: G=NH with NG, NH=1 exactly realises an external semidirect product).

[L4]

Nontrivial actions of Cp on Cq exist exactly when p(q1) and give a unique semidirect-product type ( For primes p<q, nontrivial actions of Cp on Cq exist exactly when p(q1) and are unique up to automorphisms).

[L8]

Finite cyclic groups are determined up to isomorphism by their order (Every cyclic group is isomorphic to (Z,+) or to (Z/n,+) for its finite order n1).

Proof

technique · cases
1.1

Choose Q and P as in [L1] and [L2]. By [L7], the order of QP divides both primes, so the intersection is trivial. Since Q is normal, QP is a subgroup by [L5]. Its cosets xP for xQ are distinct because xP=xP would give x1xQP, and each has p elements. Thus QP=pq=G, so G=QP.

L1L2L5L7algebra
2.1

Both Q and P are cyclic by [L2], and [L3] gives GCqCp.

step 1.1L2L3
3.1

[assume-case first] Suppose the action is trivial. Let x,y generate the commuting factors of orders q,p. If (xy)m=1, then xm=ym belongs to their trivial intersection, so qm and pm by [L5]. Since p,q are coprime, [L6] gives pqm. Hence xy has order pq, and G is cyclic.

step 2.1L5L6
3.2

[assume-case second] Suppose the action is nontrivial. Then [L4] says that this is possible exactly when p(q1) and that all such products are isomorphic. The product is nonabelian because some element of P acts nontrivially on Q.

step 2.1L4
4.1

[cases-exhaustive] If p(q1) only step 3.1 occurs. If p(q1), 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.

step 3.1step 3.2L4L8

5 · Examples, counterexamples and false statements

None yet.

Sources