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
CBSE Class 11 Maths · Relations and Functions
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)\} \).
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.
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.
\( 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)\} \).
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 \).
\( 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)\} \).
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.
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)\} \).
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.
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.
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 \).
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.