Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-generatedprecheck 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 H≤F(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 H≤F(X), and a Schreier system T.

[L1]

The Schreier rewrite of a word w=a1⋯an is τ(w)=σ1⋯σn, where σj=s(tj−1,x) if aj=x∈X and σj=s(tj,x)−1 if aj=x−1∈X−1; in either case tj−1aj=σ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.1L1L3given

Let h∈H, and choose any word w on X⊔X−1 representing h. By [L3], free-reducing w does not change its rewrite, so we may assume w=a1⋯an is reduced. If tj denotes the chosen representative of the coset of the prefix a1⋯aj, and if σj is the jth Schreier rewriting factor from [L1], then tj−1aj=σjtj for every j.

2.1L1step 1.1

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

3.1L2step 2.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.

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