멱집합(비교)

r4 vs r5
... ...
6 6
||<tablealign=center><tablebordercolor=transparent><tablebgcolor=transparent>[math(\mathcal P(A) = \{S \mid S \subset A\})]||
7 7
8 8
== 예시 ==
9
[math(P(C) = \{
10
\varnothing,\
11
\{\text{폰은정}\},\
12
\{\text{박근혜}\},\
13
\{\text{혜정이}\},\
14
\{\text{폰은정},\ \text{박근혜}\},\
15
\{\text{폰은정},\ \text{혜정이}\},\
16
\{\text{박근혜},\ \text{혜정이}\},\
17
\{\text{폰은정},\ \text{박근혜},\ \text{혜정이}\}
18
\})]
19 19
20
[math(|P(C)| = 2^{|C|} = 2^3 = 8)]
21 21
== 순서론에서 ==
22 22
멱집합 그 자체로 subset relation에 대해 poset을 이루기 때문에 맨날 집합론이나 lattice theory 초장에 멱집합 얘기가 나온다.