metadata
source_id: source_07
source_slug: dirichlet_fr
category: mathematics
language: French
title: Principe des tiroirs
source: Project-authored/generated French formulation of the pigeonhole principle
license: CC BY 4.0
Si un ensemble fini d’objets est réparti entre un nombre strictement inférieur de contenants, alors au moins un contenant doit contenir au moins deux objets.
Supposons le contraire, à savoir que chaque contenant contient au plus un objet. En additionnant le contenu de tous les contenants, le nombre total d’objets serait alors au plus égal au nombre de contenants.
Cela contredit l’hypothèse initiale selon laquelle le nombre d’objets est strictement supérieur au nombre de contenants.