What do you mean by "respects the equivalence relation"?
Do you demand that f(x) ~ x implies that f(x) = x ? (~ being the equivalence and = being identity).
Do you demand that f(x) ~ x implies that f(x) = x ? (~ being the equivalence and = being identity).
Choosing a canonical representative is not feasible in the general case, so yes one would need to prove that every operation respects the equivalence relation.