1001 façons de prouver qu’une famille de vecteurs est libre

Pour montrer qu'une famille de vecteurs est libre, il y a bien sûr une définition (comme toujours en mathématiques). Mais selon le contexte, des méthodes ad hoc et quelques astuces techniques viennent enrichir le sujet. Cet article, qui ne prétend nullement à l'exhaustivité en la matière, en indique quelques unes parmi les plus classiques.

Continuer la lecture1001 façons de prouver qu’une famille de vecteurs est libre

Principales propriétés des coefficients binomiaux

Cet article présente l'essentiel de ce qu'il faut savoir au sujet des coefficients binomiaux. Formules de Pascal, de Fermat, binôme de Newton... mais aussi formule "du pion", somme d'une colonne ou d'une diagonale dans le triangle de Pascal.

Continuer la lecturePrincipales propriétés des coefficients binomiaux

Qu’est-ce qu’une bijection, au juste ?

Le terme de "bijection" fait partie du jargon des mathématiciens. Que signifie-t-il précisément ? Cet article apporte des éléments de réponse, sans bien sûr épuiser le sujet qui, comme toujours, est très étendu et possède d'innombrables ramifications avec d'autres domaines des mathématiques.

Continuer la lectureQu’est-ce qu’une bijection, au juste ?

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 lectureUn peu de combinatoire : les inégalités de Bonferroni

Deux théorèmes sur les polynômes

Lorsqu'une racine a d'un polynôme P(x) est détectée, on peut factoriser P(x) par x-a. Par ailleurs, lorsque deux expressions polynomiales coïncident pour toutes les valeurs de la variable, on peut identifier les coefficients. Ces deux résultats relatifs aux polynômes sont fondamentaux et d'un usage permanent, dès le lycée. Comment les démontre-t-on ?

Continuer la lectureDeux théorèmes sur les polynômes