Subgroup generated by a subset: Difference between revisions
m (2 revisions) |
No edit summary |
||
| (One intermediate revision by the same user not shown) | |||
| Line 1: | Line 1: | ||
<section begin=beginner/> | |||
==Definition== | ==Definition== | ||
| Line 16: | Line 17: | ||
(Recall the fact that [[intersection of subgroups is subgroup|an intersection of subgroups is always a subgroup]]). | (Recall the fact that [[intersection of subgroups is subgroup|an intersection of subgroups is always a subgroup]]). | ||
The subgroup generated by a subset <math>S</math> is denoted <math>\langle S \rangle</math>. | |||
==Examples== | |||
===Extreme examples=== | |||
* If a subset <math>S</math> of a group <math>G</math> is a subgroup, then <math>S</math> equals the subgroup generated by <math>S</math>. | |||
* The subgroup generated by the empty subset is the trivial subgroup: it comprises only the identity element. | |||
===Other generic examples=== | |||
* The subgroup generated by a single element is the set of all its powers. In other words, the subgroup generated by an element <math>g</math> is the set of all elements expressible as <math>g^n, n \in \mathbb{Z}</math>. This is also termed the ''cyclic subgroup'' generated by <math>g</math>. | |||
===Examples in Abelian groups=== | |||
* In the group of integers under addition, the subgroup generated by the integers <math>4</math> and <math>6</math> is the subgroup of even integers. | |||
* In the group of rational numbers under addition, the subgroup generated by the rational number <math>1/2</math> is the group of integers and half-integers under addition. | |||
<section end=beginner/> | |||
Latest revision as of 16:34, 8 December 2008
Definition
Symbol-free definition
Given a group, and a subset of the group, the subgroup generated by that subset is defined in the following equivalent ways:
- It is the intersection of all subgroups containing that subset
- It is a subgroup containing that subset, such that the subset is a generating set for the subgroup
Definition with symbols
Given a group and a subset of , the subgroup generated by is defined in the following equivalent ways:
- It is the intersection of all subgroups of containing
- It is a subgroup such that and is a generating set for
(Recall the fact that an intersection of subgroups is always a subgroup).
The subgroup generated by a subset is denoted .
Examples
Extreme examples
- If a subset of a group is a subgroup, then equals the subgroup generated by .
- The subgroup generated by the empty subset is the trivial subgroup: it comprises only the identity element.
Other generic examples
- The subgroup generated by a single element is the set of all its powers. In other words, the subgroup generated by an element is the set of all elements expressible as . This is also termed the cyclic subgroup generated by .
Examples in Abelian groups
- In the group of integers under addition, the subgroup generated by the integers and is the subgroup of even integers.
- In the group of rational numbers under addition, the subgroup generated by the rational number is the group of integers and half-integers under addition.