# Thread: one to one correspondence

1. ## one to one correspondence

How can I determine wether this function f(x) = x^2 is a one-to-one correspondence. For Z -> Z that is.

How can I determine wether this function f(x) = x^2 is a one-to-one correspondence. For Z -> Z that is.
Consider $\displaystyle f(-1)~\&~f(1)$. Are they equal?
So is $\displaystyle f$ a bijection?

3. both -1 and 1 give the same value. So my guess would be that it's not a bijection.

sounds more like it's surjective?

both -1 and 1 give the same value. So my guess would be that it's not a bijection.

sounds more like it's surjective?
OH? $\displaystyle f(?)=2$.

5. Originally Posted by Plato
OH? $\displaystyle f(?)=2$.

If the original question were from R -> R, would it be injective, surjective, or neither?

6. neither.

right?

neither.

right?
yup.

what if we change it to [0, $\displaystyle \infty$) -> [0, $\displaystyle \infty$)?

8. I suppose that could solve F(?) = 2 with an ugly number like 1.4xxxx? Not really sure.

I suppose that could solve F(?) = 2 with an ugly number like 1.4xxxx? Not really sure.
The function maps integers to integers.
1.4xxxx is not an integer.

10. even with [0, ) -> [0, )?

excuse me for not knowing basics, I'm trying.

I suppose that could solve F(?) = 2 with an ugly number like 1.4xxxx? Not really sure.
if it were from R -> R, but in your question its from Z -> Z.

even with [0, ) -> [0, )?

excuse me for not knowing basics, I'm trying.

with that, x^2 would be bijective. because we restricted the domain and range.

13. allright. Thanks to both of you.

now if you have some ekstra spare time.
I have the answers lying around for these questions..

F(x) = -x is bijective
F(x) = 2x is not bijective

however, I fail to see why 2x is not bijective.

allright. Thanks to both of you.

now if you have some ekstra spare time.
I have the answers lying around for these questions..

F(x) = -x is bijective
F(x) = 2x is not bijective

however, I fail to see why 2x is not bijective.

from what to what?

R -> R?
Z -> Z?
N -> N?

15. Z -> z

Page 1 of 2 12 Last