멱집합(비교)
| r11 vs r12 | ||
|---|---|---|
| ... | ... | |
| 29 | 29 | == 멱집합의 농도 == |
| 30 | 30 | [[집합]] 문서에 써있듯이 어떤 원소가 집합에 포함되는지는 포함되느냐([math(\in)]) 포함되지 않느냐([math(\notin)]) 두 가지 경우의 수만이 존재한다. 만약 크기 [math(n)]짜리 유한집합 [math(A)]의 모든 원소 [math(x)]에 대해 특정 집합에 포함 여부를 기준으로 조건을 형성하면 이는 [math(A)]의 모든 부분집합을 유일하게 결정하게 되고, 그 경우의 수는 각 원소마다 2가지이므로 총 [math(2^n)]개가 된다. |
| 31 | 31 | |
| 32 | == 멱집합의 상등 == |
|
| 33 | ||<tablealign=center><tablebordercolor=transparent><tablebgcolor=transparent>[math(\mathcal P(A) = \mathcal P(B) \iff A = B)]|| |
|
| 34 | ||
| 35 | 35 | == 순서론에서 == |
| 36 | 36 | 멱집합 그 자체로 subset relation에 대해 poset을 이루기 때문에 맨날 집합론이나 lattice theory 초장에 멱집합 얘기가 나온다. |
| 37 | 37 | |
| ... | ... |