138k views
1 vote
Prove:

For all sets A, B, and C, if A ⊆ B and B ⊆ Cc , then A ∩ C = ∅.

User Kakon
by
8.7k points

1 Answer

6 votes

Explanation:

Let's take "a" an element from A, a ⊆ A.

As A ⊆ B, a ⊆ A ⊆ B, so a ⊆ B.

Therefore, a ⊆ B ⊆ Cc, a ⊆ Cc.

Let's remember that Cc is exactly the opposite of C. That means that an element is in C or in Cc; it has to be in one of them but not in both.

As a ⊆ Cc, a ⊄ C.

As we can generalize this for every element of A, there is not element of A that is contained in C.

Therefore, the intersection (the elements that are in both A and C) is empty.

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

9.4m questions

12.2m answers

Categories