Generated subgroup
From Maths
Revision as of 11:25, 12 May 2015 by Alec (Talk | contribs) (Created page with "A cyclic subgroup is a group generated by a single element. ==Definition== Let {{M|(G,\times)}} be a group, and {{M|\{g_1,\cdots,g_n\}\subset G}} be a set...")
A cyclic subgroup is a group generated by a single element.
Contents
[hide]Definition
Let (G,×) be a group, and {g1,⋯,gn}⊂G be a set of elements of G, then the subgroup generated by {gi}ni=1[1] is given by:
- ⟨g1,⋯,gn⟩={hp11hp22⋯hpkk|k∈N0, hi∈{gj}nj=1, pi∈{−1,1}}
- Where it is understood that for k=0 the result of the operation on the empty list is e - the identity element of G
Informally that is to say that ⟨{gi}ni=1⟩ is the group that contains all compositions of the gi and their inverses, until it becomes closed under composition. This can be done because the gi∈G so 'worst case' if you will is that they generate a subgroup equal to the entire group
Proof of claims
[Expand]
Claim: ⟨{gi}ni=1⟩ is a subgroup of G
[Expand]
Claim: ⟨{gi}ni=1⟩ is a normal subgroup of G
TODO: Prove claims