Partition
·
Mathematics/Set Theory
PartitionDefinition 1. Let $X$ be a nonempty set. A partition $\mathcal{P}$ of $X$ is a set of nonempty subsets $X$ such that (a) If $A, B \in \mathcal{P}$ and $A \neq B$, then $A \cap B = \emptyset$(b) $\cup_{C \in \mathcal{P}} C = X$.직관적으로 말하면, partiton은 집합 $X$를 겹치는 부분 없이 잘라놓은 집합이라고 할 수 있다. Equivalence Class, Quotient SetDefinition 2. Let $R$ be an equivalence relation on a nonempty set $X$. F..