Registry Synced

Set Operation Proofs

96 words
1 min read

Set Operation Proofs

Proving Distributive Law

Theorem: A∩(B∪C)=(A∩B)∪(A∩C)A \cap (B \cup C) = (A \cap B) \cup (A \cap C) Proof: Let x∈A∩(B∪C)x \in A \cap (B \cup C). Then x∈Ax \in A and x∈B∪Cx \in B \cup C. So x∈Ax \in A and (x∈Bx \in B or x∈Cx \in C). If x∈Bx \in B, then x∈A∩Bx \in A \cap B. If x∈Cx \in C, then x∈A∩Cx \in A \cap C. Either way, x∈(A∩B)∪(A∩C)x \in (A \cap B) \cup (A \cap C). The reverse inclusion is similar. □\square Join Discord PreviousSet TheoryNextRelations and Functions
Document outline

Keep your place and jump directly to a heading.

Table of contents

No note selected

Open a chapter to see its outline, backlinks, and sources here.