EnglishEspañolFrançaisDeutschItalianoPortuguêsРусский日本語한국어العربيةहिन्दीTürkçe
🔍

Pigeonhole principle

Noun

Definitionen

1.NounThe theorem which states that any partition of a finite set of n elements into m (< n) subsets (allowing empty subsets) must include a subset with two or more elements; any of certain reformulations concerning the partition of infinite sets where the cardinality of the unpartitioned set exceeds that of the partition (so there is no one-to-one correspondence).
🔗 Find words with "pigeonhole principle" in A2Z Word Finder
The Daily Word NerdA new word, a puzzle, and a fun fact — free in your inbox every morning.
Free forever · unsubscribe anytime · all 14 newsletters
That email did not go through — please check it and try again.