6105 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

Amity University Admissions 2025
Apply
Amongst top 3% universities globally (QS Rankings) | Ranked as India’s #1 Not for profit pvt. University by India Today
Manav Rachna-MRIIRS B.A Admis...
Apply
NAAC A++ Grade | 41000+ Alumni network | Students from over 20 countries
Geeta University | B.A Admiss...
Apply
47 years of academic excellence | 40 LPA-Highest Package Offered
Graphic Era (Deemed to be Uni...
Apply
NAAC A+ Grade | Among top 100 universities of India (NIRF 2024) | 40 crore+ scholarships distributed
Shoolini University Admission...
Apply
NAAC A+ Grade | Ranked No.1 Private University in India (QS World University Rankings 2025)
UPES Dehradun BA Admissions 2025
Apply
Ranked #46 amongst Universities in India by NIRF | 1900+ Students Placed | 94% Placement | 633+ Recruiters | Last Date to Apply: 14th August | Admi...
View All Application Forms

Upcoming Exams

Admit Card Date: 9 Aug, 2025 - 14 Aug, 2025
Application Date: 16 Jul, 2025 - 15 Aug, 2025

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