Skip to main content

Beginning Activity Beginning Activity 1: Exploring a Relationship between Two Sets

Let A and B be subsets of some universal set U.

1.

Draw two general Venn diagrams for the sets A and B. On one, shade the region that represents (AB)c, and on the other, shade the region that represents AcBc. Explain carefully how you determined these regions.

2.

Based on the Venn diagrams in Exercise 1, what appears to be the relationship between the sets (AB)c and AcBc?

Some of the properties of set operations are closely related to some of the logical operators we studied in Section 2.1. This is due to the fact that set intersection is defined using a conjunction (and), and set union is defined using a disjunction (or). For example, if A and B are subsets of some universal set U, then an element x is in AB if and only if xA or xB.

3.

Use one of De Morgan's Laws (Theorem 2.12 to explain carefully what it means to say that an element x is not in AB.

4.

What does it mean to say that an element x is in Ac? What does it mean to say that an element x is in Bc?

5.

Explain carefully what it means to say that an element x is in AcBc.

7.

How do you think the sets (AB)c and AcBc are related? Is this consistent with the Venn diagrams from Exercise 1?