Why is the order of b equal to the order of G/H ?

  • Context: MHB 
  • Thread starter Thread starter mathmari
  • Start date Start date
Click For Summary
SUMMARY

The discussion centers on the relationship between the order of a cyclic group \( G \) and its quotient group \( G/H \), where \( H = \langle a^8 \rangle \) and \( a \) is a generator of \( G \). The participants confirm that the order of the subgroup \( H \) is 5, leading to the conclusion that the order of the quotient group \( G/H \) is 4. It is established that the class \( b \) of \( a \) in \( G/H \) has the same order as \( G/H \), which is 4, due to the equivalence of elements in the quotient group.

PREREQUISITES
  • Cyclic groups and their properties
  • Understanding of quotient groups and cosets
  • Basic group theory concepts, including generators and orders of elements
  • Familiarity with the notation and operations in group theory
NEXT STEPS
  • Study the structure of cyclic groups and their subgroups
  • Learn about the Lagrange's theorem in group theory
  • Explore the concept of generators in quotient groups
  • Investigate the implications of group homomorphisms on orders of elements
USEFUL FOR

Mathematicians, students of abstract algebra, and anyone interested in group theory, particularly those studying cyclic groups and their properties.

mathmari
Gold Member
MHB
Messages
4,984
Reaction score
7
Hey! :o

We have a cyclic group $G$ and its generator $a$. The subgroup $H=\langle a^8\rangle $ of $G$ is also given. Let $b$ be the class of $a$ in $G/H$.

Why is the order of $b$ equal to the order of $G/H$ ? We have that $G/H = \{gH \mid g \in G\}$, or not?
Since $a$ is the generator of $G$ we get that $g=a^i, \ i\in \mathbb{N}$. Then we have that we get $G/H = \{a^{8+i} : i\in \mathbb{N}\rangle\}$, or not?

Is everything correct so far? How could we continue? (Wondering)
 
Physics news on Phys.org
Hey mathmari!

mathmari said:
Hey! :o

We have a cyclic group $G$ and its generator $a$. The subgroup $H=\langle a^8\rangle $ of $G$ is also given. Let $b$ be the class of $a$ in $G/H$.

Why is the order of $b$ equal to the order of $G/H$ ? We have that $G/H = \{gH \mid g \in G\}$, or not?

(Nod)

mathmari said:
Since $a$ is the generator of $G$ we get that $g=a^i, \ i\in \mathbb{N}$.

Shouldn't that be $g=a^i, \ i\in \mathbb{Z}$? (Wondering)

mathmari said:
Then we have that we get $G/H = \{a^{8+i} : i\in \mathbb{N}\rangle\}$, or not?

Since $a^8$ is the generator of $H$ we get that $H=\{a^{8k} \mid k \in \mathbb Z\}$.

Let $g$ be an element of $G$.
If $\overline g\in G/H$, then $\overline g = \{ga^{8k} \mid k \in \mathbb Z\}$.
Therefore $G/H = \{gH \mid g \in G\} = \{\overline{a^i}\mid i\in \mathbb{Z}\}$ where $\overline{a^i}=\{a^{i+8k}\mid k\in\mathbb Z\}$.

It means that $a^i$ is equivalent to $a^{8+i}$ and more generally to $a^{i+8k}$.
So the only distinct elements are $\overline{a^i}$ where $i=0, ..., 7$.
We can write:
$$G/H=\{\overline{a^i}\mid i=0,...,7\}$$
And:
$$\#G/H=8$$
(Thinking)
 
I like Serena said:
Shouldn't that be $g=a^i, \ i\in \mathbb{Z}$? (Wondering)
Since $a^8$ is the generator of $H$ we get that $H=\{a^{8k} \mid k \in \mathbb Z\}$.

Let $g$ be an element of $G$.
If $\overline g\in G/H$, then $\overline g = \{ga^{8k} \mid k \in \mathbb Z\}$.
Therefore $G/H = \{gH \mid g \in G\} = \{\overline{a^i}\mid i\in \mathbb{Z}\}$ where $\overline{a^i}=\{a^{i+8k}\mid k\in\mathbb Z\}$.

It means that $a^i$ is equivalent to $a^{8+i}$ and more generally to $a^{i+8k}$.
So the only distinct elements are $\overline{a^i}$ where $i=0, ..., 7$.
We can write:
$$G/H=\{\overline{a^i}\mid i=0,...,7\}$$
And:
$$\#G/H=8$$
(Thinking)

It is given that the order of $G$ is $20$.

Do we not have the following?

$$|H|=|\langle a^8\rangle=\frac{\text{ord}(a)}{(\text{ord}(a), 8)}=\frac{\text{ord}(G)}{(\text{ord}(G), 8)}=\frac{20}{(20, 8)}=\frac{20}{4}=5$$ And so
$$|G/H|=\frac{|G|}{|H|}=\frac{20}{5}=4$$
(Wondering)
 
mathmari said:
It is given that the order of $G$ is $20$.

Ah, since it was not given in post #1, I assumed that the order of G was infinity.

mathmari said:
Do we not have the following?

$$|H|=|\langle a^8\rangle=\frac{\text{ord}(a)}{(\text{ord}(a), 8)}=\frac{\text{ord}(G)}{(\text{ord}(G), 8)}=\frac{20}{(20, 8)}=\frac{20}{4}=5$$ And so
$$|G/H|=\frac{|G|}{|H|}=\frac{20}{5}=4$$

Yes we do.
Moreover: $H=\langle a^8\rangle=\{1, a^8, a^{16}, a^{4}, a^{12}\}=\{a^{4k}\mid k=0,...,4\}$
(Thinking)
 
I like Serena said:
Ah, since it was not given in post #1, I assumed that the order of G was infinity.
Yes we do.
Moreover: $H=\langle a^8\rangle=\{1, a^8, a^{16}, a^{4}, a^{12}\}=\{a^{4k}\mid k=0,...,4\}$
(Thinking)

Ah ok!

But why has $b$ the same order? (Wondering)
 
mathmari said:
Ah ok!

But why has $b$ the same order?

Isn't $b=aH=\{a^{4k+1}\mid k=0,...,4\}$?
And $b^4 = a^4H=1H$? (Wondering)

Moreover, if $a$ is a generator of $G$, isn't it also a generator of $G/H$? (Wondering)
 
I like Serena said:
Isn't $b=aH=\{a^{4k+1}\mid k=0,...,4\}$?
And $b^4 = a^4H=1H$? (Wondering)

Moreover, if $a$ is a generator of $G$, isn't it also a generator of $G/H$? (Wondering)

Ah ok! I got it! Thank you! (Smile)
 

Similar threads

  • · Replies 1 ·
Replies
1
Views
614
  • · Replies 26 ·
Replies
26
Views
938
  • · Replies 4 ·
Replies
4
Views
617
  • · Replies 3 ·
Replies
3
Views
966
  • · Replies 12 ·
Replies
12
Views
4K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K