Namespaces
Variants
Actions

Dirichlet box principle

From Encyclopedia of Mathematics
Revision as of 17:19, 7 February 2011 by 127.0.0.1 (talk) (Importing text file)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

A theorem according to which any sample of sets containing in total more than elements comprises at least one set with at least two elements. Dirichlet's box principle can be formulated in a most popular manner as follows: If "boxes" contain "objects" , then at least one "box" contains at least two "objects" . The principle is frequently used in the theory of Diophantine approximations and in the theory of transcendental numbers to prove that a system of linear inequalities can be solved in integers (cf. Dirichlet theorem in the theory of Diophantine approximations).

How to Cite This Entry:
Dirichlet box principle. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Dirichlet_box_principle&oldid=46715
This article was adapted from an original article by V.G. Sprindzhuk (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article