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: Examples and Counterexamples
1 · Prerequisites
- Binary Operations, Monoids, Groups and Subgroups
- 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
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Finite Counting, Factorials and Binomial Coefficients
- Group Homomorphisms and the Isomorphism Theorems
- Normal Subgroups and Quotient Groups
- Relations, Functions, and Quotients
- The ZFC Axioms and the Basic Set Constructions
2 · Summary
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
For , reduction has kernel and realises by the first isomorphism theorem
Example
For , reduction has kernel and realises by the first isomorphism theorem.
Facts & Assumptions
Given: An integer and , .
The first isomorphism theorem identifies a group modulo a homomorphism kernel with its image (First isomorphism theorem for groups: ).
is the congruence-class group (For every , the congruence-class group is the quotient group ).
A group homomorphism preserves the operation (Monoid homomorphism and group homomorphism).
The kernel is the inverse image of the identity (The kernel and image of a group homomorphism).
The integers form a commutative ring, hence an additive group (The integers form a commutative ring).
Verification
Since , is a homomorphism of additive groups.
Its kernel is , and every residue class is .
Therefore the kernel and image calculation yields .
The doubling endomorphism of has trivial kernel but is not surjective
Statement refuted
An additive group homomorphism with trivial kernel must be surjective.
Facts & Assumptions
Given: The map defined by .
A group homomorphism is injective exactly when its kernel is trivial (A group homomorphism is injective if and only if its kernel is trivial).
A group homomorphism preserves the group operation (Monoid homomorphism and group homomorphism).
Surjectivity means that every codomain element is an image value (Injection, surjection, bijection).
is an additive group with cancellation (The integers form a commutative ring).
Counterexample
The equality makes a group homomorphism.
If , then and integer cancellation gives , so .
But is not even and hence is not in the image of , refuting the stated implication.
The trivial homomorphism has kernel and image
Example
The trivial homomorphism has kernel and image .
Facts & Assumptions
Given: Groups and defined by .
A group homomorphism preserves products (Monoid homomorphism and group homomorphism).
Kernels and images are defined by inverse images and value sets (The kernel and image of a group homomorphism).
Every group has an identity element (Group and abelian group).
Verification
For , , so is a homomorphism.
Every satisfies , while the only value of is .
Thus and .
Every inner automorphism of an abelian group is the identity
Example
Every inner automorphism of an abelian group is the identity.
Facts & Assumptions
Given: An abelian group and .
An inner automorphism has the form (Inner automorphisms and ).
In an abelian group for all (Group and abelian group).
The center consists of elements commuting with every element (The center of a group).
Verification
Since is abelian, and .
Hence for the chosen .
As was arbitrary, every inner automorphism is the identity.
Conjugation by in exchanges the transpositions and
Example
Conjugation by in exchanges the transpositions and .
Facts & Assumptions
Given: The symmetric group on , with composition acting right-to-left.
Conjugation is an automorphism (Conjugation is an automorphism).
Inner automorphisms are conjugations (Inner automorphisms and ).
Elements of are bijections composed right-to-left (The symmetric group : the bijections of a set under composition).
These bijections form a group ( is a group under composition, and it is non-abelian whenever has at least three distinct elements).
Verification
Direct evaluation on gives .
Since , the same computation with the roles reversed gives .
Thus this inner automorphism exchanges the two stated transpositions.
Sources
Standard references
Recommended treatments; not extraction sources.