|
Partition has technical meanings in mathematics,
computer science, and politics.
Mathematics
See also list of partition topics
- A partition of a set X is a collection of
non-empty 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
functions may be required to have additional properties such as continuity,
smoothness, or non-negativity.
- 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.
- A partition of an interval [a,
b] on the real line is a finite increasing sequence of numbers a = x0 <
x1 < ... < xn−1 < xn = b.
Such partitions are used in the theory of the Riemann integral and
the Riemann-Stieltjes integral, and in
numerical computations with such integrals.
Computer science
Politics
Music
This is a disambiguation page; that is, one
that 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.
|