Alphabeta Math
ExampleConstruction: Literature-sourcedVerification: Literature-sourcedprecheck passaudited 2026-08-17
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-abelian-group monad sends a set to its finite formal integer combinations

Example

Specialising the free-module monad to R=Z gives the free-abelian-group monad

T(X)=Z(X),

the set of finitely supported integer combinations of elements of X. Its algebras are abelian groups.

Facts & Assumptions

Given: The ring of integers Z.

[L1]

The integers form a commutative unital ring (The integers form a commutative ring).

[L2]

The free module on X consists of finitely supported formal linear combinations of its standard basis (The free module on a set and its standard basis).

[L3]

For a unital ring, algebras of the free-module monad are left modules (For a unital ring R, the free-R-module monad on sets has left R-modules as its Eilenberg–Moore algebras).

[L4]

The free abelian group on X has the same finite formal integer-combination description (Free abelian group on a set).

Verification

technique · direct
1.1L1L2L3L4

By [L1]–[L4], the free-Z-module on X is Z(X). For a function u:X→A into an abelian group, the unique extension sends ∑xnx[x] to ∑xnxu(x), so this is also exactly the universal property of the free abelian group on X.

2.1L2L3step 1.1

Its unit is x↦1[x]. Its multiplication flattens ∑ini[∑jmij[xij]] to ∑i,jnimij[xij].

3.1L1L3step 1.1step 2.1∎

Every Z-module is an abelian group under addition. Conversely, on an abelian group define n⋅x by repeated addition for positive n, by 0 for n=0, and by negatives for negative n; the abelian-group laws give the module laws, and group homomorphisms are exactly the resulting Z-linear maps. Hence the algebras are precisely abelian groups.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

29 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