# Injective and Surjective

• September 29th 2010, 12:59 AM
ineedyourhelp
Injective and Surjective
I need help! can someone help me with this?

Prove or disprove the following statements:
(a) There exists an injection from
N to N^2.
(b) There exists a surjection from
N to N^2.
(c) There exists an injection from
N to N^3.

(d) There exists a surjection from
N to N^3.

where N is the set of natural numbers.

Thanks
• September 29th 2010, 05:22 AM
HallsofIvy
What exactly is your difficulty? Do you know what "injection" and "surjection" mean? It should be very easy to do part (a) or part (c). Parts (b) and (d) are a little harder. Can you use the fact that $N$, $N^2$, and $N^3$ are all "countable" sets?
• September 29th 2010, 06:57 AM
ineedyourhelp
Quote:

Originally Posted by HallsofIvy
What exactly is your difficulty? Do you know what "injection" and "surjection" mean? It should be very easy to do part (a) or part (c). Parts (b) and (d) are a little harder. Can you use the fact that $N$, $N^2$, and $N^3$ are all "countable" sets?

I know the definition of injectivity and surjectivity and I know the proof for N--->N. My problem is I don't know how to prove for N^2 and N^3. Thanks.
• September 29th 2010, 07:46 AM
undefined
Quote:

Originally Posted by ineedyourhelp
I know the definition of injectivity and surjectivity and I know the proof for N--->N. My problem is I don't know how to prove for N^2 and N^3. Thanks.

You didn't anaswer HallsofIvy's last question.

Have you seen this before?

http://personal.maths.surrey.ac.uk/s...ntable.svg.png
• September 29th 2010, 01:27 PM
ineedyourhelp
Quote:

Originally Posted by undefined
You didn't anaswer HallsofIvy's last question.

Have you seen this before?

http://personal.maths.surrey.ac.uk/s...ntable.svg.png

Yes i made used of countability and also the picture. I solve for N^2 already. Is there a shortcut on N^3 such that we can make use of N^2? instead of using 3D space and come up with a general formula for the function? For example let F: N--> N^2 and G: N^2--->N3? so that f(x)=(x,y) and gf(x)=(x,y,z)?
• September 29th 2010, 01:37 PM
undefined
Quote:

Originally Posted by ineedyourhelp
Yes i made used of countability and also the picture. I solve for N^2 already. Is there a shortcut on N^3 such that we can make use of N^2? instead of using 3D space and come up with a general formula for the function? For example let F: N--> N^2 and G: N^2--->N3? so that f(x)=(x,y) and gf(x)=(x,y,z)?

Well the image gives a bijection between N and N^2. You can repeat the exact same procedure, looking at N^3 as Nx(N^2). See how that works?
• September 29th 2010, 01:41 PM
ineedyourhelp
Quote:

Originally Posted by undefined
Well the image gives a bijection between N and N^2. You can repeat the exact same procedure, looking at N^3 as Nx(N^2). See how that works?

yes i am seeing it as N X N^2 but how to show it on paper? I need to submit it as a graded assignmentT.T
• September 29th 2010, 01:45 PM
Plato
Quote:

Originally Posted by ineedyourhelp
yes i am seeing it as N X N^2 but how to show it on paper? I need to submit it as a graded assignmentT

If it is a graded assignment, then the rules of this forum do not allow us to do any more on this for you.

Sorry.
• September 29th 2010, 01:49 PM
ineedyourhelp
Quote:

Originally Posted by Plato
If it is a graded assignment, then the rules of this forum do not allow us to do any more on this for you.

Sorry.

OMG ok. the grade is basically as long as you write something you will get the marks but I dont know what to write. but I understand the rules. Thanks!
• September 29th 2010, 01:51 PM
undefined
Quote:

Originally Posted by ineedyourhelp
OMG ok. the grade is basically as long as you write something you will get the marks but I dont know what to write. but I understand the rules. Thanks!

Clearly this can't be the case, otherwise you could just write 1+1=3 and get full marks. Perhaps a mod should close this thread.
• September 29th 2010, 02:00 PM
ineedyourhelp
Quote:

Originally Posted by undefined
Clearly this can't be the case, otherwise you could just write 1+1=3 and get full marks. Perhaps a mod should close this thread.

Precisely my teacher marks for effort marks and he doesnt explain after that because he expects us to know it by learning from the internet ourselves and I'm here to learn from you guys=)
• September 29th 2010, 02:16 PM
Plato
Quote:

Originally Posted by ineedyourhelp
Precisely my teacher marks for effort marks and he doesnt explain after that because he expects us to know it by learning from the internet ourselves and I'm here to learn from you guys=)

We are not here to give tutorials. It is also in the forum rules.
Are you sure that you did read the rules?