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.