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

  • MHB
  • Thread starter mathmari
  • Start date
In summary, the conversation discusses a cyclic group $G$ and its generator $a$, as well as the subgroup $H=\langle a^8\rangle$ of $G$. The question is raised about the order of the class $b$ of $a$ in $G/H$, and it is shown that $b$ has the same order as $G/H$, which is proven to be 8. The conversation also touches on the order of $H$ and $G$, and the fact that $a$ is a generator of both $G$ and $G/H$.
  • #1
mathmari
Gold Member
MHB
5,049
7
Hey! :eek:

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
  • #2
Hey mathmari!

mathmari said:
Hey! :eek:

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)
 
  • #3
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)
 
  • #4
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)
 
  • #5
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)
 
  • #6
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)
 
  • #7
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)
 

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

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

The order of b is equal to the order of G/H because b is a subgroup of G/H, meaning it is a subset of G/H that also forms a group under the same operation. Therefore, the number of elements in b must be the same as the number of elements in G/H.

How does the order of G/H affect the order of b?

The order of G/H directly affects the order of b because b is a subgroup of G/H. This means that the number of elements in b must be a factor of the number of elements in G/H. So, if the order of G/H is n, then the order of b must be a divisor of n.

What is the significance of the order of b and G/H being equal?

The fact that the order of b and G/H are equal is significant because it allows us to make important conclusions about the structure of G/H. It tells us that b is a proper subgroup of G/H and that the elements of b can be used to partition G/H into cosets.

Can the order of b be larger than the order of G/H?

No, the order of b cannot be larger than the order of G/H. This is because b is a subgroup of G/H, meaning it is a subset of G/H that also forms a group under the same operation. Therefore, the number of elements in b cannot exceed the number of elements in G/H.

How can we prove that the order of b is equal to the order of G/H?

We can prove that the order of b is equal to the order of G/H by using the Lagrange's Theorem. This theorem states that the order of a subgroup must always be a factor of the order of the parent group. So, since b is a subgroup of G/H, the order of b must be a factor of the order of G/H, and therefore, the two orders must be equal.

Similar threads

Replies
1
Views
1K
Replies
1
Views
939
Replies
12
Views
3K
Replies
9
Views
1K
Replies
2
Views
2K
Replies
9
Views
2K
Replies
1
Views
1K
Replies
19
Views
2K
Back
Top