Thursday, 29 January 2015

modular arithmetic - Proving isomorphism on additive group (BbbZ4,+) and multiplicative group (BbbZ5,times)

The question I'm having problems with involves proving the above groups are isometric. Therefore, I have to prove they are bijective (1-1, and onto) and homomorphic. I have done the group operations table for each and come up with:



Set A=(Z4,+)=0,1,2,3



Set B=(Z5,×)=1,2,3,4



So B, can be mapped from A with the function: α(x)=x+1



We can see no element of B is the image of more than one element in A, therefore we have proven a 1-1 correspondence, and onto.




Now I have to prove they are isomorphic by exhibiting a 1-1 corresponds α between their elements such that:



a+bc (mod 4) if and only if α(a)α(b)α(c)(mod 5)



I'm stuck here... do I just plug in all the possible values of a, b, and c? I suppose there should be 4 ways to do this...



As an example:



a=1,b=2,c=3




1+2=3(mod 4)



33(mod 4)



and



α(1)α(2)α(3)(mod 5)



234(mod 5)




64(mod 5)??????



I feel like I'm missing a key concept here. Been watching a ton of videos, but I'm missing something!

No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...