Le théorème de Cantor-Bernstein-Schröder

Le théorème de Cantor-Bernstein-Schröder affirme que l'existence d'une injection de A vers B et d'une injection de B vers A entraînent l'équipotence des ensembles A et B. On donne, dans cet article, une preuve classique et détaillée de ce résultat, ainsi que des exemples d'application.

Continuer la lecture Le théorème de Cantor-Bernstein-Schröder

Un peu de combinatoire : les inégalités de Bonferroni

Dans le monde merveilleux de la combinatoire, la formule donnant le cardinal de l’union de plusieurs ensembles finis est un grand classique. Il est un peu moins connu qu’en ne conservant que les premiers termes de la formule en question, on obtient des inégalités, connues sous le nom d’inégalités de Bonferroni.

Continuer la lecture Un peu de combinatoire : les inégalités de Bonferroni