open encyclopedia * Article Search: * *
*
*

Partition

From open-encyclopedia.com - the free encyclopedia.

In general, a partition is a splitting into parts.

The word partition has technical meanings in architecture (including naval architecture), mathematics, computer science, politics, and music.

Contents

Architecture

  • A partition is an architectural element separating rooms in a building, but not bearing weight.
  • In naval architecture, a partition is a thin wall separating cabins, stores or offices.

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 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

fr:Partition

Contribute Found an omission? You can freely contribute to this Wikipedia article. Edit Article
Copyright © 2003-2004 Zeeshan Muhammad. All rights reserved. Legal notices. Part of the New Frontier Information Network.