Undergrad How many generators can a cyclic group have by definition?

Click For Summary
Cyclic groups can have multiple generators, as demonstrated by the example of the group ℤ14*, where both 3 and 5 serve as generators. A generator is defined as an element that, when combined with itself using the group operation, can produce every element in the group. In finite cyclic groups, any generator must be a power of another generator, and the relationship between their orders is essential for understanding their generation. The discussion also touches on the distinction between transformations that fix a figure and those that do not, emphasizing that only certain elements can be considered true generators. Overall, the presence of multiple generators does not negate the cyclic nature of the group.
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
881
  • · Replies 1 ·
Replies
1
Views
557
  • · Replies 17 ·
Replies
17
Views
9K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 3 ·
Replies
3
Views
904
Replies
4
Views
3K
Replies
3
Views
3K
  • · Replies 13 ·
Replies
13
Views
1K
  • · Replies 3 ·
Replies
3
Views
3K