Alphabeta Math
DefinitionDefinition: AI-adaptedProof: Not applicableSession-authored (Fable 5 assisted)judge pass (z-ai/glm-5.2)audited 2026-07-27
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 (M,,e)(M,\cdot,e) and (M,,e)(M',\cdot',e') be monoids (Semigroup and monoid). A monoid homomorphism from MM to MM' is a function f:MMf : M \to M' such that

  • (H1) f(xy)=f(x)f(y)f(x \cdot y) = f(x) \cdot' f(y) for all x,yMx, y \in M;
  • (H2) f(e)=ef(e) = e'.

Let GG and GG' be groups (Group and abelian group). A group homomorphism from GG to GG' is a function f:GGf : G \to G' satisfying (H1) alone:

f(xy)  =  f(x)f(y)for all x,yG.f(xy) \;=\; f(x)\, f(y) \qquad \text{for all } x, y \in G .

Condition (H2) is not imposed for groups because it follows: a group homomorphism automatically satisfies f(e)=ef(e) = e' and f(x1)=f(x)1f(x^{-1}) = f(x)^{-1} (A group homomorphism automatically satisfies f(e)=ef(e) = e' and f(g1)=f(g)1f(g^{-1}) = f(g)^{-1}, and f(gn)=f(g)nf(g^{n}) = f(g)^{n} for every nZn \in \mathbb{Z}; 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 MM is a monoid homomorphism, and a composite of monoid homomorphisms is one, since (gf)(xy)=g(f(x)f(y))=g(f(x))g(f(y))(g \circ f)(xy) = g(f(x)f(y)) = g(f(x))\,g(f(y)) and (gf)(e)=g(e)=e(g \circ f)(e) = g(e') = e''; the same computation, without the second clause, shows a composite of group homomorphisms is a group homomorphism.

Remarks

Depends on

Used by

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