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.
Group Homomorphisms and the Isomorphism Theorems
1 · Prerequisites
- Binary Operations, Monoids, Groups and Subgroups
- 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
- Finite Counting, Factorials and Binomial Coefficients
- Normal Subgroups and Quotient Groups
- Relations, Functions, and Quotients
- The ZFC Axioms and the Basic Set Constructions
2 · Summary
Groups, normal subgroups, and quotient groups supply the ambient language. A homomorphism carries the identity and inverses to their counterparts; its kernel and image record respectively the elements collapsed and the subgroup reached. The quotient-group construction and canonical projection are used to turn a homomorphism that kills a normal subgroup into a map on cosets.
The development defines isomorphisms, automorphisms, kernels, images, and inner automorphisms. It proves kernel normality, the kernel test for injectivity, factorisation through a quotient, and the first, second, third, and correspondence isomorphism theorems. The final results assemble conjugation into a homomorphism to and identify its kernel and image.
3 · Logical flowchart
4 · Definitions, theorems and proofs
Group isomorphisms, automorphisms and the set
Definition
Group isomorphisms, automorphisms and the set .
An isomorphism is a bijective group homomorphism (Monoid homomorphism and group homomorphism, Injection, surjection, bijection). When , it is an automorphism of . Write
The inverse of a bijective group homomorphism is a group homomorphism
Statement
The inverse of a bijective group homomorphism is a group homomorphism.
If is a bijective group homomorphism, then its set-theoretic inverse is a group homomorphism.
Facts & Assumptions
Given: A bijective group homomorphism .
An isomorphism is a bijective group homomorphism (Group isomorphisms, automorphisms and the set ).
A group homomorphism preserves products, identities, and inverses (A group homomorphism automatically satisfies and , and for every ; for monoid homomorphisms preservation of the identity must be assumed).
A bijection has a two-sided set-theoretic inverse (Injection, surjection, bijection).
Proof
By [L3], for choose with and ; then by [L2].
Therefore , so the inverse preserves the group operation.
Hence is a group homomorphism.
The kernel and image of a group homomorphism
Definition
The kernel and image of a group homomorphism.
For a group homomorphism , define
Thus is surjective exactly when (Injection, surjection, bijection).
The image of a group homomorphism is a subgroup and its kernel is a normal subgroup
Statement
The image of a group homomorphism is a subgroup and its kernel is a normal subgroup.
For every group homomorphism , one has and .
Facts & Assumptions
Given: A group homomorphism .
The kernel is the inverse image of and the image is the set of values of (The kernel and image of a group homomorphism).
A group homomorphism preserves products and inverses (A group homomorphism automatically satisfies and , and for every ; for monoid homomorphisms preservation of the identity must be assumed).
A nonempty subset closed under is a subgroup (One-step subgroup test: a nonempty is a subgroup iff for all ; the identity and the inverses of are then those of ).
A subgroup is normal when for every (Normal subgroup: invariance under conjugation).
Proof
The image contains and, for , contains ; thus [L3] gives .
The kernel is a subgroup by the same calculation, and for one has , so ; applying this to gives equality.
The conjugation calculation in step 2.1 completes both assertions.
A group homomorphism is injective if and only if its kernel is trivial
Statement
A group homomorphism is injective if and only if its kernel is trivial.
For a group homomorphism , is injective exactly when .
Facts & Assumptions
Given: A group homomorphism .
Homomorphisms preserve inverses and products (A group homomorphism automatically satisfies and , and for every ; for monoid homomorphisms preservation of the identity must be assumed).
Injectivity means that equal values have equal arguments (Injection, surjection, bijection).
In a group, implies (In a group , and , the order of the last product being essential).
Proof
If is injective and , then , so .
Conversely, if and , then , whence and .
The two implications prove the equivalence.
A subgroup is normal if and only if it is the kernel of a group homomorphism
Statement
A subgroup is normal if and only if it is the kernel of a group homomorphism.
Let . Then exactly when there are a group and a homomorphism with .
Facts & Assumptions
Given: A subgroup .
The kernel of every group homomorphism is normal (The image of a group homomorphism is a subgroup and its kernel is a normal subgroup).
If , the canonical map is a homomorphism with kernel (The canonical projection , , is a surjective group homomorphism).
The kernel of consists of the elements sent to the identity (The kernel and image of a group homomorphism).
Normality means invariance under conjugation (Normal subgroup: invariance under conjugation).
Proof
If for a homomorphism, then is normal by [L1].
If is normal, [L2] supplies the quotient homomorphism and gives .
Thus normal subgroups are exactly kernels.
Two elements have the same image under a homomorphism if and only if they lie in the same coset of its kernel
Statement
Two elements have the same image under a homomorphism if and only if they lie in the same coset of its kernel.
For a homomorphism and ,
Facts & Assumptions
Given: A group homomorphism and elements .
is the set of elements sent to (The kernel and image of a group homomorphism).
For , if and only if ( iff , and iff ).
Proof
If , then [L2] gives , so and [L3] gives .
If , then [L3] gives , so and .
This proves the stated equivalence.
A homomorphism that kills a normal subgroup factors uniquely through the quotient group
Statement
A homomorphism that kills a normal subgroup factors uniquely through the quotient group.
If , is a homomorphism, and , then there is a unique homomorphism such that and .
Facts & Assumptions
Given: , a homomorphism , and .
is the group of cosets of a normal subgroup (The quotient group and coset product ).
The quotient map is a surjective homomorphism (The canonical projection , , is a surjective group homomorphism).
means that for every (The kernel and image of a group homomorphism).
Equal kernel cosets have equal images under a homomorphism (Two elements have the same image under a homomorphism if and only if they lie in the same coset of its kernel).
A group homomorphism preserves products (Monoid homomorphism and group homomorphism).
Proof
Define ; if , then , so [L4] proves that this value is independent of the representative.
For cosets, , and .
The surjectivity used in step 2.1 forces any such factor map to have these values, hence proves uniqueness.
First isomorphism theorem for groups:
Statement
First isomorphism theorem for groups: .
For every homomorphism , the rule is an isomorphism from onto .
Facts & Assumptions
Given: A group homomorphism .
A homomorphism killing a normal subgroup factors uniquely through the quotient (A homomorphism that kills a normal subgroup factors uniquely through the quotient group).
is normal and is a subgroup (The image of a group homomorphism is a subgroup and its kernel is a normal subgroup).
A homomorphism is injective exactly when its kernel is trivial (A group homomorphism is injective if and only if its kernel is trivial).
Equal images are exactly equal kernel cosets (Two elements have the same image under a homomorphism if and only if they lie in the same coset of its kernel).
An isomorphism is a bijective group homomorphism (Group isomorphisms, automorphisms and the set ).
Proof
By [L2] and [L1], , , is a well-defined homomorphism; [L4] also gives representative independence directly.
Its image is all of , and implies , hence ; therefore its kernel is trivial.
The trivial-kernel conclusion of step 2.1 makes an isomorphism.
If and , then is a subgroup and
Statement
If and , then is a subgroup and .
Here .
Facts & Assumptions
Given: A subgroup and a normal subgroup .
A nonempty subset closed under is a subgroup (One-step subgroup test: a nonempty is a subgroup iff for all ; the identity and the inverses of are then those of ).
Normality means for every (Normal subgroup: invariance under conjugation).
A subgroup is normal if its conjugates by ambient elements lie in it (Equivalent characterisations of a normal subgroup by conjugates and left and right cosets).
Proof
The identity lies in ; for , put , so .
Thus [L1] gives ; moreover for and , both and , so it lies in .
The conjugation closure in step 2.1 gives .
Second isomorphism theorem for groups:
Statement
Second isomorphism theorem for groups: .
If and , then
Facts & Assumptions
Given: A subgroup and a normal subgroup .
and (If and , then is a subgroup and ).
A homomorphism modulo its kernel is isomorphic to its image (First isomorphism theorem for groups: ).
The canonical quotient map has the given normal subgroup as kernel (The canonical projection , , is a surjective group homomorphism).
Quotients by normal subgroups are groups of cosets (The quotient group and coset product ).
Proof
Restrict the quotient map to , ; [L1] and [L4] make this a homomorphism.
Its kernel is , while every shows that its image is .
The kernel and image calculation in step 2.1 gives .
If , and , then
Statement
If , and , then .
Facts & Assumptions
Given: Normal subgroups with .
A normal subgroup is invariant under conjugation (Normal subgroup: invariance under conjugation).
consists of cosets and has product (The quotient group and coset product ).
Quotient multiplication is well defined for normal subgroups (For , the cosets form a group with identity and inverse ).
A conjugation-stable subgroup is normal (Equivalent characterisations of a normal subgroup by conjugates and left and right cosets).
Proof
Since , the subset is a subgroup of by the quotient product rule.
For and , belongs to because .
Thus the conjugation calculation gives .
Third isomorphism theorem for groups:
Statement
Third isomorphism theorem for groups: .
If are normal subgroups of , then
Facts & Assumptions
Given: with .
(If , and , then ).
The first isomorphism theorem identifies a quotient by a kernel with the image (First isomorphism theorem for groups: ).
Quotient maps are surjective homomorphisms (The canonical projection , , is a surjective group homomorphism).
Quotient groups use coset multiplication (The quotient group and coset product ).
Proof
Define by ; it is well defined because , and [L4] shows it is a homomorphism.
The map is onto and exactly when , so .
The kernel and image calculation yields .
Correspondence theorem: subgroups of correspond to subgroups of containing , with normality preserved
Statement
Correspondence theorem: subgroups of correspond to subgroups of containing , with normality preserved.
For , the maps and are inverse inclusion-preserving bijections between subgroups with and subgroups ; they preserve normality.
Facts & Assumptions
Given: A normal subgroup and the quotient map .
is surjective with kernel (The canonical projection , , is a surjective group homomorphism).
Kernels and images are defined by inverse images and values (The kernel and image of a group homomorphism).
Images are subgroups and kernels are normal (The image of a group homomorphism is a subgroup and its kernel is a normal subgroup).
The subgroup criterion is closure under (One-step subgroup test: a nonempty is a subgroup iff for all ; the identity and the inverses of are then those of ).
Normality has the conjugation and coset characterisations (Equivalent characterisations of a normal subgroup by conjugates and left and right cosets).
is the quotient group of cosets (The quotient group and coset product ).
Proof
For , is a subgroup, while is a subgroup containing .
Surjectivity gives , and gives ; both assignments therefore preserve inclusion and are inverse.
The image and preimage calculation of step 2.1 also preserves normality.
The automorphisms of a group form a group under composition
Statement
The automorphisms of a group form a group under composition.
Facts & Assumptions
Given: A group .
is the set of bijective homomorphisms (Group isomorphisms, automorphisms and the set ).
The inverse of a bijective homomorphism is a homomorphism (The inverse of a bijective group homomorphism is a group homomorphism).
The symmetric group uses composition of bijections (The symmetric group : the bijections of a set under composition).
Bijections of a set form a group under composition ( is a group under composition, and it is non-abelian whenever has at least three distinct elements).
Proof
The identity map is an automorphism, and the composite of two automorphisms is again a bijective homomorphism.
By [L2], the inverse of every automorphism is an automorphism, while associativity comes from composition of functions.
Hence the closure and inverse properties in step 2.1 give a group structure on .
Conjugation is an automorphism
Statement
Conjugation is an automorphism.
For each , the map , , is an automorphism.
Facts & Assumptions
Given: A group and .
An automorphism is a bijective group homomorphism (Group isomorphisms, automorphisms and the set ).
Inverses reverse products and is the inverse of (In a group , and , the order of the last product being essential).
Proof
Associativity gives , so is a homomorphism.
The map is inverse to by cancellation.
Thus is a bijective homomorphism and hence an automorphism.
Inner automorphisms and
Definition
The map is a homomorphism with kernel and image
Statement
The map is a homomorphism with kernel and image .
Facts & Assumptions
Given: A group .
is a group under composition (The automorphisms of a group form a group under composition).
Kernels and images are defined for group homomorphisms (The kernel and image of a group homomorphism).
A homomorphism preserves the group operation (Monoid homomorphism and group homomorphism).
Proof
Define ; for every , .
Now exactly when for every , equivalently , and its image is by definition.
Thus is a homomorphism with kernel and image .
Statement
.
Facts & Assumptions
Given: A group .
The conjugation map has kernel and image (The map is a homomorphism with kernel and image ).
for every group homomorphism (First isomorphism theorem for groups: ).
is the center of (The center of a group).
Proof
Apply [L2] to the conjugation homomorphism of [L1].
Substituting its kernel and image yields .
This is the asserted isomorphism.
is a normal subgroup of
Statement
is a normal subgroup of .
Facts & Assumptions
Given: A group .
Inner automorphisms are the maps (Inner automorphisms and ).
is a group under composition (The automorphisms of a group form a group under composition).
A conjugation-stable subgroup is normal (Equivalent characterisations of a normal subgroup by conjugates and left and right cosets).
The inverse of a bijective homomorphism is a homomorphism (The inverse of a bijective group homomorphism is a group homomorphism).
Proof
For and , direct evaluation gives .
Thus conjugation by every element of carries into itself; applying the same statement to gives equality.
The conjugation closure in step 2.1 proves normality.
5 · Examples, counterexamples and false statements
None yet.
Sources
Standard references
Recommended treatments; not extraction sources.