Let r be a relation on the set a of ordered pairs of positive integers defined as (x, y) r(u, v) if and only if xv = yu. Show that r is an equivalence relation.
a. Show that r is reflexive
b. Show that r is symmetric
c. Show that r is transitive
d. Show that the relation partitions the set a into equivalence classes