Question
Classify the following functions as injection, surjection or bijection:
f : N → N given by f(x) = x3

Answer

f : N → N given by f(x) = x3
Injection test: Let x and y be any two elements in the domain (N), such that f(x) = f(y).
f(x) = f(y)
x3 = y3
x = y
Therefore, f is an injection.
Surjection test: 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
x3 = y
$\text{x}=\sqrt[3]{\text{y}}$ which may not be in N.
For example, if y = 3,
$\text{x}=\sqrt[3]{3}$ is not in N.
Therefore, f is not a surjection and f is not a bijection.

Need a full question paper?

Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.

Start Generating Free