What is is neither injective, surjective, and bijective?

  • Context: Undergrad 
  • Thread starter Thread starter woundedtiger4
  • Start date Start date
  • Tags Tags
    Injective Surjective
woundedtiger4
Messages
188
Reaction score
0
As the title says.
 
on Phys.org
Are you asking what term we would use to describe a mapping that is neither injective, surjective, nor bijective? Or are you asking for an example of suchba mapping?
 
The criteria for bijection is that the set has to be both injective and surjective.
In case of injection for a set, for example, f:X -> Y, there will exist an origin for any given Y such that f-1:Y -> X.
In case of Surjection, there will be one and only one origin for every Y in that set. For example y = x2 is not a surjection.
 
Nugatory said:
Are you asking what term we would use to describe a mapping that is neither injective, surjective, nor bijective? Or are you asking for an example of suchba mapping?
Yes sir, exactly.
 
[tex]x^2 + y^2 = 1[/tex]
 
To be more precise, as nuuskur pointed out, the function ## f : \mathbb R \rightarrow \mathbb R ## defined by ## f(x)= x^2 ## is neither injective nor surjective; f(x)=f(-x) , and no negative number is the image of any number. You need to clearly state your domain and codomain, otherwise every function is trivially surjective onto its image. If you changed/restricted the domain, OTOH, you can make the same _expression_ ##f(x)=x^2 ## a bijection from the positive Reals to themselves. While long-winded, the point is that you must define your domain and codomain in order to define a function and study its properties unambiguously.
 
Yes, thank you WWGD. I apologize for my lazy explanation.
 
WWGD said:
To be more precise, as nuuskur pointed out, the function ## f : \mathbb R \rightarrow \mathbb R ## defined by ## f(x)= x^2 ## is neither injective nor surjective; f(x)=f(-x) , and no negative number is the image of any number. You need to clearly state your domain and codomain, otherwise every function is trivially surjective onto its image. If you changed/restricted the domain, OTOH, you can make the same _expression_ ##f(x)=x^2 ## a bijection from the positive Reals to themselves. While long-winded, the point is that you must define your domain and codomain in order to define a function and study its properties unambiguously.
Thank you sir
 
nuuskur said:
Yes, thank you WWGD. I apologize for my lazy explanation.

Hey, no problem , we all do it at times.

woundedtiger4 said:
Thank you sir

No problem; it is the nitty-gritty, but it is necessary to do it at least once .
 
  • #10
I made a mistake. I swapped the terms. Any injection has only one origin for every Y. A surjection has at least one origin for every Y.
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 13 ·
Replies
13
Views
3K
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 12 ·
Replies
12
Views
4K
  • · Replies 6 ·
Replies
6
Views
6K
  • · Replies 1 ·
Replies
1
Views
2K