Definify.com

Definition 2024


pigeonhole_principle

pigeonhole principle

English

Noun

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

External links