Explore BrainMass

# Isomorphism of binary structures

Not what you're looking for? Search our solutions OR ask your own Custom question.

This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

Determine whether the mapping phi: Z -> Z which is defined by phi(n) = n + 1 is an isomorphism from the binary structure (Z, +) to the binary structure (Z, +). If not, explain why and give a counter-example.

See the attached file.

https://brainmass.com/math/linear-transformation/isomorphism-binary-structures-39428

#### Solution Preview

Note that the two binary structures are identical, since they are both (Z, +).

Claim: The mapping defined by phi(z) = z + 1 (for z in Z) is not an isomorphism, because phi does not preserve the function "+".

Proof of Claim: To show that phi does not preserve the function "+", we provide a counter-example, i.e., we produce integers z_1 and z_2 such that ...

#### Solution Summary

A detailed solution of the problem is provided. The given mapping is explored in relation to the given binary structures, and it is determined whether the mapping is an isomorphism. (If it is not an isomorphism, the reason for that is explained and a counter-example is given.)

\$2.49