pigeonhole principle
mathematical lemma that, if 𝑛 items are put into 𝑚 containers, with 𝑛>𝑚, then at least one container must contain more than one item
Facts
5 properties- Instance of
- theorem
- Inception
- 1834[5]
- Discoverer or inventor
- Johann Peter Gustav Lejeune Dirichlet, Jean Leurechon[2][3]
- Maintained by WikiProject
- WikiProject Mathematics[6]
- Named after
- Johann Peter Gustav Lejeune Dirichlet[4]
🏷️ Also known as
en pigeonhole principle
en Dirichlet’s principle
en Dirichlet's box principle
ar مبدأ برج الحمام
cs princip holubníku
cs přihrádkový princip
cs Dirichletův princip
cs zásuvkový princip
da skuffeprincippet
da Dirichlets skuffeprincip
de Dirichletscher Schubfachschluss
de Schubladenprinzip
de Taubenschlagprinzip
de Schubfachprinzip
el Αρχή του περιστερώνα
es principio de los cajones
es principio de Dirichlet
es principio del palomar
es principio de casillas
es principio de las casillas
🔖 Identifiers · 13
- OpenAlex ID
- C171988527
- Australian Educational Vocabulary ID
- scot/15520
- Brilliant Wiki ID
- pigeonhole-principle-definition
- Encyclopedia of China (Second Edition) ID
- 203815
- Encyclopedia of China (Third Edition) ID (2026)
- 151yNq
- Encyclopedia of China (Third Edition) old ID (2021)
- 109688
- Encyclopædia Britannica Online ID
- topic/pigeonhole-principle
- Freebase ID
- /m/0f59r
- Lex ID
- skuffeprincippet
- MathWorld ID
- DirichletsBoxPrinciple
- Microsoft Academic ID (discontinued)
- 171988527
- Namuwiki ID
- 비둘기 집의 원리
Show all 13 identifiers +1
- ProofWiki ID
- Dirichlet's_Box_Principle
🔗 Connections
Discoverer or inventor 2
Instance of 1
Maintained by WikiProject 1
Named after 1
Press Enter · cited answer in seconds
0 sources
Summary
pigeonhole principle is a theorem[1].