Thread: Show Injective/surjective

f: A x b --> A defined by f(x,y) = x

Injective: Here's what I did
Suppose f(x,y) = f(a,b). Then x = a. Thus not injective
Is this the correct approach?

surjective: Not sure how to go about this... Any advice? Thanks

For injective, you need to say that is not equal to (you start with , but then you concluded that but not that ).

So, a proof would be: Note that for , but .

What you did was write down the working to find the proof, but it wasn't the proof itself per se.

For surjective, you start with something arbitrary in the image, A, and find something which maps to it. So, let . Can you think of some such that ?

Originally Posted by jzellt

f: A x b --> A defined by f(x,y) = x

Injective: Here's what I did
Suppose f(x,y) = f(a,b). Then x = a. Thus not injective

Well, what causes the "thus"? To show "not injective", you need to assert that two different pairs, and , can give the same value- you need to give a counterexample.

Is this the correct approach?

surjective: Not sure how to go about this... Any advice? Thanks

Look at the definition of "surjective"- a function, f, from A to B, is surjective if and only if, for every y in B, there exist x in A such that f(x)= y.

If you are given a number b does there exist a pair (x, y) such that f(x,y)= b? If so, what is it?