Definify.com
Definition 2024
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