Q19: Is a bijection from Z to Z?
Select the correct answer from the options (A), (B), (C) and (D) as given below.
(A) Both Assertion (A) and Reason (R) are true and the Reason (R) is the correct explanation of the Assertion (A).
(B) Both Assertion (A) and Reason (R) are true, but Reason (R) is not the correct explanation of the Assertion (A).
(C) Assertion (A) is true, but Reason (R) is false.
(D) Assertion (A) is false, but Reason (R) is true.
Assertion (A) : Let Z be the set of integers. A function defined as , is a bijective.
Reason (R) : A function is a bijective if it is both surjective and injective.
One-one: let .
So f is one-one.
Why?
To prove one-one, assume two inputs give the same output and show the inputs are equal. Add 5 to both sides, then divide by 3.
Onto: for , gives , which need not be an integer.
For , gives , so f is not onto.
Why?
Onto means every element of the codomain Z has a pre-image in the domain Z. One integer with no pre-image is enough to break it, and 0 is one.
Solving for x, one move per line:
With :
lies between 1 and 2, so it is not an integer.
In fact the values of f are : only the integers that leave remainder 1 on division by 3.
Watch out: as a function from the real numbers to the real numbers, is a bijection. Here the domain and codomain are Z, and that changes the answer.
So f is not a bijection, and Assertion (A) is false.
Reason (R) is true: it is the definition of a bijective function.
Why?
Bijective means one-one (injective) and onto (surjective) together, which is exactly what the Reason says.
The Assertion is false and the Reason is true. That is code (D), whatever the link between them.
Answer: (D) Assertion (A) is false, but Reason (R) is true.
Chapter 1, Relations and Functions: Bijective functions.
Question type: Prove one-one and onto
How to spot it: click to see
Type 5. Prove one-one and onto: the bijective function
Spot it: "show that is one-one and onto", or "is bijective?", with a formula like .
Here: gives , so is one-one. For onto, fails the domain check in : needs . So the Assertion is false.
Tell us if something on this page is wrong or unclear. Send feedback on this question →
Relations and Functions in past papers: question 2 of 18 · see them all