Suppose that f : A → B is a surjective function. Define the following relation on A:

a1 ∼ a2 if and only if f(a1) = f(a2).

Show that this is an equivalence relation. Denote by A/∼ the set of equivalence classes of ∼. Prove that

|A/∼| = |B|.

asked by guest
on Mar 08, 2026 at 7:13 am



MathBot Answer:

MathBot is working on a solution to your problem.

Loading bar