MHB Identify isomorphism type for each proper subgroup of (Z/32Z)*

Click For Summary
The discussion focuses on identifying the isomorphism types of proper subgroups of the group $(\mathbb{Z}/32\mathbb{Z})^{\times}$, which consists of the integers coprime to 32 under multiplication modulo 32. Participants clarify that the isomorphism type refers to identifying groups that are structurally similar to the subgroups formed by elements of this group. They determine that the proper subgroups correspond to orders 1, 2, 4, 8, and 16, with specific subgroups being cyclic or direct products of cyclic groups. The group of order 8, for instance, can be isomorphic to $C_8$ or $C_4 \times C_2$, while groups of order 4 can be either $C_4$ or $C_2 \times C_2$. The conversation concludes with the understanding that the structure of these subgroups can be derived from their generators and their relationships within the group.
  • #31
ianchenmu said:
why $k$,$l$ only limit to 0,1,2,3, and 0,1...I think they can be any integer

The order of 7 is 4, so any higher $k$ than 3 will not yield a new element.
 
Physics news on Phys.org
  • #32
I like Serena said:
Well, did you try to repeatedly multiply each element with each element?

There are some patterns that you can use of course.
- Since your group is abelian, each element in your subgroup can be written as $7^k\cdot15^\ell$, where $k=0,1,2,3$ and $\ell=0,1$.
- Therefore the maximum order of the subgroup is 8.
- Since it contains at least $1, 7, 7^2, 7^3, 15$ the minimum order is 5.
- Since the order has to divide 16 (the order of the group), it has to be 8.
- A subgroup of order 8 must be isomorphic with either of $Z_8, \quad Z_4 \times Z_2, \quad Z_2 \times Z_2 \times Z_2$, which are the only possible groups of order 8.
- Since you have an element of order 4 and also a non-overlapping element of order 2, it has to be $Z_4 \times Z_2$, so you can predict what the multiplication table will look like.

But I've found and computed $<\bar{15},\bar{17},\bar{31}>$ only has four elements {$\bar{1},\bar{15},\bar{17},\bar{31}$}? why? it should be 8 elements since it's $\quad Z_2 \times Z_2 \times Z_2$, what's it's isomorphism type?
 
  • #33
ianchenmu said:
But I've found and computed $<\bar{15},\bar{17},\bar{31}>$ only has four elements {$\bar{1},\bar{15},\bar{17},\bar{31}$}? why? it should be 8 elements since it's $\quad Z_2 \times Z_2 \times Z_2$, what's it's isomorphism type?

Well, it isn't isomorphic with $\quad Z_2 \times Z_2 \times Z_2$.
It can't be since it only has 4 elements.
A group of 4 elements has to be isomorphic with either of $Z_4, \quad Z_2 \times Z_2, \quad V_4$.
Which group do you think it is isomorphic to?

See wiki for a list of small groups.
 
  • #34
I like Serena said:
Well, it isn't isomorphic with $\quad Z_2 \times Z_2 \times Z_2$.
It can't be since it only has 4 elements.
A group of 4 elements has to be isomorphic with either of $Z_4, \quad Z_2 \times Z_2, \quad V_4$.
Which group do you think it is isomorphic to?

See wiki for a list of small groups.

I am not sure what $<\bar{15},\bar{17},\bar{31}>$ is isomorphic to since it is generated by 3 elements ...and if it's isomorphic to $Z_4$ but $Z_4$ is generated by only one element. Can they be isomorphic?...I am not sure.
 
  • #35
ianchenmu said:
I am not sure what $<\bar{15},\bar{17},\bar{31}>$ is isomorphic to since it is generated by 3 elements ...and if it's isomorphic to $Z_4$ but $Z_4$ is generated by only one element. Can they be isomorphic?...I am not sure.

What is the order of each of the elements of $<\bar{15},\bar{17},\bar{31}>$?
And what is the order of each of the elements of $Z_4$?

Basically isomorphic means that all elements behave the same, have the same order, and have the same multiplication table.
 
  • #36
I like Serena said:
What is the order of each of the elements of $<\bar{15},\bar{17},\bar{31}>$?
And what is the order of each of the elements of $Z_4$?

Basically isomorphic means that all elements behave the same, have the same order, and have the same multiplication table.

So $<\bar{15},\bar{17},\bar{31}>$ is isomorphic to $Z_4\times Z_4$? since every element in $Z_4\times Z_4$ has order 2.

Can you tell me exactly what $<\bar{15},\bar{17},\bar{31}>$ is isomorphic to?
 
  • #37
ianchenmu said:
So $<\bar{15},\bar{17},\bar{31}>$ is isomorphic to $Z_4\times Z_4$? since every element in $Z_4\times Z_4$ has order 2.

It can't be, since $Z_4\times Z_4$ has order 16.

Can you tell me exactly what $<\bar{15},\bar{17},\bar{31}>$ is isomorphic to?

Okay, okay, it's isomorphic to $Z_2 \times Z_2$.
$\bar{1} \mapsto (0,0)$
$\bar{15} \mapsto (0,1)$
$\bar{17} \mapsto (1,0)$
$\bar{31} \mapsto (1,1)$

This matches since $\bar{15} \cdot \bar{15} = \bar 1$, while at the same time $(0,1) + (0,1) = (0,0) \mod 2$.
And we have $\bar{15} \cdot \bar{17} = \bar{31}$, while at the same time $(0,1) + (1,0) = (1,1) \mod 2$.
 
  • #38
Thank you
 
Last edited:

Similar threads

  • · Replies 9 ·
Replies
9
Views
12K
  • · Replies 1 ·
Replies
1
Views
496
  • · Replies 5 ·
Replies
5
Views
918
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K