Question: Question 6: Let {a, b, c, d, e} * {a, b, c, d, e} be an equivalence relation given by the following table, where an
Question 6: Let
{a, b, c, d, e} * {a, b, c, d, e}
be an equivalence relation given by the following table, where an x says that the two elements are related by , e.g., we have b ~ a, as there is an x in the 3rd row from the top and the 2nd column from the left.
| ~ | a | b | c | d | e |
| a | x | x | x |
|
|
| b | x | x | x |
|
|
| c | x | x | x |
|
|
| d |
|
|
| x |
|
| e |
|
|
|
| x |
For v {a, b, c, d, e} define class(v) = {y {a, b, c, d, e} | y v}.
Which of the following holds?
1) Class(a) = {a, b, c}
2) Class(b) = {a, b, c}
3) Class(d) = {d, e}
4) Class(e) = {e}
5) Class(c) = {}
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
