La magie des invariants mathematiques

SOMMAIRE

Invariants et lois mathématiques / Des invariants pour jouer / Les invariants en linguistique / Bienvenue au pays des invariants empiriques / La loi des levées totales au bridge / Les invariants comme outils de preuve

Dossier 1 : Les invariants en arithmétique

L'un des invariants les plus élémentaires qui soient est la parité. Pourtant, il permet déjà de résoudre une multitude de problèmes et de comprendre bon nombre de casse-tête. La parité permet par exemple de comprendre pourquoi le Taquin ne peut être résolu. D'autres invariants de même nature, tels que les congruences ou la signature des permutations sont utilisés, par exemple pour confectionner des codes correcteurs d'erreurs.

Parité et congruences / Les effets magiques des invariants / Le Taquin et le nombre d'inversions / Signature d'une permutation / Compter les drapeaux et les colliers / "Ce qui ne varie pas" / Des invariants pour décrypter / Les codes correcteurs d'erreurs / Bibliographie