Give the smallest equivalence relation r on a containing the pairs (a, c), (a, e), and (b, d) (i. e., the equivalence relation r containing the given pairs with the fewest number of elements). what are the equivalence classes of your relation r from part i? let s be the relation on the set of integers such that xsy if and only if x2 ≡2 y2. in other words, s = { (x, y) ∈ z × z | x2 ≡2 y2 }. show that s is an equivalence relation. what are the equivalence classes of s?