Canonical: https://knowlpedia.com/algebra-groups/schreiers-lemma/

# Schreier's Lemma

A subgroup is generated by Schreier generators obtained from a transversal and a symmetric generating set.

**Schreier's lemma.** Let \(G\) be a [group](https://knowlpedia.com/algebra-groups/group/) generated by \(S\), let \(H\le G\) be a [subgroup](https://knowlpedia.com/algebra-groups/subgroup/), and choose a right transversal \(T\) for \(H\) in \(G\). For \(g\in G\), write \(\overline g\in T\) for the unique representative of the right coset \(Hg\).

Then \(H\) is generated by
\[
t\,u\,(\overline{tu})^{-1}
\qquad (t\in T,\ u\in S\cup S^{-1}).
\]
If \(S=S^{-1}\), it suffices to let \(u\) range over \(S\).

## Remarks

This is a core tool for proving results about generators of subgroups, including the [Nielsen–Schreier theorem](https://knowlpedia.com/algebra-groups/nielsen-schreier-theorem/).
