SOLVER7 Study. Nothing Else.
Exercise 2.1 Q8

Let \(A=\{1, 2\}\) and \(B=\{3, 4\}.\) Write \(A\times B.\) How many subsets will \(A\times B \) have \(?\) List them.

CBSE Class 11 Maths · Relations and Functions

Solution

👶 Simple Explanation

Simple Explanation

Imagine you have two shirts numbered 1 and 2, and two pairs of trousers numbered 3 and 4. Every outfit you can make is one shirt paired with one trouser. That gives you four outfits total. Now think of each outfit as a little package, like (1, 3). You can pick any collection of these packages — even no packages at all! Every possible selection is called a subset. With 4 packages, there are exactly 16 different ways to choose — including choosing nothing and choosing all four.

Answer: \( A \times B = \{(1, 3), (1, 4), (2, 3), (2, 4)\} \), which has \( 4 \) elements. Therefore it has \( 2^4 = 16 \) subsets, listed as: \( \emptyset \); \( \{(1,3)\}, \{(1,4)\}, \{(2,3)\}, \{(2,4)\} \); \( \{(1,3),(1,4)\}, \{(1,3),(2,3)\}, \{(1,3),(2,4)\}, \{(1,4),(2,3)\}, \{(1,4),(2,4)\}, \{(2,3),(2,4)\} \); \( \{(1,3),(1,4),(2,3)\}, \{(1,3),(1,4),(2,4)\}, \{(1,3),(2,3),(2,4)\}, \{(1,4),(2,3),(2,4)\} \); and \( \{(1,3),(1,4),(2,3),(2,4)\} \).

📖 Cartesian Product and Subsets of A × B

Detailed Explanation

The Cartesian product \( A \times B \) is the set of all ordered pairs \( (a, b) \) where the first element \( a \) comes from set \( A \) and the second element \( b \) comes from set \( B \). The order matters, so \( (a, b) \) is different from \( (b, a) \). Once we know a set, we can list its subsets. A subset is any collection of elements taken from the set (including the empty set and the set itself). If a set has \( n \) elements, then it has exactly \( 2^n \) subsets, and this collection of all subsets is called the power set.

Formula Used

If \( A \) has \( m \) elements and \( B \) has \( n \) elements, then \( A \times B \) has \( m \times n \) elements. A set with \( k \) elements has \( 2^k \) subsets.

Solution

  1. Step 1: Identify the two sets. We are given \( A = \{1, 2\} \) and \( B = \{3, 4\} \). Set \( A \) has \( 2 \) elements and set \( B \) has \( 2 \) elements.
  2. Step 2: Form the Cartesian product by pairing each element of \( A \) with each element of \( B \), keeping the element of \( A \) first. \[ A \times B = \{(1, 3), (1, 4), (2, 3), (2, 4)\} \] So \( A \times B \) has \( 2 \times 2 = 4 \) elements.
  3. Step 3: Find the number of subsets. Since \( A \times B \) has \( 4 \) elements, the number of subsets is \[ 2^4 = 16 \]
  4. Step 4: List all 16 subsets. The empty subset: \( \emptyset \). Subsets with 1 element: \( \{(1,3)\}, \{(1,4)\}, \{(2,3)\}, \{(2,4)\} \). Subsets with 2 elements: \( \{(1,3),(1,4)\}, \{(1,3),(2,3)\}, \{(1,3),(2,4)\}, \{(1,4),(2,3)\}, \{(1,4),(2,4)\}, \{(2,3),(2,4)\} \).
  5. Step 5: Continue the list. Subsets with 3 elements: \( \{(1,3),(1,4),(2,3)\}, \{(1,3),(1,4),(2,4)\}, \{(1,3),(2,3),(2,4)\}, \{(1,4),(2,3),(2,4)\} \). The subset with all 4 elements: \( \{(1,3),(1,4),(2,3),(2,4)\} \). Counting gives \( 1 + 4 + 6 + 4 + 1 = 16 \) subsets.

Final Answer

\( A \times B = \{(1, 3), (1, 4), (2, 3), (2, 4)\} \), which has \( 4 \) elements. Therefore it has \( 2^4 = 16 \) subsets, listed as: \( \emptyset \); \( \{(1,3)\}, \{(1,4)\}, \{(2,3)\}, \{(2,4)\} \); \( \{(1,3),(1,4)\}, \{(1,3),(2,3)\}, \{(1,3),(2,4)\}, \{(1,4),(2,3)\}, \{(1,4),(2,4)\}, \{(2,3),(2,4)\} \); \( \{(1,3),(1,4),(2,3)\}, \{(1,3),(1,4),(2,4)\}, \{(1,3),(2,3),(2,4)\}, \{(1,4),(2,3),(2,4)\} \); and \( \{(1,3),(1,4),(2,3),(2,4)\} \).

