Computer Sciences > GATE 2023 > Discrete Mathematics
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?
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?
Correct : b,c,d
Similar Questions
Let X be a set and 2X denote the powerset of X. Define a binary operation Δ on 2X as follows: AΔB = (A - B) ∪ (B - A). Let H = (2X, Δ).Which of the following st...
Let X be a set and 2X denote the powerset of X. Define a binary operation Δ on 2X as follows: AΔB = (A - B) ∪ (B - A). Let H = (2X, Δ).Which of the following st...
Let X be a set and 2X denote the powerset of X. Define a binary operation Δ on 2X as follows: AΔB = (A - B) ∪ (B - A). Let H = (2X, Δ).Which of the following st...
Total Unique Visitors
Loading......