Question 44 of 47intermediate🔧 ApplyLong Answer4 marks

Using properties of sets, show that

(i)

A ∪ (A ∩ B) = A

Answer

(i) A∪(A∩B)=AA \cup (A \cap B) = A

To prove A∪(A∩B)=AA \cup (A \cap B) = A, we show A⊆A∪(A∩B)A \subseteq A \cup (A \cap B) and A∪(A∩B)⊆AA \cup (A \cap B) \subseteq A.

Let x∈Ax \in A. By definition of union, x∈A∪(A∩B)x \in A \cup (A \cap B). Thus A⊆A∪(A∩B)A \subseteq A \cup (A \cap B).

Let x∈A∪(A∩B)x \in A \cup (A \cap B). Then x∈Ax \in A or x∈(A∩B)x \in (A \cap B). If x∈Ax \in A, then x∈Ax \in A. If x∈(A∩B)x \in (A \cap B), then x∈Ax \in A and x∈Bx \in B, so x∈Ax \in A. Thus A∪(A∩B)⊆AA \cup (A \cap B) \subseteq A.

Since both conditions hold, ∴  A∪(A∩B)=A\therefore \; \mathbf{A \cup (A \cap B) = A}.

(ii)

A ∩ (A ∪ B) = A

Answer

(ii) A∩(A∪B)=AA \cap (A \cup B) = A

To prove A∩(A∪B)=AA \cap (A \cup B) = A, we show A⊆A∩(A∪B)A \subseteq A \cap (A \cup B) and A∩(A∪B)⊆AA \cap (A \cup B) \subseteq A.

Let x∈Ax \in A. Since A⊆A∪BA \subseteq A \cup B, we have x∈A∪Bx \in A \cup B. Thus x∈Ax \in A and x∈A∪Bx \in A \cup B, so x∈A∩(A∪B)x \in A \cap (A \cup B). Therefore A⊆A∩(A∪B)A \subseteq A \cap (A \cup B).

Let x∈A∩(A∪B)x \in A \cap (A \cup B). By definition of intersection, x∈Ax \in A and x∈A∪Bx \in A \cup B. Thus x∈Ax \in A. Therefore A∩(A∪B)⊆AA \cap (A \cup B) \subseteq A.

Since both conditions hold, ∴  A∩(A∪B)=A\therefore \; \mathbf{A \cap (A \cup B) = A}.

Explanation

These are the absorption laws of set theory. The proof uses the standard technique of showing mutual subset relationship: if A⊆BA \subseteq B and B⊆AB \subseteq A, then A=BA = B.

For part (i), union with intersection absorbs back to AA. For part (ii), intersection with union absorbs back to AA.

Both proofs rely on the definitions of union (elements in either set) and intersection (elements in both sets) provided in the textbook context.