Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-generatedSession-authored (Fable 5 assisted)precheck passaudited 2026-08-28
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 nontrivial Schreier generators generate the subgroup

Statement

Let F(X) be a free group, let HF(X), and let T be a Schreier system. Then the nontrivial Schreier generators generate H.

Facts & Assumptions

Given: A free group F(X), a subgroup HF(X), and a Schreier system T.

[L1]

The Schreier rewrite of a word w=a1an is τ(w)=σ1σn, where σj=s(tj1,x) if aj=xX and σj=s(tj,x)1 if aj=x1X1; in either case tj1aj=σjtj (The Schreier rewriting map).

[L2]

Every Schreier generator lies in H (Every Schreier generator lies in the subgroup).

[L3]

Schreier rewriting is unchanged by free reduction (Schreier rewriting is invariant under free reduction).

Proof

technique · direct
1.1

Let hH, and choose any word w on XX1 representing h. By [L3], free-reducing w does not change its rewrite, so we may assume w=a1an is reduced. If tj denotes the chosen representative of the coset of the prefix a1aj, and if σj is the jth Schreier rewriting factor from [L1], then tj1aj=σjtj for every j.

L1L3given
2.1

Multiplying the identities from step 1.1 yields h=w=σ1σntn=τ(w)tn. Because hH, the last coset is H, so the final representative is tn=1. Thus h=τ(w) is a product of Schreier generators and their inverses.

L1step 1.1
3.1

By [L2], each Schreier generator belongs to H, so the same is true for its inverse. After deleting the trivial factors in the product from step 2.1, we obtain an expression for h as a product of nontrivial Schreier generators and their inverses. Therefore those nontrivial generators generate H.

L2step 2.1

Depends on

Used by

Dependency tree · two levels

6 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