This shows that
R1 ∩ R2 is transitive Thus, R1 ∩ R2 is an equivalence relation Example 19 Let R be a relation on the set A of ordered pairs of positive integers
defined by (x, y) R (u, v) if  and only if xv = yu Show that R is an equivalence relation