pigeonhole principle
Definition from Wiktionary, the free dictionary
English[edit]
Noun[edit]
the pigeonhole principle (singular only)
- (mathematics) A theorem which states that there does not exist an injective function on finite sets whose codomain is smaller than its domain.
External links[edit]
- Pigeonhole principle on Wikipedia.Wikipedia