Do you remember set theory?

If X X and Y Y are two sets, X ( Y X ) c X \cap (Y \cup X)^c is equal to

Details and assumptions :
\rightarrow \cap represents intersection.
\rightarrow \cup represents union.
\rightarrow X c X^c represents compliment of set X X .

Y Y X X \emptyset X Y X \cup Y X Y X \cap Y

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Akhil Bansal
Aug 12, 2015

\Rightarrow X ( Y X ) c (Y ∪ X)^c
\Rightarrow X ( Y c X c ) (Y^c∩X^c)
\Rightarrow ( X Y c X ∩ Y^c ) ( X X c ) (X∩X^c)
\Rightarrow ( X Y c X ∩ Y^c ) ϕ \phi
\Rightarrow ϕ \boxed{\phi}

More simply, we can say that X ( Y X ) = Y ( X X ) = Y X \cap (Y' \cap X') = Y' \cap (X \cap X') = Y' \cap \emptyset since set intersections are associative and commutative.

Jaydee Lucero - 5 years, 7 months ago

Agree with Jaydee

Darko Doko - 11 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...