Skip to main contentSkip to solution

Let A×BA \times B denote the Cartesian product of sets AA and BB. If the cardinality of A∩BA \cap B is 1010, then the cardinality of (A×B)∩(B×A)(A \times B) \cap (B \times A) is:

Solution

✅ Correct Option: 3

The standard property of set theory states that for any sets A,B,C,A, B, C, and DD:

(A×B)∩(C×D)=(A∩C)×(B∩D)(A \times B) \cap (C \times D) = (A \cap C) \times (B \cap D)

In this case, replacing CC with BB and DD with AA:

(A×B)∩(B×A)=(A∩B)×(B∩A)(A \times B) \cap (B \times A) = (A \cap B) \times (B \cap A)


The intersection of sets is commutative, meaning A∩B=B∩AA \cap B = B \cap A.

Therefore:

(A×B)∩(B×A)=(A∩B)×(A∩B)(A \times B) \cap (B \times A) = (A \cap B) \times (A \cap B)


The cardinality of a Cartesian product X×YX \times Y is the product of the cardinalities of the individual sets:

n(X×Y)=n(X)×n(Y)n(X \times Y) = n(X) \times n(Y)

Applying this to the simplified expression:

n((A×B)∩(B×A))=n((A∩B)×(A∩B))n((A \times B) \cap (B \times A)) = n((A \cap B) \times (A \cap B))

n((A×B)∩(B×A))=n(A∩B)×n(A∩B)n((A \times B) \cap (B \times A)) = n(A \cap B) \times n(A \cap B)

n((A×B)∩(B×A))=[n(A∩B)]2n((A \times B) \cap (B \times A)) = [n(A \cap B)]^2


Given that n(A∩B)=10n(A \cap B) = 10:

n((A×B)∩(B×A))=10×10n((A \times B) \cap (B \times A)) = 10 \times 10

n((A×B)∩(B×A))=100n((A \times B) \cap (B \times A)) = 100

Therefore, the cardinality of (A×B)∩(B×A)(A \times B) \cap (B \times A) is 100100.

Keyboard Shortcuts

  • Left arrow: Previous question
  • Right arrow: Next question
  • S key: Jump to solution
  • Q key: Jump to question