GATEverse Practice, past papers & mock tests
GATE 2023 · CS - Forenoon
Engineering MathematicsDiscrete MathematicshardMSQ2 marks
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 in A. Let E = {[x] : x in 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?

Select every correct option.

Save your progress

Related Engineering Mathematics PYQs