Principe des tiroirs

Extrait.

En mathématiques, le principe des tiroirs de Dirichlet, affirme que, si n {\displaystyle n} chaussettes sont rangées dans m {\displaystyle m} tiroirs, et que m < n {\displaystyle m<n} , alors il y a un tiroir qui contient au moins deux chaussettes. Mathématiquement, le principe peut s’énoncer ainsi : Si E {\displaystyle E} et F {\displaystyle F} sont deux ensembles finis tels que Card ⁡ ( E ) > Card ⁡ ( F ) {\displaystyle \operatorname {Card} (E)>\operatorname {Card} (F)} , alors il n’existe pas d’application injective de E {\displaystyle E} dans F {\displaystyle F} .