Partition of a Set
A partition of a set
is a set of subsets
such that:
- If
and
, then
.
Alternatively, a partition on
is an Equivalence
Relation
with an attitude; instead of viewing
as an alternative equivalence relation, we consider the type
Singletons
with respect to
; EG: