Algebraic Properties of Sets

Discrete Math · Axiom Academy

LESSON Algebraic Properties of Sets Discover how sets follow algebraic laws similar to arithmetic. Learn commutative, associative, distributive, and De Morgan's laws through visual proofs and logical reasoning. Just like 3 + 5 = 5 + 3 in arithmetic, the order doesn't matter when combining sets. Whether you unite A with B or B with A, you get the same result. When combining three or more sets, it doesn't matter which pair you combine first. Just as (2 + 3) + 4 = 2 + (3 + 4), we can regroup set operations without changing the outcome. Unlike arithmetic where only multiplication distributes over addition, in set theory both union and intersection distribute over each other. This symmetric property is unique and powerful. These counterintuitive laws show that the complement of a union is the intersection of complements, and vice versa. They're crucial for simplifying logical expressions and have direct parallels in Boolean algebra. 5. Connection to Logical Equivalences Every set identity has a corresponding logical equivalence. This isn't coincidence— set operations and logical operations are deeply connected through membership.

This is the written version of the interactive lesson above. See the full Discrete Math course.