Exercise · ZW-BIJECTIVE-FUNCTION-005 · ★★☆ Intermediate
Let \(f\colon\{1,2,3\}\to\{a,b,c\}\) be injective. What can be concluded?
Choose one option.
Show answer
- B. \(f\) is bijective
Explanation
Three distinct inputs give three distinct outputs inside a three-element codomain, so the image is all of \(\{a,b,c\}\) and the function is surjective. For finite sets of the same size, injective and surjective are equivalent.
Review the concept: Bijective function
Function \(f\colon A\to B\) that is both injective and surjective, so each element of \(B\) corresponds to exactly one element of \(A\).
\[\forall b\in B\;\exists!\,a\in A\,(f(a)=b)\]
More practice problems: bijective function
- ZW-BIJECTIVE-FUNCTION-001 Which two properties must fcolon A→ B satisfy to be bijective?
- ZW-BIJECTIVE-FUNCTION-002 If fcolon A→ B is bijective, how many elements of A have image equal to a given b∈ B?
- ZW-BIJECTIVE-FUNCTION-003 What does it mean for fcolon A→ B to be injective?
- ZW-BIJECTIVE-FUNCTION-004 Which is the definition of surjectivity for fcolon A→ B?
- ZW-BIJECTIVE-FUNCTION-006 Is fcolonℝ→ℝ, f(x)=x^3-x bijective?
- ZW-BIJECTIVE-FUNCTION-007 Which of these functions from ℤ to ℤ is bijective?
- ZW-BIJECTIVE-FUNCTION-008 If fcolon A→ B is bijective and |A|=5, what is |B|?
- ZW-BIJECTIVE-FUNCTION-009 Let fcolonℝ→ℝ, f(x)=x^3+x. Which statement is correct?