Subgroup Generated by {4,6} in Z12

  • Thread starter hitmeoff
  • Start date
  • Tags
    Subgroup
In summary, the subgroup generated by {4,6} in Z12 is the smallest subgroup of the group Z12 that contains the elements 4 and 6. It contains 3 elements: 0, 4, and 8, and has an order of 3. It is a cyclic subgroup, generated by the element 4, and is a subset of the group Z12 with the same group operation.
  • #1
hitmeoff
261
1

Homework Statement


List the elements of the subgroup generated by the given subset:

The subsets {4,6} of Z12


Homework Equations





The Attempt at a Solution



so the GCD of 4 and 12 is 4, 12/4 = 3 elements that <4> generates : {0, 4, 8}
GCD of 6 and 12 is 6, 12/6 = 2 elements that <6> generates : {0, 6}
{4+6} = {10} GCD of 12 and 10 is 2, 12/2 = 6 elements 10 generates : {0, 2, 4, 6, 8, 10}

so {4,6} generates the subgroup {0,2,4,6,8,10} right?
 
Physics news on Phys.org
  • #2
Looks fine to me.
 

What is the definition of the subgroup generated by {4,6} in Z12?

The subgroup generated by {4,6} in Z12, denoted Z12, is the smallest subgroup of the group Z12 that contains the elements 4 and 6. It is formed by taking the multiples of 4 and 6, and then taking the common elements between the two sets.

How many elements are in the subgroup generated by {4,6} in Z12?

The subgroup generated by {4,6} in Z12 contains 3 elements: 0, 4, and 8. This is because the common elements between the multiples of 4 and 6 in Z12 are 0, 4, 8, 12, 16, 20, etc. However, since we are working in Z12, all elements greater than 12 are equivalent to a number less than 12, so only 0, 4, and 8 are distinct elements in the subgroup.

What is the order of the subgroup generated by {4,6} in Z12?

The order of the subgroup generated by {4,6} in Z12 is 3. This is because there are 3 distinct elements in the subgroup: 0, 4, and 8.

Is the subgroup generated by {4,6} in Z12 a cyclic subgroup?

Yes, the subgroup generated by {4,6} in Z12 is a cyclic subgroup. This is because it is generated by a single element, 4, which can be used to generate all other elements in the subgroup through its powers.

What is the relationship between the subgroup generated by {4,6} in Z12 and the group Z12?

The subgroup generated by {4,6} in Z12 is a subset of the group Z12. This means that all elements in the subgroup are also elements of the group Z12. Additionally, the subgroup inherits the group operation (addition) from the group Z12, and is closed under this operation.

Similar threads

  • Calculus and Beyond Homework Help
Replies
7
Views
1K
  • Calculus and Beyond Homework Help
Replies
4
Views
814
  • Calculus and Beyond Homework Help
Replies
14
Views
740
  • Calculus and Beyond Homework Help
Replies
16
Views
1K
  • Calculus and Beyond Homework Help
Replies
2
Views
731
  • Calculus and Beyond Homework Help
Replies
9
Views
1K
  • Calculus and Beyond Homework Help
Replies
15
Views
1K
  • Calculus and Beyond Homework Help
Replies
10
Views
2K
  • Calculus and Beyond Homework Help
Replies
11
Views
2K
Replies
3
Views
1K
Back
Top