Preuve combinatoire
![](http://upload.wikimedia.org/wikipedia/commons/thumb/1/1f/Racine_carr%C3%A9e_bleue.svg/35px-Racine_carr%C3%A9e_bleue.svg.png)
Cet article est une ébauche concernant les mathématiques.
Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.
Consultez la liste des tâches à accomplir en page de discussion.
Une preuve combinatoire est une démonstration qui tend à établir une identité entre deux expressions a priori différentes. La preuve s'appuie généralement sur deux techniques :
- Une preuve par double dénombrement, qui consiste à compter un même ensemble d'objets de deux manières différentes ;
- Une preuve par bijection, qui consiste à établir une bijection entre deux ensembles dont on souhaite prouver l'équipotence.
Portail des mathématiques