Understanding Mappings: Injective, Surjective, and Homomorphisms

  • Context: Graduate 
  • Thread starter Thread starter STEMucator
  • Start date Start date
  • Tags Tags
    Mapping
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
4 replies · 2K views
Messages
2,076
Reaction score
140
So I want to clarify if what I'm thinking is correct.

Suppose we have a mapping f : A → B and we have a in A and b in B.

If f is an injective map, then f(a) = f(b) implies that a = b or conversely a≠b implies f(a)≠f(b).

If f is a surjective map, then for b in B, there exists an a in A such that f(a) = b.

If A = B then f is a homomorphism from A to B if it is operation preserving. That is f(ab) = f(a)f(b) for all a and b in A.

If f is both injective, surjective, and operation preserving, then it is a bijective homomorphism, also known as an isomorphism, and thus has an inverse f-1 : B → A.

If f is an injective homomorphism, it is called a monomorphism.

If f is a surjective homomorphism, it is called an epimorphism.

If A = B and f is a homomorphism, then it is called and endomorphism.

Also a bijective endomorphism is an automorphism.

I'm hoping that those are correct ^
 
Physics news on Phys.org
Zondrina said:
So I want to clarify if what I'm thinking is correct.

Suppose we have a mapping f : A → B and we have a in A and b in B.

If f is an injective map, then f(a) = f(b) implies that a = b or conversely a≠b implies f(a)≠f(b).

If f is a surjective map, then for b in B, there exists an a in A such that f(a) = b.

Correct.

If A = B then f is a homomorphism from A to B if it is operation preserving. That is f(ab) = f(a)f(b) for all a and b in A.

It depends. What are A and B?? Are they groups? rings? modules?? You should say that. If A and B are groups, then your definition is correct. But we usually call that a group homomorphism (although we use homomorphism when the structure of group is understood).
Also, I see no reason why we should take A=B.

If f is both injective, surjective, and operation preserving, then it is a bijective homomorphism, also known as an isomorphism, and thus has an inverse f-1 : B → A.

If f is an injective homomorphism, it is called a monomorphism.

If f is a surjective homomorphism, it is called an epimorphism.

If A = B and f is a homomorphism, then it is called and endomorphism.

Also a bijective endomorphism is an automorphism.

I'm hoping that those are correct ^

That is all correct.
 
Yes I intended for A and B to be groups. The only reason I took A = B is to imply that f was mapping from a group to itself.
 
Last edited:
Out of curiosity, is a bijection sufficient for an inverse or must the map also be a homomorphism for an inverse to happen.