Let A and B be two sets. Show that the sets A x B and B x A have an element in common if the sets A and B be two sets such that n (A) = 3 and n (B) = 2.

given: n (A) = 3 n (B) = 2

To prove: The sets A x B and B x A have an element in common if the sets A and B be two sets such that n (A) = 3 and n (B) = 2


Proof:


Case 1: No elements are common


Assuming:


A = (a, b, c) and B = (e, f)


So, we have:


A × B = {(a, e), (a, f), (b, e), (b, f), (c, e), (c, f)}


B × A = {(e, a), (e, b), (e, c), (f, a), (f, b), (f, c)}


There are no common ordered pair in A × B and B × A.


Case 2: One element is common


Assuming:


A = (a, b, c) and B = (a, f)


So, we have:


A × B = {(a, a), (a, f), (b, a), (b, f), (c, a), (c, f)}


B × A = {(a, a), (a, b), (a, c), (f, a), (f, b), (f, c)}


Here, A × B and B × A have one ordered pair in common.


Therefore, we can say that A × B and B × A will have elements in common if and only if sets A and B have an element in common.


9