Find Subgroup of Order 4 in $\mathbb{Z}$ /13

  • Thread starter Thread starter ElDavidas
  • Start date Start date
  • Tags Tags
    Subgroup
ElDavidas
Messages
78
Reaction score
0
The question reads as:

"Let G = ($\mathbb{Z}$ /13)^*. Find a subgroup H of G such that |H| = 4. "

I think this means that you have to find a subgroup that has order 4. Although I'm not entirely sure what that means in this context.

Any help will be appreciated.
 
Physics news on Phys.org
Find a subgroup of G with four elements.
 
AKG said:
Find a subgroup of G with four elements.

Ok, I understand this.

I know that for a set to become a subgroup it has to satisfy the operation, contain the identity element and also have an inverse.

How do you go about writing what the possible subgroups are for (Z/13) with order equal to 4? (Which I think is all the congruence classes with mod 13)

I can understand the theory but don't really know how to apply it to a concrete example.
 
I'm not sure you can claim to understand the theory if you cannot do this question.

Firstly you're talking about (Z/13)^* which is the group of units modulo 13, since 13 is a prime that is the numbers 1,2,3,...,11,12 with multiplcation mod 13.

We are not talking about "all the congruence classes with mod 13" if indeed you did understand the theory you'd know that there are no subgroups of Z/13 under addition (presumably you mean addition, as that is the group operation defined on all the congruence classes) with order 4 since 4 does not divide 13.

Secondly, why don't you just experiment? Pick a number, work out its square, cube, and 4th power and see if you get what you want. There are naively at most 12 things here for you to try, though you obviosuly won't pick 1 or 12, will you?
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top