Consider the following functions and determine if they are bijective. [A function is said to be bijective or bijection, if a function f: A→B is both one-to-one and onto.] (a) f: Z × Z→Z, f(n, m) = n2 + m2 (b) f: R→R, f(x) = x3 − 3 (c) f: R × R→R, f(n, m) = 2m − n
The Answer to the Question
is below this banner.
Can't find a solution anywhere?
NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?
Get the Answers Now!You will get a detailed answer to your question or assignment in the shortest time possible.
Here's the Solution to this Question
One-to-one function is a function f that maps distinct elements to distinct elements.
Onto function is a function f that maps an element x to every element y.
a) The function is not onto, because ; and the function is not one-to-one, because
So, the function is not bijective.
b) The function is both one-to-one and onto.
So, the function is bijective.
c) The function is not one-to-one: for example:
So, the function is not bijective.