벨 수 계산기

이 계산기 정보

n번째 벨 수 Bₙ은 서로 다른 원소 n개로 이루어진 집합을 비어 있지 않은, 순서 없는 부분집합들로 나누는 방법의 수를 셉니다. B₀=1, B₁=1, B₂=2, B₃=5, B₄=15, B₅=52 …이며, 이 값들은 벨 삼각형을 통해 커집니다. 벨 삼각형은 파스칼의 삼각형과 비슷한 구조로, 각 행이 이전 행의 마지막 항과 누적합으로부터 만들어집니다.

벨 수는 조합론과 컴퓨터 과학 전반에 등장합니다: 집합 위의 동치관계를 세는 것, 항목을 묶는 방법의 수(예: 구별되는 물체를 구별되지 않는 상자에 나누어 담기), 데이터베이스 이론과 조합 최적화에서 쓰이는 집합 분할 문제의 분석에 등장합니다. 이산수학을 공부하는 학생과 연구자들은 모든 분할을 손으로 일일이 나열하지 않고도 분할의 수를 확인하기 위해 이 계산기를 사용합니다. n을 입력하면 Bₙ을 구할 수 있습니다.