6108 Views

Let X = {a, b, c, d}. How many distinct partitions of X are possible? Determine all partitions of X. Also, determine all equivalence relations on X.


Akash Girde 7th Nov, 2020
Answer (1)
Shakti Swarupa Bhanja 7th Nov, 2020

Hello Aakash!

I am giving the solution of your query below:-

We have, X= {a, b, c, d}

The no. of distinct possible partitions= 4C1+ 4C2+ 4C3+ 4C4 = 4+ (4×3)/2+ 4+ 1 = 15

So, the no. of distinct partitions is 15.

The partitions are::-

{a}, {b}, {c},{d}, {a,b}, {b,c}, {c,d}, {a,d},{a,c}, {b,d}, {a,b,c}, {a,b,d}, {a,b,c,d} .

Equivalence relation are those which satisfies all three relation refexive,transitive and symmetric.

These are the equivalence relations formed on X:-

(a,b), (b,c), (c,a), (a,a), (b,b), (c,c), (d,d), (a,b), (d,a),(b,d), (d,b), (d,c), (c,d), (a,b,c), (a,b,d), (a,c,d), (b,c,d),(a,b,c,d)

Hope you are clear now!

Know More About

Related Questions

University of Southampton Del...
Apply
B.Sc (Hons) Admissions 2026 Now Open | Ranked Among the Top 100 Universities in the World by QS World University Rankings 2025
Manav Rachna-MRIIRS B.A Admis...
Apply
Recognized as Category-1 Deemed to be University by UGC | 41,000 + Alumni Imprints Globally | Students from over 20+ countries
Amity University-Noida BA Adm...
Apply
Among top 100 Universities Globally in the Times Higher Education (THE) Interdisciplinary Science Rankings 2026
UPES Dehradun BA Admissions 2026
Apply
Ranked #45 Among Universities in India by NIRF | 1950+ Students Placed, 91% Placement, 800+ Recruiters
Symbiosis School for Liberal ...
Apply
India’s first liberal arts college to offer a four-year full time Bachelor of Arts and Bachelor of Science (Liberal Arts) Honours degree
Chandigarh University Admissi...
Apply
NAAC A+ Accredited | Among top 2% Universities Globally (QS World University Rankings 2026)
View All Application Forms

Download the Careers360 App on your Android phone

Regular exam updates, QnA, Predictors, College Applications & E-books now on your Mobile

150M+ Students
30,000+ Colleges
500+ Exams
1500+ E-books