Bell-tal-kalkylator

Om denna kalkylator

Det n:te Bell-talet Bₙ anger på hur många sätt en mängd med n olika element kan delas upp i icke-tomma, oordnade delmängder. B₀=1, B₁=1, B₂=2, B₃=5, B₄=15, B₅=52 … och de växer enligt Bell-triangeln, en konstruktion som liknar Pascals triangel där varje rad byggs upp av den sista posten i föregående rad plus löpande summor.

Bell-tal förekommer överallt inom kombinatoriken och datavetenskapen: vid räkning av ekvivalensrelationer på en mängd, antalet sätt att gruppera objekt (t.ex. att fördela olika föremål i omärkta lådor) samt i analysen av partitionsproblem som används inom databasteori och kombinatorisk optimering. Studenter och forskare i diskret matematik använder den här kalkylatorn för att kontrollera antalet partitioner utan att behöva räkna upp varje partition för hand. Ange n för att få Bₙ.