Partition

HomePage | Recent changes | View source | Discuss this page | Page history | Log in |

Printable version | Disclaimers | Privacy policy

A partition of a set X is a set P of nonempty subsets of X such that every element x in X is in exactly one of these subsets.

Examples:

  • The set {1, 2, 3} has the following partitions
    • { {1}, {2}, {3} },
    • { {1, 2}, {3} },
    • { {1, 3}, {2} },
    • { {1}, {2, 3} } and
    • { {1, 2, 3} }.
Note that { {}, {1,3}, {2} } is not a partition because it contains an empty subset and { {1,2}, {2, 3} } is also not a partition because the element 2 is contained in more than one subset.

See also: