Dichotomy
Overview
Partition of a set
In mathematics, a partition of a set X is a division of X into non-overlapping and non-empty "parts" or "blocks" or "cells" that cover all of X...
of a whole (or a set) into two parts (subsets) that are:
- jointly exhaustive: everything must belong to one part or the other, and
- mutually exclusiveMutually exclusiveIn layman's terms, two events are mutually exclusive if they cannot occur at the same time. An example is tossing a coin once, which can result in either heads or tails, but not both....
: nothing can belong simultaneously to both parts.
The two parts thus formed are complements
Complement (set theory)
In set theory, a complement of a set A refers to things not in , A. The relative complement of A with respect to a set B, is the set of elements in B but not in A...
.
Discussions