Flag Algebra> Write the smallest equivalence relation R...
question mark

Write the smallest equivalence relation R on Set A = {1, 2, 3}

prashant kashya , 11 Years ago
Grade upto college level
anser 4 Answers
SHAIK AASIF AHAMED

Last Activity: 10 Years ago

Hello student,
The smallest equivalence relation on A+{1,2,3} is
A={(1,1)(1,2)(1,3)(2,1)(2,2)(2,3)(3,1)(3,2)(3,3)}
Thanks and Regards
Shaik Aasif
askIITians faculty

Akankshya

Last Activity: 7 Years ago

The smallest equivalence relation on A={1,2,3} is {(1,1), (2,2), (3,3)}..because it is reflexive ,symmetric and transitive at all.

Kishlay

Last Activity: 7 Years ago

The smallest equivalence relation on A={1,2,3} is {(1,1), (2,2), (3,3)}. It is reflexive, symmetric and transitive. Think for a while.... U can take the ordered pair twice to check for these conditions. For eg: Take (1,1), (1,1)... U get reflexive, symmetric as well as transitive. Similarly is the case with (2,2), and (3,3).

Kushagra Madhukar

Last Activity: 4 Years ago

Dear student,
 
The smallest equivalence relation on A = {1,2,3} is {(1,1), (2,2), (3,3)}
We can this because it is reflexive, symmetric as well as transitive.
 
Thanks and regards,
Kushagra

Provide a better Answer & Earn Cool Goodies

star
LIVE ONLINE CLASSES

Prepraring for the competition made easy just by live online class.

tv

Full Live Access

material

Study Material

removal

Live Doubts Solving

assignment

Daily Class Assignments


Ask a Doubt

Get your questions answered by the expert for free