Let \(A=\{1, 2\}, \ B=\{1, 2, 3, 4\}, \ C=\{5, 6\}\) and \(D=\{5, 6, 7, 8\}.\) Verify that
\(A\times C\) is a subset of \(B\times D.\)
CBSE Class 11 Maths · Relations and Functions
CBSE Class 11 Maths · Relations and Functions
Imagine you have a small box of crayons and a bigger box that contains all your small box's crayons plus many more. Every crayon pair from the small box can also be found in the bigger box. Here, we pair numbers from set \(A = \{1,2\}\) with numbers from set \(C = \{5,6\}\) to make a small collection of pairs. The bigger collection uses sets \(B\) and \(D\), which contain all of \(A\) and \(C\) plus extra numbers. So every small pair fits inside the big collection.
Answer: Every ordered pair of \(A \times C = \{(1,5),(1,6),(2,5),(2,6)\}\) belongs to \(B \times D\), so \(A \times C \subseteq B \times D\) is verified.
The Cartesian product of two sets \(P\) and \(Q\), written \(P \times Q\), is the set of all ordered pairs \((p, q)\) where \(p \in P\) and \(q \in Q\). A set \(X\) is a subset of a set \(Y\) (written \(X \subseteq Y\)) if every element of \(X\) is also an element of \(Y\). To verify that \(A \times C \subseteq B \times D\), we first list all ordered pairs in \(A \times C\), then check that each of these ordered pairs also appears in \(B \times D\). A useful shortcut is that if \(A \subseteq B\) and \(C \subseteq D\), then automatically \(A \times C \subseteq B \times D\).
\(P \times Q = \{(p, q) : p \in P,\ q \in Q\}\) and \(X \subseteq Y\) means every element of \(X\) is in \(Y\).
Every ordered pair of \(A \times C = \{(1,5),(1,6),(2,5),(2,6)\}\) belongs to \(B \times D\), so \(A \times C \subseteq B \times D\) is verified.
A common mistake is to reverse the order inside the ordered pairs (for example writing \((5,1)\) instead of \((1,5)\)). Since ordered pairs depend on order, \((5,1) \ne (1,5)\), and such pairs would not be found in \(B \times D\).
Every ordered pair of \(A \times C = \{(1,5),(1,6),(2,5),(2,6)\}\) belongs to \(B \times D\), so \(A \times C \subseteq B \times D\) is verified.
One common mistake: students sometimes stop after noting \( A \subseteq B \) and \( C \subseteq D \) without explicitly listing and checking the ordered pairs of \( A \times C \) in \( B \times D \), which means the direct verification step required by the problem is left incomplete.
Answer: Every ordered pair of \(A \times C = \{(1,5),(1,6),(2,5),(2,6)\}\) belongs to \(B \times D\), so \(A \times C \subseteq B \times D\) is verified.
Question: Let \( P = \{2, 4\} \), \( Q = \{2, 4, 6, 8\} \), \( R = \{3, 5\} \) and \( S = \{1, 3, 5, 7\} \). Verify that \( P \times R \subseteq Q \times S \).
Solution: We need to show that every element of \( P \times R \) is also an element of \( Q \times S \). Step 1 — List \( P \times R \). \( P \times R = \{(2,3),\ (2,5),\ (4,3),\ (4,5)\} \) Step 2 — List \( Q \times S \). \( Q \times S = \{(2,1),(2,3),(2,5),(2,7),(4,1),(4,3),(4,5),(4,7),(6,1),(6,3),(6,5),(6,7),(8,1),(8,3),(8,5),(8,7)\} \) Step 3 — Check each element of \( P \times R \). \( (2,3) \in Q \times S \) since \( 2 \in Q \) and \( 3 \in S \). ✓ \( (2,5) \in Q \times S \) since \( 2 \in Q \) and \( 5 \in S \). ✓ \( (4,3) \in Q \times S \) since \( 4 \in Q \) and \( 3 \in S \). ✓ \( (4,5) \in Q \times S \) since \( 4 \in Q \) and \( 5 \in S \). ✓ Step 4 — Formal justification using the subset property. Note that \( P = \{2,4\} \subseteq \{2,4,6,8\} = Q \) and \( R = \{3,5\} \subseteq \{1,3,5,7\} = S \). Since \( P \subseteq Q \) and \( R \subseteq S \), we have \( P \times R \subseteq Q \times S \). Hence \( P \times R \) is a subset of \( Q \times S \).
Answer: Since \( P \subseteq Q \) and \( R \subseteq S \), every element of \( P \times R \) belongs to \( Q \times S \), so \( P \times R \subseteq Q \times S \). ✓
Question: Let \( A = \{a, b\} \), \( B = \{a, b, c, d\} \), \( C = \{1, 2\} \) and \( D = \{0, 1, 2, 3\} \). Verify that \( A \times C \subseteq B \times D \).
Solution: We must prove that every ordered pair in \( A \times C \) also lies in \( B \times D \). Step 1 — List \( A \times C \). \( A \times C = \{(a,1),\ (a,2),\ (b,1),\ (b,2)\} \) Step 2 — List \( B \times D \). \( B \times D = \{(a,0),(a,1),(a,2),(a,3),(b,0),(b,1),(b,2),(b,3),(c,0),(c,1),(c,2),(c,3),(d,0),(d,1),(d,2),(d,3)\} \) Step 3 — Check each element of \( A \times C \). \( (a,1) \in B \times D \) since \( a \in B \) and \( 1 \in D \). ✓ \( (a,2) \in B \times D \) since \( a \in B \) and \( 2 \in D \). ✓ \( (b,1) \in B \times D \) since \( b \in B \) and \( 1 \in D \). ✓ \( (b,2) \in B \times D \) since \( b \in B \) and \( 2 \in D \). ✓ Step 4 — Formal justification. Observe that \( A = \{a,b\} \subseteq \{a,b,c,d\} = B \) and \( C = \{1,2\} \subseteq \{0,1,2,3\} = D \). Since \( A \subseteq B \) and \( C \subseteq D \), the property of Cartesian products gives \( A \times C \subseteq B \times D \). Hence \( A \times C \) is a subset of \( B \times D \).
Answer: Since \( A \subseteq B \) and \( C \subseteq D \), every element of \( A \times C \) belongs to \( B \times D \), so \( A \times C \subseteq B \times D \). ✓
Question: Let \( P = \{3, 4\} \), \( Q = \{3, 4, 5, 6\} \), \( R = \{9, 10\} \) and \( S = \{7, 8, 9, 10\} \). Verify that \( P \times R \subseteq Q \times S \).
Answer: Every ordered pair of \( P \times R = \{(3,9),(3,10),(4,9),(4,10)\} \) belongs to \( Q \times S \), so \( P \times R \subseteq Q \times S \) is verified.