Let f : A → B be an onto (or surjective) function, where A and B are nonempty sets. Define an equivalence relation on the set A as a1 a2 if f(a1) = f(a2) , where a1, a2 ∈ A. Let E = {[x] : x ∈ A} be the set of all the equivalence classes under . Define a new mapping F : E → B as F([x]) = f(x), for all the equivalence classes [x] in E. Which of the following statements is/are TRUE?
Topic-wise GATE CS PYQs with verified steps