Let S be the set of a b c d e a Find a smallest possible equ

Let S be the set of {a, b, c, d, e}

(a) Find a smallest possible equivalence relation on S.

(b) Find a smallest possible relation on S which is transitive and symmetric, but not reflexive.

(c) Find a smallest possible relation on S which is transitive and reflexive, but not symmetric.

(d) Find a smallest possible relation on S which is reflexive and symmetric, but not transitive

Solution

Given S ={a, b, c, d, e}

Ans(a):

R = {(a, a)} is an equivalence relation in S.

--------------

Ans(b):

R={(a,a),(b,b),(a,b),(b,a)} is transitive and symmetric, but not reflexive.

------------

Ans(c):

R={(a,a),(b,b),(c,c),(a,b),(b,c),(c,a)} is transitive and reflexive, but not symmetric.

------------

Ans(d):

R={(a,a),(b,b),(c,c),(a,b),(b,c),(b,a),(c,b)} is reflexive and symmetric, but not transitive

Let S be the set of {a, b, c, d, e} (a) Find a smallest possible equivalence relation on S. (b) Find a smallest possible relation on S which is transitive and s

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site