Common Mistake

A common mistake is forgetting that order matters in ordered pairs and writing pairs like \( (3, 1) \) instead of \( (1, 3) \). Another frequent error is forgetting to include the empty set \( \emptyset \) and the full set itself when listing subsets, which leads to an incorrect count instead of \( 2^4 = 16 \).

🪜 Step-by-step Solution

Step-by-step Solution

  1. Step 1: Write down the two given sets: \( A = \{1, 2\} \) and \( B = \{3, 4\} \). Count their sizes: \( |A| = 2 \) and \( |B| = 2 \). — Reason: Knowing the sizes upfront lets us predict how many ordered pairs the Cartesian product will contain before listing them.
  2. Step 2: Build \( A \times B \) by pairing each element of \( A \) with every element of \( B \), always placing the element from \( A \) first: take \( 1 \in A \) and pair it with \( 3 \) and \( 4 \) from \( B \) to get \( (1,3) \) and \( (1,4) \); then take \( 2 \in A \) and pair it with \( 3 \) and \( 4 \) to get \( (2,3) \) and \( (2,4) \). Therefore \[ A \times B = \{(1,3),(1,4),(2,3),(2,4)\} \] — Reason: The definition of a Cartesian product requires every possible first-second combination, and order matters inside each pair.
  3. Step 3: Verify the count: \( |A \times B| = 2 \times 2 = 4 \). — Reason: This confirms we have listed all pairs and none are missing or repeated.
  4. Step 4: Calculate the total number of subsets of \( A \times B \). Since \( A \times B \) has \( 4 \) elements, the number of subsets is \[ 2^4 = 16 \] — Reason: For every element in a set, each subset either includes it or excludes it, giving two independent choices per element, so the total is \( 2 \) multiplied by itself \( 4 \) times.
  5. Step 5: List all 16 subsets grouped by size. The empty subset (0 elements): \( \emptyset \). Subsets with exactly 1 element (4 subsets): \( \{(1,3)\} \), \( \{(1,4)\} \), \( \{(2,3)\} \), \( \{(2,4)\} \). Subsets with exactly 2 elements (6 subsets): \( \{(1,3),(1,4)\} \), \( \{(1,3),(2,3)\} \), \( \{(1,3),(2,4)\} \), \( \{(1,4),(2,3)\} \), \( \{(1,4),(2,4)\} \), \( \{(2,3),(2,4)\} \). Subsets with exactly 3 elements (4 subsets): \( \{(1,3),(1,4),(2,3)\} \), \( \{(1,3),(1,4),(2,4)\} \), \( \{(1,3),(2,3),(2,4)\} \), \( \{(1,4),(2,3),(2,4)\} \). The full set itself (1 subset): \( \{(1,3),(1,4),(2,3),(2,4)\} \). Notice: \( 1 + 4 + 6 + 4 + 1 = 16 \). — Reason: Grouping by size is a systematic way to ensure no subset is missed or counted twice.

Final Answer

\( A \times B = \{(1, 3), (1, 4), (2, 3), (2, 4)\} \), which has \( 4 \) elements. Therefore it has \( 2^4 = 16 \) subsets, listed as: \( \emptyset \); \( \{(1,3)\}, \{(1,4)\}, \{(2,3)\}, \{(2,4)\} \); \( \{(1,3),(1,4)\}, \{(1,3),(2,3)\}, \{(1,3),(2,4)\}, \{(1,4),(2,3)\}, \{(1,4),(2,4)\}, \{(2,3),(2,4)\} \); \( \{(1,3),(1,4),(2,3)\}, \{(1,3),(1,4),(2,4)\}, \{(1,3),(2,3),(2,4)\}, \{(1,4),(2,3),(2,4)\} \); and \( \{(1,3),(1,4),(2,3),(2,4)\} \).

Common Mistake

One common mistake: students forget to include \( \emptyset \) and the full set \( A \times B \) itself when listing subsets, which causes them to count only 14 subsets instead of all 16.

✍️ Exam-ready Answer

Exam-ready Answer

  1. Step 1: Given: \( A = \{1, 2\} \), \( B = \{3, 4\} \).
  2. Step 2: \( A \times B = \{(1,3),\,(1,4),\,(2,3),\,(2,4)\} \), so \( |A \times B| = 2 \times 2 = 4 \).
  3. Step 3: Number of subsets \( = 2^4 = 16 \).

