Example 1
Question: State whether the following statement is True or False. If false, rewrite it correctly. If \( A = \{a, b, c\} \) and \( B = \{c, a, b\} \), then \( A \times B = \{(a, c), (b, a), (c, b)\} \).
Solution: First, check whether A and B are equal as sets. \( A = \{a, b, c\} \) and \( B = \{c, a, b\} \). Since sets are not ordered, both A and B contain exactly the same elements: a, b, and c. Therefore \( A = B \). Next, compute \( A \times B \) correctly. Since \( A = B = \{a, b, c\} \), the Cartesian product \( A \times B \) consists of ALL ordered pairs \( (x, y) \) where \( x \in A \) and \( y \in B \). The number of ordered pairs is \( |A| \times |B| = 3 \times 3 = 9 \). The correct Cartesian product is: \[ A \times B = \{(a,a),\,(a,b),\,(a,c),\,(b,a),\,(b,b),\,(b,c),\,(c,a),\,(c,b),\,(c,c)\} \] The given statement lists only 3 pairs, which is incorrect. Hence the statement is FALSE. Correct statement: If \( A = \{a, b, c\} \) and \( B = \{c, a, b\} \), then since \( A = B \), \[ A \times B = \{(a,a),(a,b),(a,c),(b,a),(b,b),(b,c),(c,a),(c,b),(c,c)\} \]
Answer: False. The correct statement is: If \( A = \{a, b, c\} \) and \( B = \{c, a, b\} \), then \( A \times B = \{(a,a),(a,b),(a,c),(b,a),(b,b),(b,c),(c,a),(c,b),(c,c)\} \).
Example 2
Question: State whether the following statement is True or False. If false, rewrite it correctly. If \( X = \{1, 2\} \) and \( Y = \{2, 1\} \), then \( X \times Y = \{(1, 2), (2, 1)\} \).
Solution: Step 1: Check whether X and Y are equal as sets. \( X = \{1, 2\} \) and \( Y = \{2, 1\} \). Since the order of elements in a set does not matter, both X and Y contain exactly the same elements: 1 and 2. Therefore \( X = Y \). Step 2: Compute \( X \times Y \) correctly. The Cartesian product \( X \times Y \) is the set of ALL ordered pairs \( (x, y) \) with \( x \in X \) and \( y \in Y \). The number of such pairs is \( |X| \times |Y| = 2 \times 2 = 4 \). Listing all ordered pairs: \[ X \times Y = \{(1,1),\,(1,2),\,(2,1),\,(2,2)\} \] Step 3: Compare with the given statement. The given statement claims \( X \times Y = \{(1, 2), (2, 1)\} \), which has only 2 pairs. This misses the pairs \( (1,1) \) and \( (2,2) \). The statement is FALSE. Correct statement: If \( X = \{1, 2\} \) and \( Y = \{2, 1\} \), then since \( X = Y \), \[ X \times Y = \{(1,1),(1,2),(2,1),(2,2)\} \]
Answer: False. The correct statement is: If \( X = \{1, 2\} \) and \( Y = \{2, 1\} \), then \( X \times Y = \{(1,1),(1,2),(2,1),(2,2)\} \).