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

How do you prove that a function is surjective?

  • Thread starter sara_87
  • Start date
763
0
how do you prove that a function is surjective ?

i know that surjective means it is an onto function, and (i think) surjective functions have an equal range and codomain?
 
Last edited by a moderator:

Hurkyl

Staff Emeritus
Science Advisor
Gold Member
14,845
17
There are lots of ways one might go about doing it. The most direct is to prove every element in the codomain has at least one preimage. i.e. for a function [itex]f:X \to Y[/itex], to show

[tex]\forall y \in Y :\exists x \in X: f(x) = y[/tex]
 
763
0
how can i prove if f(x)= x^3, where the domain and the codomain are both the set of all integers: Z, is surjective or otherwise...the thing is, when i do the prove it comes out to be surjective but my teacher said that it isn't.

this is what i did:

y=x^3

and i said that that y belongs to Z and x^3 belong to Z so it is surjective

this is obviously wrong, but i don't know what i'm doing wrong!
 

Hurkyl

Staff Emeritus
Science Advisor
Gold Member
14,845
17
Because, to repeat what I said, you need to show for every y, there exists an x such that f(x) = y!


You claim f is surjective -- that means (for example) that you can find an x such that f(x) = 2.
 
763
0
'Because, to repeat what I said, you need to show for every y, there exists an x such that f(x) = y!'
okay, easy! lol
i read that ten thousand times already! just give it time to sink in...okay it has sunk in

i guess it is not surjective then...thanx for opening up my eyes
 

HallsofIvy

Science Advisor
Homework Helper
41,728
881
Does there exist x in Z such that, for example, f(x)= x3= 2?
 

Related Threads for: How do you prove that a function is surjective?

Replies
2
Views
434
  • Last Post
Replies
5
Views
979
  • Last Post
Replies
5
Views
1K
Replies
1
Views
602
Replies
11
Views
6K
  • Last Post
Replies
1
Views
992
Replies
4
Views
2K
  • Last Post
Replies
3
Views
2K
Top