Finding Equivalence Relations in a Set of 4 Elements - Juan's Question

AI Thread Summary
The discussion revolves around finding the number of equivalence relations in a set of four elements, specifically the set A={a,b,c,d}. The original poster, Juan, states that there are 15 different equivalence relations and references the Bell numbers, which represent the number of partitions of an n-element set. A response clarifies that while the Bell numbers are indeed a definition, their specific values are what matter for solving the problem. The conversation emphasizes the need for understanding the proof behind the Bell numbers rather than just their name. Overall, the focus is on the relationship between equivalence relations and Bell numbers in the context of set theory.
galois26
Messages
4
Reaction score
0
Our math Teacher asked us to find how many equivalence relations are there in a set of 4 elements, the set given is A={a,b,c,d} I found the solution to this problem there are 15 different ways to find an equivalence relation, but solving the problem, i looked in Internet that the number of equivalence relations (Partitions) of an n-element Set are the Bell numbers, somebody told me this is a definition and does not requiere a proof, but can this statement above be a theorem? If this is so I would like to see the proof.

Thanks in advance

Juan
 
Mathematics news on Phys.org

Thread 'Non-orthogonal bases'

Suppose ,instead of the usual x,y coordinate system with an I basis vector along the x -axis and a corresponding j basis vector along the y-axis we instead have a different pair of basis vectors ,call them e and f along their respective axes. I have seen that this is an important subject in maths My question is what physical applications does such a model apply to? I am asking here because I have devoted quite a lot of time in the past to understanding convectors and the dual...
View full post »

Thread 'What Exactly is Dirac’s Delta Function? - Insight'

Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. In Dirac’s Principles of Quantum Mechanics published in 1930 he introduced a “convenient notation” he referred to as a “delta function” which he treated as a continuum analog to the discrete Kronecker delta. The Kronecker delta is simply the indexed components of the identity operator in matrix algebra Source: https://www.physicsforums.com/insights/what-exactly-is-diracs-delta-function/ by...
View full post »

Similar threads

What is an Equivalence Relation and its Examples?
Replies
1
Views
2K
Equivalence Relations in A={a,b,c,d}: Proving the Bell Number Theorem
Replies
3
Views
2K
I Set Theory - the equivalence relation on elements
Replies
14
Views
2K
Partition Definition: What is a Partition?
Replies
1
Views
2K
MHB Math Problem: Find # of Elements in 2nd/3rd Subsets
Replies
4
Views
2K
I Questions regarding Kurepa's Conjecture
Replies
1
Views
2K
I Homemorphism in quotient topology
Replies
5
Views
612
Partitioning Infinite Sets: Equivalence Relations and Set Partitions
Replies
8
Views
3K
MHB Different Number of Equivalence Relations
Replies
4
Views
4K
MHB How many reflexive relations on set A with 4 elements?
Replies
3
Views
2K

Hot Threads

Recent Insights

Back
Top