Skip to content

Instantly share code, notes, and snippets.

@adrianparvino
Created March 9, 2018 14:28
Show Gist options
  • Save adrianparvino/8a0b4bd0db11ceab5ff8e3978de6403a to your computer and use it in GitHub Desktop.
Save adrianparvino/8a0b4bd0db11ceab5ff8e3978de6403a to your computer and use it in GitHub Desktop.

Let G be a group and S a subset of G. We shall say that S generates G, or that S is a set of generators for G, if every element of G can be expressed as a product of elements of S or inverses of elements of S, i.e. as a product x_1 \cdots x_n, where each x_i or x_i-1 is in S. It is clear that the set of all such products is a subgroup of G, and is the smallest subgroup of G containing S. Thus S generates G if and only if the smallest subgroup of G containing S is G itself. If G is generated by S, then we write G = \langle S \rangle

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment