0

Guest

Courses New

The maximum number of equivalence relations on the set A = {1, 2, 3} are

 The maximum number of equivalence relations on the set A = {1, 2, 3} are

Grade:12

1 Answers

Harshit Singh
askIITians Faculty 5963 Points
3 years ago
Dear Student

The correct answer is 5
Given that,
set A = {1, 2, 3}
Now, the number of equivalence relations as follows
R1= {(1, 1), (2, 2), (3, 3)}
R2= {(1, 1), (2, 2), (3, 3), (1, 2), (2, 1)}
R3= {(1, 1), (2, 2), (3, 3), (1, 3), (3, 1)}
R4= {(1, 1), (2, 2), (3, 3), (2, 3), (3, 2)}
R5={(1,2,3)⇔AxA=A^2}
Hence, maximum number of equivalence relation is ‘5’.

Thanks

Think You Can Provide A Better Answer ?

Other Related Questions on Magical Mathematics[Interesting Approach]

View all Questions »

ASK QUESTION

Get your questions answered by the expert for free

Answer and earn gift vouchers

Win Gift vouchers upto Rs 500/-

View courses by askIITians

Design classes One-on-One in your own way with Top IITians/Medical Professionals

Click Here Know More

Complete Self Study Package designed by Industry Leading Experts

Click Here Know More

Live 1-1 coding classes to unleash the Creator in your Child

Click Here Know More

a Complete All-in-One Study package Fully Loaded inside a Tablet!

Click Here Know More