부분집합은 다른 집합에 포함된 집합입니다. 집합 A = {1, 2}이고 집합 B = {1, 2, 3, 4}이면 ​​A는 B의 부분집합입니다. 모든 집합은 자기 자신의 부분집합입니다. 공집합은 모든 집합의 부분집합입니다.

진부분집합은 원래 집합과 같지 않은 부분집합입니다. A는 2개의 원소를 가지고 있고, B는 4개의 원소를 가지고 있습니다. A ≠ B이므로, A는 B의 진부분집합입니다. 원소가 n개인 집합의 부분집합의 개수는 2^n입니다.

부분집합은 집합론, 논리학, 컴퓨터 과학에서 나타납니다. 확률론에서 사건은 표본 공간의 부분집합입니다. 데이터베이스에서 쿼리는 레코드의 부분집합을 선택합니다. 이 개념은 간단하지만 현대 수학의 기초가 됩니다.

• 다른 집합 안에 포함된 집합
• 모든 집합은 자기 자신의 부분집합이다.
• 공집합은 모든 집합의 부분집합이다.
• 부분집합의 개수는 2^n입니다.