(Z/10557Z)* as Abelian Groups using Chinese Remainder Theorem

Click For Summary
SUMMARY

The discussion focuses on the structure of the group (Z/10557Z)* using the Chinese Remainder Theorem. It establishes that (Z/10557Z)* is isomorphic to (Z/27Z)* x (Z/17Z)* x (Z/23Z)*, which further decomposes into cyclic groups C18, C16, and C22. Participants emphasize the need for invariant factor decomposition and elementary divisor decomposition to express the group in the form Cn1 x Cn2 x Cn3, ensuring that n1 divides n2 divides n3. The conversation includes practical steps and resources for achieving this decomposition.

PREREQUISITES
  • Understanding of the Chinese Remainder Theorem
  • Familiarity with cyclic groups and their orders
  • Knowledge of invariant factor decomposition
  • Experience with elementary divisor decomposition
NEXT STEPS
  • Study the Chinese Remainder Theorem in detail
  • Learn about invariant factor decomposition techniques
  • Explore elementary divisor decomposition methods
  • Review examples of cyclic group structures and their properties
USEFUL FOR

Mathematicians, algebraists, and students studying group theory, particularly those interested in the applications of the Chinese Remainder Theorem and group decompositions.

RVP91
Messages
50
Reaction score
0
If I was to try to work this out I would use the Chinese Remainder Theorem and since 10557 = 3^3 . 17 . 23
end up with (Z/10557Z)* isomorphic to (Z/27Z)* x (Z/17Z)* x (Z/23Z)* isomorphic to C18 x C16 x C22 where Cn represents the Cyclic group order n.

How would I then write this as Cn1 x Cn2 x Cn3 s.t. n1 divides n2 divides n3?
 
Physics news on Phys.org
RVP91 said:
If I was to try to work this out I would use the Chinese Remainder Theorem and since 10557 = 3^3 . 17 . 23
end up with (Z/10557Z)* isomorphic to (Z/27Z)* x (Z/17Z)* x (Z/23Z)* isomorphic to C18 x C16 x C22 where Cn represents the Cyclic group order n.

How would I then write this as Cn1 x Cn2 x Cn3 s.t. n1 divides n2 divides n3?

Good start. You're looking for the invariant factor decomposition of the group--let's start out by computing its elementary divisor decomposition. Use the Chinese remainder theorem again on ##\mathbb{Z}/18 \mathbb{Z} \times \mathbb{Z}/ 16 \mathbb{Z} \times \mathbb{Z}/ 22 \mathbb{Z}## to write them as a product of cyclic groups with prime power order. This gives you the elementary divisors of the group.

From there, take a look at this link to convert to the invariant factor decomposition. Basically you find the largest factor first by choosing the largest prime power for each of the distinct primes and then multiplying them together. You then proceed similarly until you've used up all the elementary divisors. The link I gave has some examples, too.

Hope that helps!
 

Similar threads

Replies
1
Views
2K
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
5K
  • · Replies 2 ·
Replies
2
Views
6K