GATEverse
← GATE CSE 2023

Q39

MSQ2 marks

Let f:A→Bf: A \rightarrow B be an onto (or surjective) function, where AA and BB are nonempty sets. Define an equivalence relation ∼\sim on the set AA as

a1∼a2 if f(a1)=f(a2),a_{1} \sim a_{2} \text { if } f\left(a_{1}\right)=f\left(a_{2}\right),

where a1,a2∈Aa_{1}, a_{2} \in A. Let E={[x]:x∈A}\mathcal{E}=\{[x]: x \in A\} be the set of all the equivalence classes under ∼\sim. Define a new mapping F:E→BF: \mathcal{E} \rightarrow B as

F([x])=f(x), for all the equivalence classes [x] in E. F([x])=f(x), \quad \text { for all the equivalence classes }[x] \text { in } \mathcal{E} \text {. }

Which of the following statements is/are TRUE?\text{TRUE}?

Sign in to save attempts.

Loading…