Proving 2Z is Non-Isomorphic to 3Z

  • Thread starter sihag
  • Start date
  • Tags
    Argument
In summary, the conversation discusses a proof by contradiction that 2Z is non-isomorphic to 3Z. The person attempting the proof uses the fact that if a ring homomorphism exists, then f(x.y) = f(x).f(y) must hold. They then show that this leads to a contradiction, as the only possible value for n is either 0 or 2/3, both of which are contradictions.
  • #1
sihag
29
0
I was proving 2Z is non-isomorphic to 3Z
I tried it by contradiction, of course.
If possible there exists a ring homomorphism f : 2Z ---> 3Z
Then,
f (x.y) = f(x).f(y) must hold
x,y belong to 2Z
So x = 2a, f.s. a belonging to Z
y = 2b, f.s. b belonging to Z
so x.y = 2z, f.s. z belonging to Z
Also, f(x) belongs to 3Z, and so does f(y)
=> f(x).f(y) = 3n , f.s. n belonging to Z
So,
f(2z) = 3n
f(2).f(z) = 3n, (since f is a ring homomorphism)
which is a meaningless statement, since f is not defined for all z belonging to Z, but only for elements of the form 2z.

Is it correct ? Someone got something neater ?
 
Physics news on Phys.org
  • #2
no

f(2z) = 3n, then you said f(2)f(z) = 3n, you can't do this because you don't where z lives and f is a ring homo on 2Z, what if z is in 5Z, etcyou need to use the fact you have an isomorphism, in your proof you are only using the fact you have a homomorphism but those do exist, so what you are trying to do is not going to be enough

edit: also you should be using additive notation here, ie, f(x) + f(y) = f(x + y)
 
Last edited:
  • #3
let f(2) = 3n , f.s. n in Z
f(2 + 2) = f(4) , and f(2.2) = f(4)

f(2 + 2) = f(2) + f(2) = 6n
f(2.2) = f(2)f(2) = 9n^2

=> 6n = 9n^2
=> n = 0 (contradiction as f is an isomorphism, so must be injective, so only 0 maps to 0)
or, n = 2/3 (contradiction as n belongs to Z)

Q.E.D.

thanks for the help
 

1. Can you explain the concept of isomorphism?

Isomorphism is a mathematical concept used to describe a relationship between two objects or structures that have the same underlying structure, but may appear different on the surface. In the context of groups, isomorphism means that two groups have the same algebraic structure and can be mapped onto each other in a way that preserves the group operation.

2. What is the difference between 2Z and 3Z?

2Z and 3Z are both sets of integers (whole numbers) but they differ in terms of their elements. 2Z contains all even numbers (multiples of 2), while 3Z contains all multiples of 3. For example, 2Z = {..., -4, -2, 0, 2, 4, ...} and 3Z = {..., -6, -3, 0, 3, 6, ...}.

3. Why is it important to prove that 2Z is non-isomorphic to 3Z?

Proving that 2Z is non-isomorphic to 3Z is important because it helps us understand the fundamental differences between these two groups. It also has practical applications in various fields of mathematics, such as number theory, abstract algebra, and cryptography.

4. How do you prove that 2Z is non-isomorphic to 3Z?

To prove that 2Z is non-isomorphic to 3Z, we must show that there is no mapping or function that can preserve the group structure between the two sets. This can be done by considering the order of the elements in each set and showing that they cannot be mapped to each other in a way that preserves the group operation.

5. Are there any real-world examples of groups that are non-isomorphic?

Yes, there are many real-world examples of non-isomorphic groups. For instance, the group of rotations in three-dimensional space is non-isomorphic to the group of translations in three-dimensional space. This is because these two groups have different algebraic structures and cannot be mapped onto each other in a way that preserves their respective operations.

Similar threads

  • Linear and Abstract Algebra
Replies
8
Views
1K
  • Linear and Abstract Algebra
Replies
2
Views
2K
Replies
3
Views
1K
  • Linear and Abstract Algebra
Replies
4
Views
5K
  • Calculus and Beyond Homework Help
Replies
2
Views
325
  • Linear and Abstract Algebra
Replies
3
Views
2K
  • Calculus and Beyond Homework Help
Replies
2
Views
273
  • Linear and Abstract Algebra
Replies
1
Views
1K
Replies
4
Views
1K
  • Linear and Abstract Algebra
Replies
4
Views
2K
Back
Top