Question

How to calculate maximum number of equivalent? ​

Answer 1

Explanation:

Toolbox:

A relation R in a set A is called reflexive,reflexive, if (a,a)∈R(a,a)∈R for every a∈Aa∈A

A relation R in a set A is called symmetricsymmetric, if (a1,a2)∈R⇒(a2,a1)∈Rfora1,a2∈A(a1,a2)∈R⇒(a2,a1)∈Rfora1,a2∈A

A relation R in a set A is called transitive,transitive, if (a1,a2)∈R(a1,a2)∈R and (a2,a3)∈R⇒(a1,a3)∈R(a2,a3)∈R⇒(a1,a3)∈R for alla1,a2,a3∈Aa1,a2,a3∈A

step 1.

consider the relation R 1 = { (1,1) }

it is reflexive ,symmetric and transitive

similarlyR 2= {(2,2)} , R 3= {(3,3)} are reflexive ,symmetric and transitive

Step 2.

Also R 4 = { (1,1) ,(2,2),(3,3), (1,2),(2,1)}

it is reflexive as(a,a)∈R(a,a)∈R for all a∈1,2,3a∈1,2,3

it is symmetric as (a,b)∈R=>(b,a)∈R(a,b)∈R=>(b,a)∈R for all a∈1,2,3a∈1,2,3

also it is transitive as (1,2)∈R,(2,1)∈R=>(1,1)∈R(1,2)∈R,(2,1)∈R=>(1,1)∈R

Step. 3

The relation defined by R = {(1,1), (2,2) , (3,3) , (1,2), (1,3),(2,1),(2,3) (3,1),(33,2)}

is reflexive symmetric and transitive

Thus Maximum number of equivalance relation on set A={1,2,3}A={1,2,3} is 5