Alphabeta Math
ExampleConstruction: AI-adaptedVerification: AI-adaptedSession-authored (Fable 5 assisted)precheck 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 GSet(X,U(G))

Example

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

GSet(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:XU(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 ff^.

F1
1.2

Now let X={x}. By [L1], every reduced word is either empty, a string of n1 copies of x, or a string of n1 copies of x1: 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:GH is a group homomorphism, then rf^ 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 · next 3 levels

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