Purchase Solution

Isomorphism of binary structures

Not what you're looking for?

Ask Custom Question

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.

Attachments
Purchase this Solution

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.)

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 provided by:
Education
  • AB, Hood College
  • PhD, The Catholic University of America
  • PhD, The University of Maryland at College Park
Recent Feedback
  • "Thanks for your assistance. "
  • "Thank you. I understand now."
  • "Super - Thank You"
  • "Very clear. I appreciate your help. Thank you."
  • "Great. thank you so much!"
Purchase this Solution


Free BrainMass Quizzes
Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

Probability Quiz

Some questions on probability

Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.