5924 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

UPES B.Tech Admissions 2025
Apply
Ranked #42 among Engineering colleges in India by NIRF | Highest CTC 50 LPA , 100% Placements
Pearl Academy B.Des Admission...
Apply
No. 1 Design & Fashion Institute by ASSOCHAM, India Today, Outlook and The Week rankings
UPES B.Des Admissions 2025
Apply
Ranked #46 amongst Universities in India by NIRF | Ranked #1 in Academic Reputation in India by QS World University Rankings
UPES | BBA Admissions 2025
Apply
#41 in NIRF, NAAC ‘A’ Grade | 100% Placement, up to 30% meritorious scholarships
Pearl Academy BBA 2025
Apply
No. 1 Design & Fashion Institute by ASSOCHAM, India Today, Outlook and The Week rankings
Dayananda Sagar University B....
Apply
60+ Years of Education Legacy | UGC & AICTE Approved | Prestigious Scholarship Worth 6 Crores | H-CTC 35 LPA
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