The Cartesian product distributes over both union and intersection from both the left and the right. Specifically, (A ∪ B) × C=(A×C) ∪ (B×C), (A ∩ B) × C=(A×C) ∩ (B×C), A × (B ∪ C) = (A×B) ∪ (A×C), and A × (B ∩ C) = (A×B) ∩ (A×C).
The Cartesian product distributes over both union and intersection from both the left and the right. Specifically, (A ∪ B) × C=(A×C) ∪ (B×C), (A ∩ B) × C=(A×C) ∩ (B×C), A × (B ∪ C) = (A×B) ∪ (A×C), and A × (B ∩ C) = (A×B) ∩ (A×C).
The intersection of two Cartesian products (A×B) and (C×D) is equal to the Cartesian product of the intersections of their respective component sets, i.e., (A ∩ C) × (B ∩ D).
The intersection of two Cartesian products (A×B) and (C×D) is equal to the Cartesian product of the intersections of their respective component sets, i.e., (A ∩ C) × (B ∩ D).