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.
Monoid homomorphism and group homomorphism
Definition
Let and be monoids (Semigroup and monoid). A monoid homomorphism from to is a function such that
- (H1) for all ;
- (H2) .
Let and be groups (Group and abelian group). A group homomorphism from to is a function satisfying (H1) alone:
Condition (H2) is not imposed for groups because it follows: a group homomorphism automatically satisfies and (A group homomorphism automatically satisfies and , and for every ; for monoid homomorphisms preservation of the identity must be assumed). For monoids it does not follow and must be assumed, which is why the two definitions differ.
A homomorphism from a structure to itself is an endomorphism. The identity map of is a monoid homomorphism, and a composite of monoid homomorphisms is one, since and ; the same computation, without the second clause, shows a composite of group homomorphisms is a group homomorphism.
Remarks
-
(H1) is a statement about two different operations. On the left the product is formed in , on the right in ; the notation suppresses that and the reader must supply it. The definition says exactly that turns products into products, and nothing else.
-
The asymmetry between the two definitions is real, not stylistic. The map sending every integer to satisfies (H1) for the multiplicative monoid of , since , and it sends the identity to , so it is not a monoid homomorphism. In a group the same phenomenon is impossible, and cancellation is the reason (A group homomorphism automatically satisfies and , and for every ; for monoid homomorphisms preservation of the identity must be assumed).
-
Only the definition is given here. Kernels, images, isomorphisms and the isomorphism theorems belong to a later page; nothing on this page or its companion uses them.
Depends on
Used by
- Each factor is a retract of a free product when all other factors are sent trivially Corollary
- The doubling endomorphism of (ℤ,+) has trivial kernel but is not surjective Counterexample
- The map n ↦ (n,0) from ℤ to ℤ × ℤ preserves addition and multiplication and does not preserve 1, so the clause f(1) = 1 is not redundant Counterexample
- Free abelian group on a set Definition
- Free group on a set of generators Definition
- Group isomorphisms, automorphisms and the set Aut(G) Definition
- Pushouts of group homomorphisms Definition
- Ring homomorphism: additive, multiplicative, and required to send 1 to 1 Definition
- The free product of an arbitrary family of groups Definition
- The homomorphism on fundamental groups induced by a pointed continuous map Definition
- The kernel and image of a group homomorphism Definition
- For n≥2, reduction ℤ→ℤ/n has kernel nℤ and realises ℤ/n by the first isomorphism theorem Example
- The trivial homomorphism G→ H has kernel G and image {e_H} Example
- A group homomorphism automatically satisfies f(e) = e' and f(g⁻¹) = f(g)⁻¹, and f(gⁿ) = f(g)ⁿ for every n ∈ ℤ; for monoid homomorphisms preservation of the identity must be assumed Lemma
- A ring homomorphism satisfies f(0) = 0, f(-a) = -f(a) and f(ma) = m f(a) for m ∈ ℤ, carries units to units, and has a subring as its image; composites of ring homomorphisms are ring homomorphisms Lemma
- Factor elements act by mutually inverse permutations on reduced syllable words Lemma
- Factor elements act consistently by permutations on amalgamated normal words Lemma
- Groups and group homomorphisms form the large locally small category Grp Proposition
- The canonical projection π:G→ G/N, π(g)=gN, is a surjective group homomorphism Proposition
- A homomorphism that kills a normal subgroup factors uniquely through the quotient group Theorem
- Actions of G on X correspond exactly to homomorphisms GtoSym(X) Theorem
- Every cyclic group is isomorphic to (ℤ,+) or to (ℤ/n,+) for its finite order n≥1 Theorem
- G× H is a group with identity (e_G,e_H), coordinatewise inverses, and homomorphic coordinate projections Theorem
- Induced fundamental-group maps are well defined, functorial and invariant under based homotopy Theorem
- Internal direct products are external direct products, equivalently every element has a unique factorisation Theorem
- Reduced syllable words form the free product of a family of groups Theorem
- Reduced words form the free group on an alphabet Theorem
- The map g↦(x↦ gxg⁻¹) is a homomorphism GtoAut(G) with kernel Z(G) and image Inn(G) Theorem
- The sign is a homomorphism Sₙ→{+1,-1}, surjective exactly when n≥ 2 Theorem
- The word-quotient group W(X)/∼ satisfies the universal property of the free group on X Theorem
- Von Dyck's theorem: maps of generators that satisfy the relators extend uniquely from a presented group Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 17 results over 14 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
- Group homomorphism (Wikipedia) (standard reference, not scraped)
- Monoid homomorphism (Wikipedia) (standard reference, not scraped)