Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur GraphSearch.
Concept
Preuve combinatoire
Résumé
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.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.
Publications associées
Chargement
Personnes associées
Chargement
Unités associées
Chargement
Concepts associés
Chargement
Cours associés
Chargement
Séances de cours associées
Chargement