Generating Subgroups in <Z\stackrel{X}{13}> Modulo 13 Under Multiplication

  • Thread starter Thread starter hitmeoff
  • Start date Start date
  • Tags Tags
    Groups
Click For Summary
SUMMARY

The discussion focuses on generating subgroups in the group of nonzero classes modulo 13 under multiplication. The subgroup generated by \overline{3} includes the elements {1, 3, 9} and the subgroup generated by \overline{10} includes {1, 10, 4, 5, 2}. The calculations confirm that \overline{3} and \overline{10} generate distinct subgroups, with \overline{3} having an order of 3 and \overline{10} having an order of 6. The results align with the properties of cyclic groups and their orders.

PREREQUISITES
  • Understanding of group theory concepts, specifically cyclic groups.
  • Familiarity with modular arithmetic, particularly modulo 13.
  • Knowledge of subgroup generation and element orders in groups.
  • Basic multiplication operations in modular systems.
NEXT STEPS
  • Study the properties of cyclic groups and their generators.
  • Learn about the structure of groups under multiplication modulo n.
  • Explore the concept of orders of elements in group theory.
  • Investigate applications of subgroup generation in abstract algebra.
USEFUL FOR

Students of abstract algebra, mathematicians interested in group theory, and anyone studying modular arithmetic and its applications in mathematics.

hitmeoff
Messages
260
Reaction score
1

Homework Statement


In the group <Z[tex]\stackrel{X}{13}[/tex]> of nonzero classes modulo 13 under multiplication, find the subgroup generated by [tex]\overline{3}[/tex] and [tex]\overline{10}[/tex]

Homework Equations


The Attempt at a Solution


Doesnt 3 generate {3,6,9,12} and 10 generate {2,5,10}?
 
Physics news on Phys.org
The problem says says "under multiplication" so the subgroup generated by [itex]\overline{3}[/itex] includes all products of [itex]\overline{3}[/itex]. You are adding: 3+ 3= 6, etc. 3*3= 9 and 3*9= 27= 1 (mod 13)
 
3*3 = 9 (13)
3*3*3 =27 = 1 (13)
3*3*3*3 = 81 = 3(13)
3*3*3*3*3 = 243 = 9(13)
3*3*3*3*3*3 = 1 (13)

Do this, and then check that the results are allowed given the constraints you can infer from the order of the Cyclic Group.
 

Similar threads

  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 1 ·
Replies
1
Views
5K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 15 ·
Replies
15
Views
3K