Home / Dictionary / Pigeonhole principle

Pigeonhole principle Uncommon

Definition, synonyms and related words

Definitions
Noun
1

The 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).

Related Terms
Rhyming Words
ple caple tiple ample duple tuple diple apple maple kipple people ripple temple marple hopple meeple semple popple topple sipple
Compare
Pigeonhole principle vs