Past exam of the mathematics course of the University of Cambridge 2012 ia Paper 4 2D ii Solution Created 2026-09-24 Updated 2026-10-07
The union need not be an equivalence relation, because transitivity can mix the two relations. Take . Let have equivalence classes and , and have classes and . Then and , but neither component relates to , so fails. The union of equivalence relations is reflexive and symmetric; it is precisely transitivity that may fail.