Home Home  Article Index Article Index  
GuruPedia  

Partition

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

Table of contents

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.


Popular Topics

This article is from Wikipedia. All text is available under the terms of the GNU Free Documentation License.  For the live article, click here.

Privacy