MHB Find the elementary divisors and invariant factors

fabiancillo
Messages
27
Reaction score
1
Hello I have problems with this exercise

Find the elementary divisors and invariant factors of each of the following groups

a) $G1= Z_6 \times Z_{12} \times Z_{18}$ , b) $G_2= Z_{10} \times Z_{20} \times Z_{30} \times Z_{40}$Thanks
 
Physics news on Phys.org
a) I think that elementary divisors are $\{2,3,2^2,3,2,3^2 \} $ because is the prime decomposition of ${6,12,18}$.

b) elementary divisors are $\{5 ,2 ,2^2, 5, 2, 3, 5, 2^3, 5 \}$
. But I don't use the Chinese remainder theorem to split each factor into cyclic pp-groups, then regroup
 
Last edited:
You are correct so far in parts (a) and (b). You just need to find the invariant factors now.
 
Thread 'Determine whether ##125## is a unit in ##\mathbb{Z_471}##'
This is the question, I understand the concept, in ##\mathbb{Z_n}## an element is a is a unit if and only if gcd( a,n) =1. My understanding of backwards substitution, ... i have using Euclidean algorithm, ##471 = 3⋅121 + 108## ##121 = 1⋅108 + 13## ##108 =8⋅13+4## ##13=3⋅4+1## ##4=4⋅1+0## using back-substitution, ##1=13-3⋅4## ##=(121-1⋅108)-3(108-8⋅13)## ... ##= 121-(471-3⋅121)-3⋅471+9⋅121+24⋅121-24(471-3⋅121## ##=121-471+3⋅121-3⋅471+9⋅121+24⋅121-24⋅471+72⋅121##...

Similar threads

Back
Top