Definify.com
Definition 2025
pigeonhole_principle
pigeonhole principle
English
Noun
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.
Translations
combinatorial theorem
|
External links
-
pigeonhole principle on Wikipedia.Wikipedia