Show that this is a homomorphism

[ArcanaNoir]

Homework Statement

Show that (\mathbb{Z} _4 , \oplus ) \approx ( \mathbb{Z} ^{0}_{5} , \odot )
Meaning, they are isomorphic. The 0 means the zero is deleted from the set. We are using circle plus and circle dot because we are not allowed to think of the operations as addition and multiplication yet. My trouble is with defining the operation \theta.

Homework Equations

I know \theta must be operation preserving, that is, \theta (x \oplus y) = \theta (x) \odot \theta (y)

The Attempt at a Solution

I tried defining \theta as \theta ([x])= [x+1]
so, \theta ([0]) = [1] up to \theta ([3]) = [4]
And now, \theta ([x] \oplus [y]) = \theta ([x \oplus y]) = [x \oplus y +1]
Did I make the wrong steps there? I'm not sure how to arrive at \theta ([x]) \odot \theta ([y])

 

[I like Serena]

Hi Arcana!

θ needs to map each element.
So you can define it by defining θ(0), θ(1), θ(2), and θ(3).

Start with θ(0) and then make an arbitrary choice for θ(1).
Use the preservation of the operation to deduce what the other values must be.

 

[ArcanaNoir]

\theta ([0])=[1]
\theta ([1])=[2]
\theta ([2])=[3]
\theta ([3])=[4]

But how do I show it's operation preserving? Do I have to show it using each number, or is there some way to do it using arbitrary elements?

 

[I like Serena]

Sorry, but this won't work.
Consider θ(1+1).

 

[I like Serena]

But how do I show it's operation preserving? Do I have to show it using each number, or is there some way to do it using arbitrary elements?

Basically what you would need to do is the show that each combination of a and b has its operation preserved.
That is, set up the entire multiplication table, map it, and verify that it matches the other entire multiplication table.

With the size of your current groups this is very doable.

 

[ArcanaNoir]

Okay, if that's the only way I can certainly do that. thanks for the tip-off about my mapping being wrong. I think with this information I'll be okay here. :)

 

[I like Serena]

It's not the only way.
That is, you can make a couple of shortcuts.
But I guess that is better left for a later exercise.

Note that the definition of your isomorphism says: "for any elements a and b".
This means you have to show it "for any elements a and b".