Partition has technical meanings in mathematics, computer science, and history.

Table of contents
1 Mathematics
2 Computer science
3 History


  • A partition of a set X is given by subsets of X such that every element of X belongs to one and only one of the subsets.
  • A partition of a number is a way to write a positive integer as a sum of other positive integers.
  • The partition function in number theory is the function which for every positive integer gives the number of different ways to partition that number (in the sense above).
  • A partition of unity is a any set of functions whose sum is the constant function 1.
  • The PARTITION problem is to divide a list of positive integers into two parts so that the sums of the numbers in the two parts are equal. It is a common example of an NP-complete problem, often useful in proving that other problems are NP-complete.

Computer science


This is a disambiguation page; that is, one that just points to other pages that might otherwise have the same name. If you followed a link here, you might want to go back and fix that link to point to the appropriate specific page.