Answer: \( A \times B = \{(1, 3), (1, 4), (2, 3), (2, 4)\} \), which has \( 4 \) elements. Therefore it has \( 2^4 = 16 \) subsets, listed as: \( \emptyset \); \( \{(1,3)\}, \{(1,4)\}, \{(2,3)\}, \{(2,4)\} \); \( \{(1,3),(1,4)\}, \{(1,3),(2,3)\}, \{(1,3),(2,4)\}, \{(1,4),(2,3)\}, \{(1,4),(2,4)\}, \{(2,3),(2,4)\} \); \( \{(1,3),(1,4),(2,3)\}, \{(1,3),(1,4),(2,4)\}, \{(1,3),(2,3),(2,4)\}, \{(1,4),(2,3),(2,4)\} \); and \( \{(1,3),(1,4),(2,3),(2,4)\} \).

➕ More Examples

More Examples

Example 1

Question: Let \( P = \{5, 6, 7\} \) and \( Q = \{8, 9\} \). Write \( P \times Q \). How many subsets will \( P \times Q \) have? List all the subsets.

Solution: Step 1 — Find P × Q. The Cartesian product \( P \times Q \) consists of all ordered pairs \( (p, q) \) where \( p \in P \) and \( q \in Q \). \[ P \times Q = \{(5,8),\,(5,9),\,(6,8),\,(6,9),\,(7,8),\,(7,9)\} \] Step 2 — Count the elements. Here \( |P| = 3 \) and \( |Q| = 2 \), so \( |P \times Q| = 3 \times 2 = 6 \). Step 3 — Number of subsets. The number of subsets of a set with \( n \) elements is \( 2^{n} \). Here \( n = 6 \), so the number of subsets is \[ 2^{6} = 64. \] Step 4 — List all 64 subsets. For clarity, let the six elements be labelled: \( a = (5,8) \), \( b = (5,9) \), \( c = (6,8) \), \( d = (6,9) \), \( e = (7,8) \), \( f = (7,9) \). The subsets are: the empty set \( \emptyset \); the 6 singleton sets \( \{a\},\{b\},\{c\},\{d\},\{e\},\{f\} \); the \( \binom{6}{2} = 15 \) two-element subsets such as \( \{a,b\},\{a,c\},\ldots \); the \( \binom{6}{3} = 20 \) three-element subsets; the \( \binom{6}{4} = 15 \) four-element subsets; the \( \binom{6}{5} = 6 \) five-element subsets; and the full set \( P \times Q \) itself. Total: \( 1 + 6 + 15 + 20 + 15 + 6 + 1 = 64 \) subsets.

Answer: \( P \times Q = \{(5,8),(5,9),(6,8),(6,9),(7,8),(7,9)\} \); it has \( 2^{6} = 64 \) subsets.

Example 2

Question: Let \( X = \{a, b\} \) and \( Y = \{1, 2, 3\} \). Write \( X \times Y \). How many subsets will \( X \times Y \) have? List all the subsets.

Solution: Step 1 — Find X × Y. The Cartesian product \( X \times Y \) consists of all ordered pairs \( (x, y) \) where \( x \in X \) and \( y \in Y \). \[ X \times Y = \{(a,1),\,(a,2),\,(a,3),\,(b,1),\,(b,2),\,(b,3)\} \] Step 2 — Count the elements. Here \( |X| = 2 \) and \( |Y| = 3 \), so \( |X \times Y| = 2 \times 3 = 6 \). Step 3 — Number of subsets. The number of subsets of a set with \( n \) elements is \( 2^{n} \). Here \( n = 6 \), so the number of subsets is \[ 2^{6} = 64. \] Step 4 — List all 64 subsets. For clarity, denote: \( p = (a,1) \), \( q = (a,2) \), \( r = (a,3) \), \( s = (b,1) \), \( t = (b,2) \), \( u = (b,3) \). Subsets by size: Size 0 (1 subset): \( \emptyset \). Size 1 (6 subsets): \( \{p\},\{q\},\{r\},\{s\},\{t\},\{u\} \). Size 2 ( \( \binom{6}{2} = 15 \) subsets): \( \{p,q\},\{p,r\},\{p,s\},\{p,t\},\{p,u\},\{q,r\},\{q,s\},\{q,t\},\{q,u\},\{r,s\},\{r,t\},\{r,u\},\{s,t\},\{s,u\},\{t,u\} \). Size 3 ( \( \binom{6}{3} = 20 \) subsets): all combinations of 3 elements from \( \{p,q,r,s,t,u\} \). Size 4 ( \( \binom{6}{4} = 15 \) subsets): all combinations of 4 elements from \( \{p,q,r,s,t,u\} \). Size 5 ( \( \binom{6}{5} = 6 \) subsets): all combinations of 5 elements from \( \{p,q,r,s,t,u\} \). Size 6 (1 subset): \( X \times Y \) itself. Total: \( 1 + 6 + 15 + 20 + 15 + 6 + 1 = 64 \) subsets.

Answer: \( X \times Y = \{(a,1),(a,2),(a,3),(b,1),(b,2),(b,3)\} \); it has \( 2^{6} = 64 \) subsets.

🎯 Try a Similar Question

