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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!