Here is the problem:

List 5 elements of this set:

${\{(X, Y)\}\in\\} \mathcal {P}\{1,2,3\} \times \mathcal{P}\{1,2,3\}:X\cap Y= \emptyset\ \}$

I know that: $${\mathcal{P }(\{1,2,3\}= {\{\emptyset,\{1\},\{2\},\{3\},\{1,2\},\{1,3\},\{2,3\},\{1,2,3\}\}}}$$

Does this involve taking massive Cartesian products? The intersection between two sets is disjoint when they have no other like elements, but I don't get how to find the intersection between the product of power sets as an empty set or disjoint?

  • $\begingroup$ $|A\times B| = |A|\times |B|$ regardless of how complicated or simple of sets $A,B$ happen to be, so you have $|\mathcal{P}(\{1,2,3\})\times \mathcal{P}(\{1,2,3\})| = 2^3\times 2^3 = 64$. That is not entirely relevant here though... $\endgroup$ – JMoravitz Oct 19 '18 at 18:17
  • $\begingroup$ $(\varnothing,\{1,2,3\})$ and $(\{1,2\},\{3\})$ are both elements of the set. Do see why? Can you add $3$ pairs yourself? Then you are ready. $\endgroup$ – drhab Oct 19 '18 at 18:17
  • $\begingroup$ You just want to list out five ordered pairs where each entry in the ordered pair is itself a subset of $\{1,2,3\}$ and their intersection is empty... Here are two to get you started: $(\{1\},\{2\}), (\{1,2\},\{3\})$ $\endgroup$ – JMoravitz Oct 19 '18 at 18:18
  • $\begingroup$ Now... as for the question of how large your set in question actually is, for each of $1,2,3$ choose whether it appears in the set on the left exclusively, appears in the set on the right exclusively, or does not appear at all. Applying multiplication principle you'll find that there are $3^3 = 27$ valid ordered pairs in your set. You were only tasked with listing five. $\endgroup$ – JMoravitz Oct 19 '18 at 18:20
  • $\begingroup$ Here is another similar example with a slightly different condition. $\endgroup$ – JMoravitz Oct 19 '18 at 18:23

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.