SOLVER7 Study. Nothing Else.
Exercise 2.1 Q7(ii)

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

Solution

👶 Simple Explanation

Simple Explanation

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.

📖 Verifying A × C ⊆ B × D

Detailed Explanation

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\).

Formula Used

\(P \times Q = \{(p, q) : p \in P,\ q \in Q\}\) and \(X \subseteq Y\) means every element of \(X\) is in \(Y\).

Solution

  1. Step 1: Write down the given sets: \(A = \{1, 2\}\), \(B = \{1, 2, 3, 4\}\), \(C = \{5, 6\}\), and \(D = \{5, 6, 7, 8\}\).
  2. Step 2: Form the Cartesian product \(A \times C\) by pairing each element of \(A\) with each element of \(C\). This gives \[A \times C = \{(1, 5), (1, 6), (2, 5), (2, 6)\}.\]
  3. Step 3: Form the Cartesian product \(B \times D\) by pairing each element of \(B\) with each element of \(D\). This gives \[B \times D = \{(1,5),(1,6),(1,7),(1,8),(2,5),(2,6),(2,7),(2,8),(3,5),(3,6),(3,7),(3,8),(4,5),(4,6),(4,7),(4,8)\}.\]
  4. Step 4: Check each element of \(A \times C\) inside \(B \times D\): \((1,5) \in B \times D\), \((1,6) \in B \times D\), \((2,5) \in B \times D\), and \((2,6) \in B \times D\). All four ordered pairs are present.
  5. Step 5: Since every element of \(A \times C\) is also an element of \(B \times D\), by the definition of subset we conclude \(A \times C \subseteq B \times D\). This also matches the shortcut, because \(A \subseteq B\) and \(C \subseteq D\).

Final 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.

Common Mistake

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\).

🪜 Step-by-step Solution

Step-by-step Solution

  1. Step 1: Identify the four given sets: \( A = \{1, 2\} \), \( B = \{1, 2, 3, 4\} \), \( C = \{5, 6\} \), and \( D = \{5, 6, 7, 8\} \). — Reason: Reading the problem carefully and noting every set before starting avoids confusion later.
  2. Step 2: Observe that \( A \subseteq B \) because both elements of \( A \), namely \( 1 \) and \( 2 \), belong to \( B \). Similarly, \( C \subseteq D \) because both \( 5 \) and \( 6 \) belong to \( D \). — Reason: Confirming these two subset relationships provides a theoretical shortcut: whenever \( A \subseteq B \) and \( C \subseteq D \), the product \( A \times C \subseteq B \times D \) follows directly.
  3. Step 3: Build \( A \times C \) by pairing every element of \( A \) with every element of \( C \): \[A \times C = \{(1, 5),\ (1, 6),\ (2, 5),\ (2, 6)\}\] — Reason: Listing all ordered pairs explicitly gives us a concrete set to check against \( B \times D \).
  4. Step 4: Build \( B \times D \) by pairing every element of \( B \) with every element of \( D \): \[B \times D = \{(1,5),(1,6),(1,7),(1,8),(2,5),(2,6),(2,7),(2,8),(3,5),(3,6),(3,7),(3,8),(4,5),(4,6),(4,7),(4,8)\}\] — Reason: Having the full set \( B \times D \) written out makes the membership check straightforward.
  5. Step 5: Check each ordered pair of \( A \times C \) against \( B \times D \): \( (1, 5) \in B \times D \), \( (1, 6) \in B \times D \), \( (2, 5) \in B \times D \), and \( (2, 6) \in B \times D \). All four pairs are found inside \( B \times D \). — Reason: The definition of \( \subseteq \) requires every single element of \( A \times C \) to appear in \( B \times D \); checking one by one leaves no doubt.
  6. Step 6: Since no element of \( A \times C \) is missing from \( B \times D \), we conclude \( A \times C \subseteq B \times D \). — Reason: This is precisely the definition of the subset relation being satisfied, completing the verification.

Final 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.

Common Mistake

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.

✍️ Exam-ready Answer

Exam-ready Answer

  1. Step 1: Given: \( A = \{1, 2\} \), \( B = \{1, 2, 3, 4\} \), \( C = \{5, 6\} \), \( D = \{5, 6, 7, 8\} \)
  2. Step 2: \[ A \times C = \{(1,5),(1,6),(2,5),(2,6)\} \]
  3. Step 3: \[ B \times D = \{(1,5),(1,6),(1,7),(1,8),(2,5),(2,6),(2,7),(2,8),(3,5),(3,6),(3,7),(3,8),(4,5),(4,6),(4,7),(4,8)\} \]
  4. Step 4: Check: \( (1,5) \in B \times D \), \( (1,6) \in B \times D \), \( (2,5) \in B \times D \), \( (2,6) \in B \times D \)

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.

➕ More Examples

More Examples

Example 1

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 \). ✓

Example 2

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 \). ✓

🎯 Try a Similar Question

Try a Similar Question

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 \).

Solution

  1. Step 1: Find P × R: List all ordered pairs (p, r) where \( p \in P \) and \( r \in R \). Since \( P = \{3, 4\} \) and \( R = \{9, 10\} \): \[ P \times R = \{(3,9),\ (3,10),\ (4,9),\ (4,10)\} \]
  2. Step 2: Find Q × S: List all ordered pairs (q, s) where \( q \in Q \) and \( s \in S \). Since \( Q = \{3, 4, 5, 6\} \) and \( S = \{7, 8, 9, 10\} \): \[ Q \times S = \{(3,7),(3,8),(3,9),(3,10),(4,7),(4,8),(4,9),(4,10), \] \[ (5,7),(5,8),(5,9),(5,10),(6,7),(6,8),(6,9),(6,10)\} \]
  3. Step 3: Verify each pair of P × R belongs to Q × S: Check each ordered pair in \( P \times R \) against \( Q \times S \): (3, 9): Is \( 3 \in Q \)? Yes. Is \( 9 \in S \)? Yes. So \( (3,9) \in Q \times S \). (3, 10): Is \( 3 \in Q \)? Yes. Is \( 10 \in S \)? Yes. So \( (3,10) \in Q \times S \). (4, 9): Is \( 4 \in Q \)? Yes. Is \( 9 \in S \)? Yes. So \( (4,9) \in Q \times S \). (4, 10): Is \( 4 \in Q \)? Yes. Is \( 10 \in S \)? Yes. So \( (4,10) \in Q \times S \).
  4. Step 4: Conclusion: Since every ordered pair in \( P \times R \) is also an element of \( Q \times S \), we conclude: \[ P \times R \subseteq Q \times S \] This is also expected because \( P \subseteq Q \) (both 3 and 4 belong to Q) and \( R \subseteq S \) (both 9 and 10 belong to S), and in general if \( P \subseteq Q \) and \( R \subseteq S \) then \( 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.

Everything you get with Solver7

More questions in Relations and Functions