멱집합 계산기
유한 집합의 모든 부분집합을 생성하고 2의 n제곱 규칙으로 총개수를 확인하세요.
멱집합 생성
서로 다른 원소를 최대 열 개까지 쉼표로 구분해 입력하세요.
멱집합이란?
집합의 멱집합은 그 집합에서 만들 수 있는 모든 부분집합을 모은 집합입니다. 공집합, 원소가 하나인 각각의 부분집합, 더 큰 모든 조합, 원래 집합 자체를 포함합니다. 서로 다른 원소가 n개인 집합의 멱집합에는 항상 2의 n제곱 개의 원소가 있습니다. 이 개수는 간단한 선택에서 나옵니다. 원래 집합의 각 원소를 부분집합에 포함하거나 제외할 수 있습니다. 독립적인 n개 원소마다 두 가지 선택을 곱하면 2의 n제곱 개의 부분집합이 됩니다.
이 계산기는 쉼표로 구분한 이름을 입력받아 조합을 직접 만듭니다. a와 b가 있는 집합이라면 공집합, a만 포함한 부분집합, b만 포함한 부분집합, 둘 다 포함한 부분집합을 반환합니다. 수학에서 집합은 순서가 없으므로 부분집합의 표시 순서는 멱집합을 바꾸지 않습니다. 부분집합 안의 원소 순서도 수학적 의미는 없지만, 결과를 읽기 쉽도록 입력 순서를 유지합니다.
멱집합은 이산수학, 확률, 논리학, 컴퓨터 과학, 데이터 분석 전반에 쓰입니다. 사용 가능한 특성 집합의 멱집합은 모든 특성 선택 방법을 나타냅니다. 후보 작업 집합의 멱집합은 가능한 모든 작업 묶음을 나타냅니다. 확률론에서는 유한 표본공간의 멱집합을 사건공간으로 사용할 수 있습니다. 데이터베이스 질의, 접근 권한 조합, 테스트 구성, 최적화 탐색도 같은 원리를 활용합니다.
새 원소를 하나 추가할 때마다 결과 개수가 두 배가 됩니다. 원소가 세 개이면 부분집합은 여덟 개, 다섯 개이면 서른두 개, 열 개이면 1,024개입니다. 이러한 지수적 증가 때문에 이 페이지에서는 서로 다른 원소 열 개까지만 생성합니다. 이 제한은 전체 목록을 읽기 쉽게 유지하고 브라우저가 예상보다 거대한 결과를 만드는 것을 방지합니다. 더 큰 집합도 모든 원소를 나열하지 않고 2의 n제곱으로 개수를 계산할 수 있습니다.
집합은 중복을 포함하지 않으므로 반복 입력한 이름은 하나의 원소로 처리합니다. 쉼표 주변의 공백은 무시하므로 빨강, 초록, 파랑 같은 이름을 입력할 수 있습니다. 두 대상을 구분해야 한다면 동전 1과 동전 2처럼 다른 이름을 사용하세요. 결과 표기는 집합의 중괄호 대신 대괄호를 사용하여 번역된 문장에서도 명확하게 보이고 메시지 자리표시자와 혼동되지 않도록 합니다. 공집합 기호는 원소가 하나도 없는 유일한 부분집합을 나타냅니다.
멱집합 예시
서로 다른 원소를 하나 추가할 때마다 부분집합 개수가 두 배가 됩니다.
| 원래 집합 | 부분집합 개수 | 부분집합 예 |
|---|---|---|
| a | 2 | 공집합과 [a]. |
| a, b | 4 | ∅, [a], [b], [a, b]를 포함합니다. |
| 1, 2, 3 | 8 | 원소 개수가 영부터 셋까지인 모든 부분집합을 포함합니다. |
| 빨강, 초록, 파랑, 금색 | 16 | 네 원소를 각각 독립적으로 포함하거나 제외합니다. |
멱집합 계산기 사용 방법
- 서로 다른 집합의 원소를 쉼표로 구분해 입력하세요.
- 서로 다른 원소가 열 개 이하인지 확인하세요.
- 멱집합 생성을 선택하여 가능한 모든 부분집합을 나열하세요.
- 부분집합 개수를 확인하고 필요한 조합을 복사하세요.
멱집합 계산기 자주 묻는 질문
멱집합에는 공집합이 포함되나요?
네. 공집합은 자기 자신을 포함한 모든 집합의 부분집합입니다. 따라서 모든 멱집합에 정확히 한 번 포함됩니다.
원래 집합도 그 멱집합에 포함되나요?
네. 모든 집합은 자기 자신의 부분집합입니다. 원래 집합은 멱집합에 나열되는 원소 중 크기가 가장 큽니다.
집합의 부분집합은 몇 개인가요?
서로 다른 원소가 n개인 유한 집합에는 2의 n제곱 개의 부분집합이 있습니다. 각 원소를 포함하거나 제외하는 두 가지 선택이 독립적으로 이루어집니다.
중복 원소를 제거하는 이유는 무엇인가요?
수학의 집합은 서로 다른 원소로 이루어지며 중복은 무시합니다. 중복 이름을 제거해야 개수와 생성된 부분집합이 이 정의를 따릅니다.
진부분집합이란 무엇인가요?
진부분집합은 원래 집합의 원소 일부를 포함하거나 아무것도 포함하지 않으며, 원래 집합과 같지 않은 부분집합입니다. 따라서 공집합이 아닌 유한 집합의 진부분집합 개수는 전체 부분집합보다 하나 적습니다.