Subsection4.2.1Tables of Laws

The following basic set laws can be derived using either the Basic Definition or the Set-Membership approach and can be illustrated by Venn diagrams.

It is quite clear that most of these laws resemble or, in fact, are analogues of laws in basic algebra and the algebra of propositions.

Subsection4.2.2Proof Using Previously Proven Theorems¶ permalink

Once a few basic laws or theorems have been established, we frequently use them to prove additional theorems. This method of proof is usually more efficient than that of proof by Definition. To illustrate, let us prove the following Corollary to the Distributive Law. The term "corollary" is used for theorems that can be proven with relative ease from previously proven theorems.

The procedure one most frequently uses to prove a theorem in mathematics is the Direct Method, as illustrated in Theorems 4.1.1 and 4.1.2. Occasionally there are situations where this method is not applicable. Consider the following:

Proof

In the exercises that follow it is most important that you outline the logical procedures or methods you use.

1

1. Prove the associative law for intersection (Law $2^{\prime}$) with a Venn diagram.
2. Prove DeMorgan's Law (Law 9) with a membership table.
3. Prove the Idempotent Law (Law 6) using basic definitions.
2

1. Prove the Absorption Law (Law $8^{\prime}$) with a Venn diagram.
2. Prove the Identity Law (Law 4) with a membership table.
3. Prove the Involution Law (Law 10) using basic definitions.
3

Prove the following using the set theory laws, as well as any other theorems proved so far.

1. $A \cup (B - A) = A \cup B$
2. $A - B = B^c - A ^c$
3. $A\subseteq B, A\cap C \neq \emptyset \Rightarrow B\cap C \neq \emptyset$
4. $A\cap (B - C) = (A\cap B) - (A\cap C)$
5. $A - (B \cup C) = (A - B)\cap (A - C)$
4

Use previously proven theorems to prove the following.

1. $A \cap (B\cap C)^c= (A\cap B^c)\cup (A\cap C^{c })$
2. $A \cap (B\cap (A\cap B)^c)= \emptyset$
3. $(A\cap B) \cup B^c = A \cup B^c$
4. $A \cup (B - C) = (A \cup B) - (C - A)$.
5Hierarchy of Set Operations

The rules that determine the order of evaluation in a set expression that involves more than one operation are similar to the rules for logic. In the absence of parentheses, complementations are done first, intersections second, and unions third. Parentheses are used to override this order. If the same operation appears two or more consecutive times, evaluate from left to right. In what order are the following expressions performed?

1. $A \cup B^c\cap C$.
2. $A\cap B \cup C\cap B$.
3. $A \cup B \cup C^c$