Alphabeta Math
ExampleConstruction: AI-adaptedVerification: AI-adaptedprecheck passaudited 2026-08-13
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.

The free group on X represents G↦Set(X,U(G))

Example

Let (F(X),i) be a free group on a set X, and let U:Grp→Set be the underlying-set functor. Then F(X) represents the functor

G⟼Set(X,U(G)).

The representing natural isomorphism is

Grp(F(X),G)⟶Set(X,U(G)),ϕ⟼U(ϕ)∘i.

For a singleton X={x}, the reduced-word model F(X) is infinite cyclic, generated by the one-letter word x.

Facts & Assumptions

Given: A set X, a free group (F(X),i), and a group G.

[F1]

The free-group universal property gives, for every function f:X→U(G), a unique group homomorphism f^:F(X)→G with f^∘i=f (Free group on a set of generators).

[L1]

Reduced words form a free group, with generators the one-letter positive words; reduced words are unique normal forms (Reduced words form the free group on an alphabet).

[L2]

Any two free groups on X have a unique isomorphism carrying one generator map to the other (Free groups on the same set are uniquely isomorphic compatibly with their generators).

[F2]

Groups and group homomorphisms form the large locally small category Grp (Groups and group homomorphisms form the large locally small category Grp).

[F3]

A group is cyclic when it is generated by one element, meaning every element lies in the subgroup generated by that element (The subgroup ⟨S⟩ generated by a subset, the cyclic subgroup ⟨g⟩, and cyclic groups).

[F4]

A covariant set-valued functor represented by R is naturally isomorphic to the hom-functor C(R,−) (Presheaves, covariantly and contravariantly representable functors, and representations).

Verification

technique · direct
1.1

By [F1], restriction along i is a bijection Grp(F(X),G)→Set(X,U(G)), with inverse f↦f^.

F1
1.2

Now let X={x}. By [L1], every reduced word is either empty, a string of n≥1 copies of x, or a string of n≥1 copies of x−1: a reduced word containing both signs would have an adjacent sign change and hence a cancellable pair. Thus every element is an integer power of x, so [F3] makes F(X) cyclic.

L1F3
2.1

If r:G→H is a group homomorphism, then r∘f^ and U(r)∘f^ are homomorphisms F(X)→H with the same restriction to X; uniqueness in [F1] makes them equal. Thus the bijections of step 1.1 are natural in G.

step 1.1F1F2
3.1

Steps 1.1 and 2.1, together with [F4], show that F(X) represents the stated functor. By [L2], changing the chosen free-group model changes this representation by the unique generator-compatible isomorphism.

step 1.1step 2.1L2F4
4.1

The positive words x,xx,xxx,… have different finite lengths and are distinct reduced normal forms by [L1], so F(X) has infinitely many elements. Hence the singleton free group is infinite cyclic.

step 1.2L1∎

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

22 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources