• Support PF! Buy your school textbooks, materials and every day products Here!

Am I right in my injective and surjective definition?

  • Thread starter Firepanda
  • Start date
  • #1
430
0
In layman terms otherwise I have trouble understanding

Injective: A function where no element on the domain is many to one.

Surjective: All the elements in the codomain have at least one element from the domain that maps to them.

I'd like to keep it simple so I can play it back to myself in the exam, rather than trying to understand a formal definition, so I hope it's ok so far..

Then

Bijection: Any map where there is no many to one elements in the Domain, but all the elements in the co-domain have at least one element mapped to them.
 

Answers and Replies

  • #2
jbunniii
Science Advisor
Homework Helper
Insights Author
Gold Member
3,394
179
I'm not sure what you mean by "no element on the domain is many to one."

I would say of an injective function that "no element in the codomain is the image of more than one element of the domain," or "the function maps distinct points in the domain to distinct points in the codomain."

The definition of a surjection looks fine.

A bijection is simply a function that is both injective and surjective. The key fact here is that it has an inverse.
 
  • #3
430
0
I'm not sure what you mean by "no element on the domain is many to one."

I would say "no element in the codomain is the image of more than one element of the domain," or "the function maps distinct points in the domain to distinct points in the codomain."
ah ok thanks, think I got a bit confused

so I can say for injections, there is at most one element in the domain that maps to one element in the codomain?

So bijections just map one distinct element in the domain to one distinct element in the codomain, such that all the elements in the codomain have an element mapped to them?
 
  • #4
jbunniii
Science Advisor
Homework Helper
Insights Author
Gold Member
3,394
179
ah ok thanks, think I got a bit confused

so I can say for injections, there is at most one element in the domain that maps to one element in the codomain?

So bijections just map one distinct element in the domain to one distinct element in the codomain, such that all the elements in the codomain have an element mapped to them?
Yes, this is all correct.
 
  • #5
1,482
3
yea surjection guarantees that the whole co-domain gets mapped, and injection guarantees that co-domain will be mapped by only one element.
 
  • #6
HallsofIvy
Science Advisor
Homework Helper
41,795
925
Most simply, for f:A--> B,
injective: "if f(x)= f(y) then x= y" and
surjective: "If y is in B, there exist x in A such that f(x)= y".
 

Related Threads for: Am I right in my injective and surjective definition?

  • Last Post
Replies
5
Views
1K
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
9
Views
755
  • Last Post
Replies
6
Views
1K
  • Last Post
Replies
4
Views
4K
  • Last Post
Replies
9
Views
2K
Replies
4
Views
5K
Replies
8
Views
1K
Top