Which of the following functions from to is a bijective function? (where is set of integers)
Which of the following functions from to is a bijective function? (where is set of integers)
Solution
A function is bijective if it is both one-one (injective) and onto (surjective).
One-one means different inputs always give different outputs.
Onto means every element in the output set () is covered — for every integer , there exists an integer such that .
Both conditions must be satisfied.
One-one: Yes — different integers always give different cubes.
Onto: No — there is no integer such that , since is not an integer. So the integer has no preimage.
Not bijective (fails onto).
One-one: Yes —
Onto: No — there is no integer such that , since is not an integer. In fact, always gives odd numbers, so no even integer is ever an output.
Not bijective (fails onto).
One-one: No — and . Two different inputs ( and ) give the same output.
Not bijective (fails one-one).
One-one: Yes — . Different inputs always give different outputs.
Onto: Yes — for any integer , pick (which is also an integer). Then . Every integer in the output is covered.
Bijective.
Therefore, is the bijective function.
Related questions:
2024: 16 May Shift 1
2026: 30 May Shift 1
2025: 3 June Shift 2