The proof of the above theorem is similar to the proof of the above statement.

  • Context: Undergrad 
  • Thread starter Thread starter Mr Davis 97
  • Start date Start date
  • Tags Tags
    Cyclic Groups Nature
Click For Summary

Discussion Overview

The discussion revolves around the properties of cyclic groups in group theory, specifically addressing the representation of cyclic groups as sets of powers of a single element. Participants explore whether the notation for cyclic groups can be simplified under certain conditions, particularly focusing on finite cyclic groups.

Discussion Character

  • Technical explanation
  • Debate/contested

Main Points Raised

  • Some participants define a cyclic group as one where all elements can be expressed as powers of a single element, questioning if this implies that for a finite cyclic group, the group can be represented as ##G = \{ a^0, a^1, ..., a^{n-1} \}##.
  • Others argue that the order of the generator is crucial, noting that if the order of the element is finite, then the group can indeed be represented in a finite manner, while also discussing the implications of infinite order.
  • A participant states that the notation ##G = \{a^n ~|~ n \in \mathbb{Z} \}## is valid only when the group is finite, suggesting that this representation does not hold for infinite cyclic groups.
  • Another participant elaborates on the relationship between the order of the generator and the elements of the group, explaining how elements can be expressed in terms of their equivalence classes under modulo operations.

Areas of Agreement / Disagreement

Participants express differing views on the representation of cyclic groups, particularly regarding the conditions under which the notation can be simplified. There is no consensus on whether the notation is interchangeable in all cases, as some emphasize the importance of the group's finiteness while others provide counterarguments.

Contextual Notes

Participants note that the discussion hinges on the definitions and properties of cyclic groups, particularly the implications of finite versus infinite order of the generator. The assumptions regarding the order of elements and the nature of the group are critical to the arguments presented.

Mr Davis 97
Messages
1,461
Reaction score
44
We define a cyclic group to be one all of whose elements can be written as "powers" of a single element, so G is cyclic if ##G= \{a^n ~|~ n \in \mathbb{Z} \}## for some ##a \in G##. Is it true that in this case, ##G = \{ a^0, a^1, a^2, ... , a^{n-1} \}##? If so, why? And why do we write a cyclic group as ##\{a^n ~|~ n \in \mathbb{Z} \}##, where n is allowed to be any integer, except just those 0 through n - 1?
 
Physics news on Phys.org
Mr Davis 97 said:
We define a cyclic group to be one all of whose elements can be written as "powers" of a single element, so G is cyclic if ##G= \{a^n ~|~ n \in \mathbb{Z} \}## for some ##a \in G##.
Yes. And until now, nothing is said about the order of ##a##. It can be of finite order or of infinite order.
In the first case, say ##a^m=1## we get ##(G,\cdot) \cong (\mathbb{Z}_m,+)## and in the second case ##(G,\cdot) \cong (\mathbb{Z},+)##
Is it true that in this case, ##G = \{ a^0, a^1, a^2, ... , a^{n-1} \}##?
Where's the rest of the sentence? Is it true that in case ##G \cong \mathbb{Z}_n## ... what?
If so, why? And why do we write a cyclic group as ##\{a^n ~|~ n \in \mathbb{Z} \}##, where n is allowed to be any integer, except just those 0 through n - 1?
This doesn't make sense. There is no restriction on ##n## as it runs through all integers. The only question is, whether ##a^m=1## for some integer ##m## or not. If ##a^m=1## then ##m=0## will get us ##G=\{1\}~,## if ##m<0## then we can exchange ##a## by ##a^{-1}## (which is in the group and also a generator) and get an ##m > 0##, so that we may always assume ##m \in \mathbb{N}##. If there is no such number ##m##, then ##G## is a free Abelian group of rank ##1## which is isomorphic to ##\mathbb{Z}~##.
 
Mr Davis 97 said:
We define a cyclic group to be one all of whose elements can be written as "powers" of a single element, so G is cyclic if ##G= \{a^n ~|~ n \in \mathbb{Z} \}## for some ##a \in G##. Is it true that in this case, ##G = \{ a^0, a^1, a^2, ... , a^{n-1} \}##? If so, why? And why do we write a cyclic group as ##\{a^n ~|~ n \in \mathbb{Z} \}##, where n is allowed to be any integer, except just those 0 through n - 1?

We can only write it that way when G is finite.
 
Assume that G is a finite cyclic group. What I'm asking is whether writing ##G = \{a^n ~ | ~ n \in \mathbb{Z} \}## is the same as writing ##\{a^0, a^1, ..., a^{n-1} \}##, and if so, why?
 
Mr Davis 97 said:
Assume that G is a finite cyclic group. What I'm asking is whether writing ##G = \{a^n ~ | ~ n \in \mathbb{Z} \}## is the same as writing ##\{a^0, a^1, ..., a^{n-1} \}##, and if so, why?

Yes: (I used o(g) to denote the order of the element g)

Proof:

If G is cyclic, we know there is an element ##g \in G## such that ##G = \{g^k|k \in \mathbb{Z}\}##. We also know that ##g^i = g^j \iff i \equiv j (mod \quad o(g))##.
Assume ##o(g) = m##. As ##G## is finite, ##m## is finite as well ##(m \in \mathbb{N}_0)##. Then, we see that ##G = \{e,g,g^2,g^3, ..., g^{m-1}\}##, because the other elements were duplicates of those elements (as we can reduce the exponents modulo m; for example: ##g^m = g^{2m}=g^{-m} = e, g^2 = g^{2-m} = g^{m+2}##). Every two elements that are still left are different (as they cannot be reduced mod m and give another element in the list).

I put the key part where you need that ##G## is finite in italics.

EDIT: Interesting to note:

Consider this theorem:

Let ##G## be finite of order ##n##. Then:

##G## cyclic ##\iff \exists g \in G: o(g) = n##
 
Last edited by a moderator:

Similar threads

  • · Replies 26 ·
Replies
26
Views
1K
  • · Replies 7 ·
Replies
7
Views
4K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K
Replies
3
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 6 ·
Replies
6
Views
4K
  • · Replies 1 ·
Replies
1
Views
2K