Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Bell Numbers

  1. Oct 11, 2012 #1
    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
  2. jcsd
  3. Oct 12, 2012 #2


    User Avatar
    Science Advisor

    What is given is the definition of Bell numbers. A proof is needed for the values as functions of n.
  4. Oct 12, 2012 #3
    This exact question was posted verbatim in the General Math section. Methinks the OP has multiple accounts.
  5. Oct 13, 2012 #4
    No I have multiple accounts, I'm just wondering mate first and wanted to put the question in the right forum
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook