Why is a group generated by one element called cyclic?
Conditions
- The group is generated by a single element.
- In the finite case, the modulus determines the length of the cycle.
Reasoning, step by step
- Consider the generated subgroup .
- Notice that the elements are ordered by the exponent of .
- In a finite group like , the multiples of the generator are
- The sequence repeats after steps, forming a cycle.
- This periodic behavior is the reason for the name 'cyclic'.
Example
The video explains for : "the generated group repeats itself and cycles through 0 through n-1 over and over."
Common misconceptions
- Thinking that 'cyclic' refers to the geometric shape of the group's Cayley graph.
- Assuming that all cyclic groups are finite.
Watch the explanation
Connected concepts
Explore next
Related questions
To show that the integers under addition are cyclic, demonstrate that . The subgroup generated by contains , its inverse , the identity , and all integer multiples of , which exhausts all integers.
Conditions: The group is with operation .; The candidate generator is .
is the subgroup generated by , which is the smallest subgroup of containing . It is built by including , its inverse , the identity , and all integral powers of and required for closure.
Conditions: is a group with operation .; .
A group is cyclic if it can be generated by a single element. In the video, this is written as , meaning every element of the group belongs to the subgroup generated by .
Conditions: is a group.; There exists an element such that .
Any subgroup containing must also contain its inverse and the identity element because these are required by the definition of a subgroup. Additionally, closure under the group operation forces the inclusion of all integral powers of and .
Conditions: is a group.; is a subgroup.; .
In additive notation, for a group with operation and an element , the subgroup generated by is the smallest subgroup of containing . It consists of all integer multiples of , written as .
Conditions: is a group with operation .; .
Answers are generated from source material and independently checked. Consult the original video or creator if something is unclear.