5938 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

Chanakya University B.A Admis...
Apply
Scholarships available | Collaboration with Samkalp IAS, Delhi
Chanakya University M.A Admis...
Apply
Scholarships Available | 900 Hours of Holistic Preparation
Chandigarh University Admissi...
Apply
Ranked #1 Among all Private Indian Universities in QS Asia Rankings 2025 | Scholarships worth 210 CR
IIDE- PG in Digital Marketing
Apply
Apply for Post Graduation Programme in Digital Marketing from IIDE
Amity University BA Admission...
Apply
Ranked amongst the top 3% of universities globally (QS Rankings)
UPES Dehradun BA Admissions 2025
Apply
Ranked #46 amongst Universities in India by NIRF | Ranked #1 in Academic Reputation in India by QS World University Rankings
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