How many generators can a cyclic group have by definition?

Click For Summary

Discussion Overview

The discussion revolves around the properties of cyclic groups, specifically addressing whether a cyclic group can have more than one generator. Participants explore the definition of generators, provide examples, and examine the implications of having multiple generators in both finite and infinite cyclic groups.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • Some participants assert that it is acceptable for a cyclic group to have more than one generator, as demonstrated by the example of the group ℤ14*.
  • Others inquire about the properties that define an element as a generator, suggesting that a generator must be able to produce all elements of the group through its powers.
  • One participant questions whether a given example involving rotations and translations constitutes a cyclic group, arguing that two different elements are needed to return to the initial figure.
  • There is a discussion about the relationship between the orders of elements and their ability to generate the group, particularly in finite cyclic groups.
  • Some participants mention that if two generators are related by a power, their orders must be coprime for them to generate the same group.
  • Concerns are raised about the nature of transformations in the context of symmetry groups, particularly regarding fixed points and the distinction between transformations that leave a figure invariant versus those that do not.
  • Participants provide examples of powers of generators in ℤ14* to illustrate their points about generating elements.

Areas of Agreement / Disagreement

Participants generally agree that cyclic groups can have multiple generators, but there is disagreement regarding specific examples and the conditions under which certain groups can be classified as cyclic. The discussion remains unresolved on some points, particularly regarding the implications of transformations in symmetry groups.

Contextual Notes

Some statements depend on the definitions of generators and the specific properties of the groups being discussed. The relationship between the orders of elements and their ability to generate the group is not fully resolved, and there are unresolved mathematical steps regarding the implications of coprimality.

lintmintskint
Hi, so I have just a small question about cyclic groups. Say I am trying to show that a group is cyclic. If I find that there is more than one element in that group that generates the whole group, is that fine? Essentially what I am asking is that can a cyclic group have more than one generator?

For example in the group ℤ14* = {1,2,5,9,11,13}, both 3 and 5 are generators. So is this ok to say that this group is cyclic?
 
Physics news on Phys.org
Yes, it is o.k. Do you have an idea, which property does make an element a generator?
 
fresh_42 said:
Yes, it is o.k. Do you have an idea, which property does make an element a generator?
Yes, it is an element that when applied to itself with the relevant operation will generate the whole group that the element is a part of. Not the most eloquent way of putting it, but I understand it.

The reason I asked this question was because I was looking at this question here: https://i.gyazo.com/a377c9cf2e7c573a992d9fcbe1b1df37.png

Now, from what I understand, we have a rotation about a point on the line and a translation as our symmetries preserving the frieze. The rotation I believe is a generator since if you rotate once, it will give a rotation (one of the elements of the group of symmetries) and if you rotate once more, you will get back to a translation (the other element of the group of symmetries). Where this translation takes the frieze to depends on where we rotated about. So essentially I was wondering if there are infinite generators, such as rotation about point let's say (10,0), rotation about (0,0), etc. Is that correct to say? And if so, am I correct in saying it doesn't matter if there is more than 1 generator, and so the group is cyclic?
 
I don't think your example is a cyclic group. You need two different elements to go back to the initial figure and neither is a power of the other. So at best, you can have a direct product of cyclic groups, but I haven't worked out the problem. One reason is that I don't know, whether the points indicate a sort of infinity and a translation is allowed because of it, since otherwise the translated figure doesn't coincide with the original.

Back to the cyclic groups. Yes, this ...
lintmintskint said:
Yes, it is an element that when applied to itself with the relevant operation will generate the whole group that the element is a part of.
... is the definition. For an infinite cyclic group we get all ##m \cdot \mathbb{Z}## which are all isomorphic to ##\mathbb{Z}## and generated by ##\pm m##. So let's turn to the finite case. In this case we have a group ##G## generated by an element ##a## of say order ##n##. Then any element ##b## that also generates ##G## has to fulfill ##a=b^k## for some number ##k## and all elements have to be a power of ##a## as well as a power of ##b##. Now what will happen, if ##n## and ##k## are coprime, and what if they are not?
 