Try a Similar Question

Question: Let \( P = \{a, b, c\} \) and \( Q = \{5, 6\} \). Write \( P \times Q \). How many subsets will \( P \times Q \) have? List all the subsets of \( P \times Q \).

Solution

  1. Step 1: Find P × Q: The Cartesian product \( P \times Q \) consists of all ordered pairs \( (p, q) \) where \( p \in P \) and \( q \in Q \). Since \( P = \{a, b, c\} \) and \( Q = \{5, 6\} \), we get: \[ P \times Q = \{(a,5),\ (a,6),\ (b,5),\ (b,6),\ (c,5),\ (c,6)\} \]
  2. Step 2: Count the elements and find the number of subsets: \( P \times Q \) has \( 3 \times 2 = 6 \) elements. The number of subsets of a set with \( k \) elements is \( 2^k \). Therefore, the number of subsets of \( P \times Q \) is \[ 2^6 = 64 \]
  3. Step 3: List subsets of size 0 and size 1: Subsets of size 0 (1 subset): \( \emptyset \). Subsets of size 1 (6 subsets): \( \{(a,5)\} \), \( \{(a,6)\} \), \( \{(b,5)\} \), \( \{(b,6)\} \), \( \{(c,5)\} \), \( \{(c,6)\} \).
  4. Step 4: List subsets of size 2: Subsets of size 2 (\( \binom{6}{2} = 15 \) subsets): \( \{(a,5),(a,6)\} \), \( \{(a,5),(b,5)\} \), \( \{(a,5),(b,6)\} \), \( \{(a,5),(c,5)\} \), \( \{(a,5),(c,6)\} \), \( \{(a,6),(b,5)\} \), \( \{(a,6),(b,6)\} \), \( \{(a,6),(c,5)\} \), \( \{(a,6),(c,6)\} \), \( \{(b,5),(b,6)\} \), \( \{(b,5),(c,5)\} \), \( \{(b,5),(c,6)\} \), \( \{(b,6),(c,5)\} \), \( \{(b,6),(c,6)\} \), \( \{(c,5),(c,6)\} \).
  5. Step 5: List subsets of size 3: Subsets of size 3 (\( \binom{6}{3} = 20 \) subsets): \( \{(a,5),(a,6),(b,5)\} \), \( \{(a,5),(a,6),(b,6)\} \), \( \{(a,5),(a,6),(c,5)\} \), \( \{(a,5),(a,6),(c,6)\} \), \( \{(a,5),(b,5),(b,6)\} \), \( \{(a,5),(b,5),(c,5)\} \), \( \{(a,5),(b,5),(c,6)\} \), \( \{(a,5),(b,6),(c,5)\} \), \( \{(a,5),(b,6),(c,6)\} \), \( \{(a,5),(c,5),(c,6)\} \), \( \{(a,6),(b,5),(b,6)\} \), \( \{(a,6),(b,5),(c,5)\} \), \( \{(a,6),(b,5),(c,6)\} \), \( \{(a,6),(b,6),(c,5)\} \), \( \{(a,6),(b,6),(c,6)\} \), \( \{(a,6),(c,5),(c,6)\} \), \( \{(b,5),(b,6),(c,5)\} \), \( \{(b,5),(b,6),(c,6)\} \), \( \{(b,5),(c,5),(c,6)\} \), \( \{(b,6),(c,5),(c,6)\} \).
  6. Step 6: List subsets of size 4, 5, and 6: Subsets of size 4 (\( \binom{6}{4} = 15 \) subsets): each is the complement (within \( P \times Q \)) of a size-2 subset listed above. Subsets of size 5 (\( \binom{6}{5} = 6 \) subsets): \( P \times Q \setminus \{(a,5)\} \), \( P \times Q \setminus \{(a,6)\} \), \( P \times Q \setminus \{(b,5)\} \), \( P \times Q \setminus \{(b,6)\} \), \( P \times Q \setminus \{(c,5)\} \), \( P \times Q \setminus \{(c,6)\} \). Subset of size 6 (1 subset): \( P \times Q = \{(a,5),(a,6),(b,5),(b,6),(c,5),(c,6)\} \). Total subsets: \( 1 + 6 + 15 + 20 + 15 + 6 + 1 = 64 \).

Answer: \( P \times Q = \{(a,5),\ (a,6),\ (b,5),\ (b,6),\ (c,5),\ (c,6)\} \), which has 6 elements. Therefore \( P \times Q \) has \( 2^6 = 64 \) subsets in total (including \( \emptyset \) and \( P \times Q \) itself), distributed as: 1 subset of size 0, 6 subsets of size 1, 15 subsets of size 2, 20 subsets of size 3, 15 subsets of size 4, 6 subsets of size 5, and 1 subset of size 6.

Everything you get with Solver7

More questions in Relations and Functions