pigeonhole principle

Definition from Wiktionary, the free dictionary
Jump to: navigation, search

English[edit]

Noun[edit]

the pigeonhole principle (singular only)

  1. (mathematics) A theorem which states that there does not exist an injective function on finite sets whose codomain is smaller than its domain.

Translations[edit]

External links[edit]