fresh_42 said:
I don't think your example is a cyclic group. You need two different elements to go back to the initial figure and neither is a power of the other. So at best, you can have a direct product of cyclic groups, but I haven't worked out the problem. One reason is that I don't know, whether the points indicate a sort of infinity and a translation is allowed because of it, since otherwise the translated figure doesn't coincide with the original.

Back to the cyclic groups. Yes, this ...

... is the definition. For an infinite cyclic group we get all ##m \cdot \mathbb{Z}## which are all isomorphic to ##\mathbb{Z}## and generated by ##\pm m##. So let's turn to the finite case. In this case we have a group ##G## generated by an element ##a## of say order ##n##. Then any element ##b## that also generates ##G## has to fulfill ##a=b^k## for some number ##k## and all elements have to be a power of ##a## as well as a power of ##b##. Now what will happen, if ##n## and ##k## are coprime, and what if they are not?

Yes, the identity of that group is T0, which is a translation of 0 to the right, so it just stays in place. That has order 1. Every other translation has infinite order here however. So R02 gives us the rotation about (0,0) twice and so gives us the identity T0. Rn has order 2 here.

Is that not true that R0 generates the whole group? The group is just the 2 elements, the rotation and the translation. And it generates both.
 
lintmintskint said:
Yes, the identity of that group is T0, which is a translation of 0 to the right, so it just stays in place. That has order 1. Every other translation has infinite order here however.
Yes, this means a shift ##T_1^n## by ##n \in \mathbb{Z}## steps yields ##\langle T_1 \rangle \cong \mathbb{Z}## as a subgroup.
So R02 gives us the rotation about (0,0) twice and so gives us the identity T0. Rn has order 2 here.
Not sure which angle you attach to the rotation and what the index ##0## shall indicate here, as you used it for the identity element ##T_0##. So do you mean ##R_0 = 1##, i.e. no rotation at all, ##R_0 = R(\pi)##, i.e. a rotation by ##180°## and ##R_0^2=1## or ##R_0 = R(\frac{\pi}{2})##, i.e. a rotation by ##90°## and ##R_0^4 = 1## or even another angle.
Is that not true that R0 generates the whole group? The group is just the 2 elements, the rotation and the translation. And it generates both.
Say we have ##R_0=R(\frac{\pi}{2})## a rotation by ## \frac{\pi}{2} = 90°##. Then ##R_0## isn't part of the group, since it doesn't fix the figure. But all powers ##4n## of ##R_0## are, since ##R_0^{4n}=1##. In this case we have ##\langle R_0 \rangle \cong \mathbb{Z}/4\mathbb{Z} \cong \mathbb{Z}_4##, but the subgroup that leaves the figure invariant is ##\langle 4R_0 \rangle \cong 4\mathbb{Z}##, although the rotation itself is of order ##4##. And there are also two reflection axis, which gives transformations of order ##2##, and if applied twice leave the figure invariant.

So there is a difference between the transformations which leave the figure fixed, and their generators as an operation of the plane. If we don't count the many identities by always rotating full circles, there are only the translations left as true transformations.
 
notice that if an element f has a fixed point (such as a rotation), then every power of f also has the same fixed point. Hence no power of a rotation can equal a non trivial translation, which has no fixed poihnts.
 
If a group G is generated by an element a, then every element in G will be some power of a. This means that some alternative generator will be a power of a. That power must be relatively prime to the order of G.

I'll consider 3 and 5 in Z(*14). Here are powers of those two numbers in that group:
3, 9, 13, 11, 5, 1
5, 11, 13, 9, 3, 1
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
4K
  • · Replies 26 ·
Replies
26
Views
1K
  • · Replies 1 ·
Replies
1
Views
991
  • · Replies 17 ·
Replies
17
Views
9K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 3 ·
Replies
3
Views
1K
Replies
4
Views
3K
  • · Replies 13 ·
Replies
13
Views
2K
Replies
3
Views
3K
  • · Replies 13 ·
Replies
13
Views
3K