Answer to Question #238841 in Discrete Mathematics for lavanya

Question

Let A = {1,2,3,4} and let R = {(1,1), (1,2),(2,1),(2,2),(3,4),(4,3), (3,3), (4,4)} be an equivalence relation on R.  Determine A/R. 

Answer 1

It is reflexive because aRa for all an in A

It is symmetric because for all aRb ,bRa is also true

It is transitive

Equivalence classes are:

[1]={1,2}

[3]={3,4}

So the quotient set is

A/~={[1],[3]}