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
SUMMARY

The discussion centers on the properties of cyclic groups, specifically addressing the notation and structure of such groups. It is established that a cyclic group G can be expressed as G = {a^n | n ∈ ℤ} for some generator a ∈ G, regardless of whether a has finite or infinite order. For finite cyclic groups, it is confirmed that G = {a^0, a^1, ..., a^{n-1}} holds true, as the elements repeat after reaching the order of the generator. The relationship between the order of the group and its elements is also clarified, emphasizing that G is cyclic if and only if there exists an element g in G such that the order of g equals the order of G.

PREREQUISITES
  • Cyclic group theory
  • Understanding of group orders
  • Modular arithmetic
  • Basic concepts of abstract algebra
NEXT STEPS
  • Study the structure of finite groups in abstract algebra
  • Learn about the Fundamental Theorem of Finite Abelian Groups
  • Explore the concept of group homomorphisms and isomorphisms
  • Investigate examples of cyclic groups in different mathematical contexts
USEFUL FOR

Mathematicians, students of abstract algebra, and anyone interested in the properties and applications of cyclic groups in group theory.

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
915
  • · 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 9 ·
Replies
9
Views
2K
  • · Replies 6 ·
Replies
6
Views
4K
  • · Replies 14 ·
Replies
14
Views
3K
  • · Replies 13 ·
Replies
13
Views
1K