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

Discussion Overview

The discussion revolves around the relationship between the order of an element in a quotient group and the order of the quotient group itself, specifically in the context of a cyclic group $G$ and its subgroup $H$. Participants explore the properties of the group $G/H$, the elements within it, and the implications of the orders of these groups and elements.

Discussion Character

  • Technical explanation
  • Mathematical reasoning
  • Debate/contested

Main Points Raised

  • Some participants assert that the order of the element $b$ in $G/H$ should be equal to the order of $G/H$ itself.
  • There is a discussion about whether the correct representation of elements in $G$ should involve integers $\mathbb{Z}$ rather than natural numbers $\mathbb{N}$.
  • Participants clarify that $H$ is generated by $a^8$ and explore the distinct cosets in $G/H$.
  • Some participants calculate the order of $H$ and $G/H$, arriving at the conclusion that $|H|=5$ and $|G/H|=4$ based on the order of $G$ being $20$.
  • There is a question about why $b$ has the same order as $G/H$, with some participants suggesting that $b$ could be represented as $aH$.
  • Participants discuss whether $a$, being a generator of $G$, is also a generator of the quotient group $G/H$.

Areas of Agreement / Disagreement

Participants express uncertainty regarding the relationship between the orders of $b$ and $G/H$, and there is no consensus on whether $b$ is a generator of $G/H$. Multiple competing views remain on the implications of the orders and the representations of elements.

Contextual Notes

Participants note that the calculations and assumptions depend on the order of $G$ and the definitions of the groups involved. There are unresolved questions about the implications of these orders on the structure of the groups.

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
733
  • · Replies 26 ·
Replies
26
Views
1K
  • · Replies 4 ·
Replies
4
Views
727
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 12 ·
Replies
12
Views
4K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K