Bell-tall kalkulator

Om denne kalkulatoren

Det n-te Bell-tallet Bₙ angir antall måter å partisjonere et sett med n distinkte elementer i ikke-tomme, uordnede delmengder. B₀=1, B₁=1, B₂=2, B₃=5, B₄=15, B₅=52 … og de vokser via Bell-trekanten, en konstruksjon som Pascals trekant, der hver rad bygges fra den siste oppføringen i forrige rad pluss løpende summer.

Bell-tall dukker opp overalt i kombinatorikk og informatikk: ved å telle ekvivalensrelasjoner på et sett, antall måter å gruppere elementer på (f.eks. å fordele distinkte objekter i umerkede bokser), og i analysen av partisjoneringsproblemer brukt i databaseteori og kombinatorisk optimering. Studenter og forskere i diskret matematikk bruker denne kalkulatoren til å kontrollere partisjonsantall uten å telle opp hver partisjon for hånd. Skriv inn n for å få Bₙ.