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.
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.
Depends on
- An internal semidirect product and a complement to a normal subgroup
- The semidirect-product multiplication makes $N\times H$ a group
- The canonical copy of $N$ is normal, the canonical copy of $H$ is a complement, and conjugation induces the action
- Conjugation $x\mapsto gxg^{-1}$ is an automorphism
- Group isomorphisms, automorphisms and the set $\operatorname{Aut}(G)$
Used by
- For n≥2, Sₙ≅ Aₙ rtimes C₂ using any transposition complement Example
- S₃≅ C₃ rtimes C₂ via inversion Example
- A permutation group with a regular normal subgroup G embeds in Hol(G) Proposition
- Classification of groups of order pq for primes p<q Theorem
- Splitting lemma for groups: a section, a complement, and a semidirect-product decomposition are equivalent Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 34 results over 15 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- Keith Conrad, Semidirect Products, Definition 3.1 and Theorem 4.1 (standard reference, not scraped)