To partition a set means to break it up into distinct subsets, where every element has a subset to fit into and no element can belong to more than one subset.

The following set of numbers have the attributes of being odd or even, which allow them to be partitioned into two subsets.

Notice that each number has a subset to be a member of and none of the numbers belong to both subsets.