Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-adaptedSession-authored (Fable 5 assisted)precheck passaudited 2026-08-11
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.

Von Dyck's theorem: maps of generators that satisfy the relators extend uniquely from a presented group

Statement

Let XR\langle X\mid R\rangle be a presentation, let HH be a group, and let u:XHu:X\to H be a function. If the evaluation of every rRr\in R under uu is eHe_H, then there is a unique homomorphism

u:XRH\overline u:\langle X\mid R\rangle\longrightarrow H

with u([x])=u(x)\overline u([x])=u(x) for every xXx\in X. Moreover, u\overline u is surjective if and only if u(X)u(X) generates HH.

Facts & Assumptions

Given: A presentation XR\langle X\mid R\rangle, a group HH, and a function u:XHu:X\to H whose evaluation sends every rRr\in R to eHe_H.

[L1]

If NGN\mathrel{\trianglelefteq}G, f:GHf:G\to H is a homomorphism, and NkerfN\subseteq\ker f, then there is a unique homomorphism fˉ:G/NH\bar f:G/N\to H with f=fˉπf=\bar f\circ\pi (A homomorphism that kills a normal subgroup factors uniquely through the quotient group).

[L2]

For every group GG and every function u:XGu:X\to G, there is a unique group homomorphism u^:F(X)G\widehat u:F(X)\to G extending uu (Free group on a set of generators).

[L3]

For a normal subgroup NGN\mathrel{\trianglelefteq}G, the canonical projection π:GG/N\pi:G\to G/N is surjective (The canonical projection π:GG/N\pi:G\to G/N, π(g)=gN\pi(g)=gN, is a surjective group homomorphism).

[F1]

The normal closure of RR is the smallest normal subgroup containing RR (The normal closure of a subset of a group).

[L4]

For every group homomorphism f:GHf:G\to H, one has imfH\operatorname{im}f\leq H and kerfG\ker f\mathrel{\trianglelefteq}G (The image of a group homomorphism is a subgroup and its kernel is a normal subgroup).

[F3]

A group homomorphism preserves products, identities, and inverses, and a composite of group homomorphisms is a group homomorphism (Monoid homomorphism and group homomorphism).

[F4]

The presented group is XR=F(X)/ ⁣R ⁣F(X)\langle X\mid R\rangle=F(X)/\langle\!\langle R\rangle\!\rangle_{F(X)} (Group presentation by generators and relations).

Proof

technique · constructive
1.1

By [L2], construct the unique homomorphism f:F(X)Hf:F(X)\to H whose value on each free generator xx is u(x)u(x).

L2givenconstruct
1.2

The free generators generate F(X)F(X): if K=XF(X)K=\langle X\rangle\le F(X), the map XKX\to K extends by [L2] to a:F(X)Ka:F(X)\to K, and inclusion j:KF(X)j:K\hookrightarrow F(X) makes jaj\circ a agree with idF(X)\operatorname{id}_{F(X)} on XX, so uniqueness gives ja=idF(X)j\circ a=\operatorname{id}_{F(X)} and K=F(X)K=F(X). By [L3], the canonical quotient map π:F(X)XR\pi:F(X)\to\langle X\mid R\rangle is surjective; since it sends XX to the classes [x][x], [F2] and [F3] show that these classes generate the presented group.

L2L3F2F3construct
2.1

The hypothesis puts every rRr\in R in kerf\ker f; [L4] makes the kernel normal, so the minimality in [F1] gives  ⁣R ⁣F(X)kerf\langle\!\langle R\rangle\!\rangle_{F(X)}\subseteq\ker f.

F1L4step 1.1given
3.1

By [F4], apply [L1] to factor ff uniquely through F(X)/ ⁣R ⁣=XRF(X)/\langle\!\langle R\rangle\!\rangle=\langle X\mid R\rangle, obtaining u\overline u with u([x])=u(x)\overline u([x])=u(x).

F4L1step 2.1construct
4.1

If h:XRHh:\langle X\mid R\rangle\to H also has h([x])=u(x)h([x])=u(x), then [F3] makes hπ:F(X)Hh\circ\pi:F(X)\to H a homomorphism extending uu, so [L2] gives hπ=f=uπh\circ\pi=f=\overline u\circ\pi; uniqueness of the factorisation in [L1] gives h=uh=\overline u.

L1L2F3step 3.1
5.1

By [L4], imu\operatorname{im}\overline u is a subgroup containing every u(x)u(x), so [F2] gives u(X)imu\langle u(X)\rangle\subseteq\operatorname{im}\overline u. Conversely, put K=u(X)K=\langle u(X)\rangle. By [F3], u1(K)\overline u^{-1}(K) is a subgroup of the domain, and it contains every [x][x]; step 1.2 and [F2] therefore give u1(K)=XR\overline u^{-1}(K)=\langle X\mid R\rangle. Hence imuK\operatorname{im}\overline u\subseteq K, so imu=u(X)\operatorname{im}\overline u=\langle u(X)\rangle. Thus u\overline u is surjective exactly when u(X)u(X) generates HH.

F2L4F3step 1.2step 3.1discharge-construct

Depends on

Used by

Dependency tree · next 3 levels

Direct dependencies and their dependencies through the next three levels: 47 results over 17 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