Example 1
Question: A college organises a science quiz. 6 participants are divided into two teams: Team P (players) = \( \{P_1, P_2, P_3\} \) and Team Q (quizmasters) = \( \{Q_1, Q_2, Q_3\} \). A relation R from Team P to Team Q is defined as \[ R = \{(P_1, Q_1),\, (P_2, Q_2),\, (P_3, Q_3),\, (P_1, Q_3)\}. \] Is R an injective function? Justify your answer.
Solution: Step 1: Check whether R is a function from P to Q. For R to be a function, every element of the domain (Team P) must have exactly one image in Q. Consider element \( P_1 \): it appears in both \( (P_1, Q_1) \) and \( (P_1, Q_3) \). So \( P_1 \) has two images, namely \( Q_1 \) and \( Q_3 \). Step 2: Conclusion about being a function. Since \( P_1 \) is mapped to two different elements \( Q_1 \) and \( Q_3 \), R does NOT satisfy the definition of a function. Step 3: Conclusion about injectivity. Since R is not even a function, the question of R being injective does not arise. R is NOT an injective function. Justification: A relation must first be a function (each element of the domain has a unique image) to be called injective. Since \( P_1 \) has two images \( Q_1 \) and \( Q_3 \) under R, R fails to be a function, and hence it cannot be an injective function.
Answer: R is NOT an injective function, because it is not even a function (P₁ has two images Q₁ and Q₃).
Example 2
Question: A fitness club has 7 members split into two groups: Trainers \( T = \{T_1, T_2, T_3\} \) and Members \( M = \{M_1, M_2, M_3, M_4\} \). A relation R from T to M is defined as \[ R = \{(T_1, M_2),\, (T_2, M_2),\, (T_3, M_4)\}. \] Is R an injective function? Justify your answer.
Solution: Step 1: Check whether R is a function from T to M. Every element of the domain T must appear exactly once as the first component. \( T_1 \) maps to \( M_2 \), \( T_2 \) maps to \( M_2 \), and \( T_3 \) maps to \( M_4 \). Each element of T has exactly one image, so R is indeed a function. Step 2: Check for injectivity (one-one). For R to be injective, distinct elements of T must map to distinct elements of M, i.e., if \( f(x_1) = f(x_2) \) then \( x_1 = x_2 \). Here, \( f(T_1) = M_2 \) and \( f(T_2) = M_2 \), but \( T_1 \ne T_2 \). Step 3: Conclusion. Since two distinct elements \( T_1 \) and \( T_2 \) in T have the same image \( M_2 \) in M, R is NOT injective. Justification: For a function to be injective (one-one), no two different domain elements can share the same image. Since both \( T_1 \) and \( T_2 \) map to \( M_2 \), this condition is violated, so R is a function but it is not an injective function.
Answer: R is a function but NOT an injective function, because two distinct elements T₁ and T₂ both map to M₂.