Prove `A cup (B cap C)=(A cup B) cap(A cup C)`

Explanation

To prove the set equality \( A \cup (B \cap C) = (A \cup B) \cap (A \cup C) \), we will show that each side is a subset of the other.

### Step 1: Show \( A \cup (B \cap C) \subseteq (A \cup B) \cap (A \cup C) \)

Let \( x \in A \cup (B \cap C) \).

- This means \( x \) is in either \( A \) or \( B \cap C \).
- If \( x \in A \), then \( x \in A \cup B \) and \( x \in A \cup C \). Therefore, \( x \in (A \cup B) \cap (A \cup C) \).
...