1. Not finding help here? Sign up for a free 30min tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

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

  1. May 24, 2012 #1
    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?
     
  2. jcsd
  3. May 25, 2012 #2
    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!
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: (Z/10557Z)* as Abelian Groups using Chinese Remainder Theorem
Loading...