0

Guest

Courses New

total number of eqvivalence relation defined in the set S={a,b,c} is

total number of eqvivalence relation defined in the set S={a,b,c} is

Grade:

1 Answers

SHAIK AASIF AHAMED
askIITians Faculty 74 Points
9 years ago
Hello student,
Since there is a one-to-one correspondence between partitions of sets
and equivalence relations, it suffices to count the number of partitions
of a set with three elements. Let S = {a, b, c}. Then the possible
partitions are:
{S}=
{{a}, {b, c}},
{{b}, {a, c}},
{{c}, {a, b}},
{{a}, {b}, {c}}.
In particular, there are five different partitions on S and hence five
different equivalence relations which can be imposed on S.
Thanks and Regards
Shaik Aasif
askIITians faculty

Think You Can Provide A Better Answer ?

Other Related Questions on Algebra

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