is sometimes called a setoid, typically in type theory and proof theory.

Definition and notation

A partition of a set X is a set of non-empty subsets of X such that every element x in X is in exactly one of these subsets (i.e., the subsets are nonempty mutually disjoint sets).

Equivalently, a family of sets P is a partition of X if and

1.Previous
3.Next