Bell-tal-beregner

Om denne beregner

Det n'te Bell-tal Bₙ angiver antallet af måder, et sæt af n forskellige elementer kan opdeles i ikke-tomme, uordnede delmængder. B₀=1, B₁=1, B₂=2, B₃=5, B₄=15, B₅=52 … og de vokser via Bell-trekanten, en konstruktion i stil med Pascals trekant, hvor hver række opbygges fra den sidste post i den foregående række plus løbende summer.

Bell-tal forekommer overalt i kombinatorik og datalogi: ved optælling af ækvivalensrelationer på et sæt, antallet af måder at gruppere elementer (f.eks. fordeling af forskellige objekter i umærkede kasser), og i analysen af mængdeopdelingsproblemer, der bruges i databaseteori og kombinatorisk optimering. Studerende i diskret matematik og forskere bruger denne beregner til at kontrollere antallet af opdelinger uden at opliste hver opdeling manuelt. Indtast n for at få Bₙ.