Given f: N → N given by
Now we have to check for the given function is injection, surjection and bijection condition.
Injection condition:
Let x and y be any two elements in the domain (N), such that f(x) = f(y).
f(x) = f(y)
x = y
So, f is an injection
Surjection condition:
Let y be any element in the co-domain (N), such that f(x) = y for some element x in N (domain).
f(x) = y
which may not be in N.
For example, if y =
,
is not in N.
So, f is not a surjection and f is not a bijection.