79.5k views
3 votes
What condition renders this true, where S and T are sets?

Note: c means complement.

SU(Tc) = SC ∩ T.

User Jsd
by
7.6k points

1 Answer

5 votes

Answer:

There are no sets S, T for which


S \cup T^c=S^c\cap T

holds

Explanation:

Let the set A be


A=S\cup T^c

By de De Morgan's Law


A^c=S^c\cap ((T)^c)^c

But


((T)^c)^c=T


A^c=S^c\cap T

We conclude that


S \cup T^c=S^c\cap T\Rightarrow A=A^c

which is a contradiction because no set is equal to its complement.

User Aulana
by
7.8k points
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.