멱집합(비교)
r7 vs r8 | ||
---|---|---|
... | ... | |
24 | 24 | [math(|P(C)| = 2^{|C|} = 2^3 = 8)] |
25 | 25 | == 순서론에서 == |
26 | 26 | 멱집합 그 자체로 subset relation에 대해 poset을 이루기 때문에 맨날 집합론이나 lattice theory 초장에 멱집합 얘기가 나온다. |
27 | ||
28 | 물론 멱집합의 모든 부분집합은 poset이지만 아무래도 멱집합이 하세 다이어그램으로 그렸을 때 가장 예쁘장하게(?) 나오기 때문인 듯. 특히 크기 8짜리 멱집합 다이어그램이 가장 자주 나온다. 집합론 시간에 졸지 않았다면 거의 외울 수 있을 수준. |