Exercise · ZW-INJECTIVE-FUNCTION-010 · ★★☆ Intermediate
How many injective functions are there from \(\{1,2\}\) to \(\{a,b,c\}\)?
Choose one option.
Show answer
- C. 6
Explanation
The first input has \(3\) possible values and the second only \(2\), those left after the first choice. That gives \(3\cdot 2=6\). The total \(3^2=9\) counts every function, including those that repeat an image.
Review the concept: Injective function
Function \(f\colon A\to B\) in which distinct elements of \(A\) have distinct images in \(B\).
\[\forall a_1,a_2\in A\,\bigl(f(a_1)=f(a_2)\Rightarrow a_1=a_2\bigr)\]
More practice problems: injective function
- ZW-INJECTIVE-FUNCTION-001 What does it mean for fcolon A→ B to be injective?
- ZW-INJECTIVE-FUNCTION-002 Which of these functions from ℝ to ℝ is injective?
- ZW-INJECTIVE-FUNCTION-003 What is the logical form of the definition of an injective function?
- ZW-INJECTIVE-FUNCTION-004 If fcolon A→ B is not injective, what holds?
- ZW-INJECTIVE-FUNCTION-005 Can there be an injective function fcolon\1,2,3\→\a,b\?
- ZW-INJECTIVE-FUNCTION-006 If f is injective and a_1ne a_2, what happens to f(a_1) and f(a_2)?
- ZW-INJECTIVE-FUNCTION-007 Let fcolonℤ→ℤ, f(n)=2n. Is f injective?
- ZW-INJECTIVE-FUNCTION-008 If fcolon A→ B and gcolon B→ C are injective, is g∘ f?