Pigeonhole principle/Definition

From Citizendium
Jump to navigation Jump to search
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.
This article is a stub and thus not approved.
Main Article
Discussion
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
 
A definition or brief description of Pigeonhole principle.

Principle, that if a very large set of elements is partitioned into a small number of blocks, then at least one block contains a rather large number of elements.