집합의 분할: 두 판 사이의 차이

내용 삭제됨 내용 추가됨
잔글편집 요약 없음
TedBot (토론 | 기여)
잔글 봇: 틀 이름 및 스타일 정리
1번째 줄:
[[File파일:Indiabundleware.jpg|thumb|나눠 묶인 우표들. 동시에 두 묶음에 속하는 우표는 없으며, 빈 묶음도 없다.]]
[[File파일:Set partitions 5; circles.svg|thumb|5개 원소로 이루어진 집합의 [[벨 수|52]]개의 분할]]
[[File파일:Genji chapter symbols groupings of 5 elements.svg|thumb|《[[겐지 이야기]]》의 각 장을 나타내는 54개의 기호는 5개의 원소를 분할하는 52가지 방법에 기초하였다.]]
 
[[수학]]에서 '''집합의 분할'''(集合-分割, {{llang|en|partition of a set}})은 집합의 원소들을 비공 [[부분집합]]들에게 나눠주어 모든 원소가 오직 하나의 부분집합에 속하게끔 하는 것이다.
 
== 정의 ==
집합 <math>X</math>의 분할은 <math>X</math>의 공집합이 아닌 부분집합들로 이루어진 합집합이 <math>X</math>가 되는 집합이다. 즉, 다음 조건을 만족하는 [[집합족]] <math>P</math>이다.<ref>{{cite서적 book인용|author=Lucas, John F.|title=Introduction to Abstract Mathematics|publisher=Rowman & Littlefield|year=1990|language=en|isbn=9780912675732|page=187|url=http://books.google.com/books?id=jklsb5JUgoQC&pg=PA187}}</ref>
 
* <math>\emptyset\notin P</math>
40번째 줄:
:<math>\sum_{n=0}^\infty\frac{B_n}{n!}z^n=e^{e^z-1}</math>
 
[[Image파일:BellNumberAnimated.gif|right|thumb|벨 삼각형의 구성]]
 
[[벨 삼각형]]을 이용하여 벨 수를 계산할 수도 있다. 각 행의 첫 수는 이전 행의 마지막 수이고, 뒤 잇는 수들은 왼쪽과 왼쪽 위의 수를 더한 것이다. 벨 수는 삼각형의 양 옆에서 각각 차례대로 나열된다. 삼각형 안에 있는 수도 의미를 가지는데, 예를 들어 3행 2열의 수가 3이라는 것은, 집합 <math>\{1,2,3\}</math>의 모든 한원소 집합의 원소가 2이거나 2보다 작다는 것을 만족하는 분할이 3가지라는 것이다.
52번째 줄:
 
== 분할의 세분 ==
[[File파일:Set partitions 4; Hasse; circles.svg|thumb|300px|4 원소 집합의 분할과 [[분할의 세분|세분]]에 의한 부분 순서]]
 
집합 <math>X</math>의 두 분할 <math>\alpha ,\rho</math>에 대하여, <math>\alpha</math>의 모든 원소가 <math>\rho</math>의 어떤 원소의 부분집합일 경우, <math>\alpha</math>를 <math>\rho</math>의 '''세분'''(細分, {{llang|en|refinement}})이라고 하고 <math>\alpha\le\rho</math>라고 표기한다.
88번째 줄:
 
== 참고 문헌 ==
* {{cite book서적 인용|last= Brualdi |first= Richard A. |title= Introductory Combinatorics |edition= 4|year= 2004 |publisher= Pearson Prentice Hall |language=en |isbn= 0-13-100119-1}}
* {{cite book서적 인용|last= Schechter |first= Eric |title= Handbook of Analysis and Its Foundations |year= 1997 |publisher= Academic Press |language=en |isbn= 0-12-622760-8}}
 
[[분류:집합론의 기본 개념]]