SOMMAIRE
Dossier 1 : Les invariants en arithmétique et en algèbre
L'un des invariants les plus élémentaires qui soient est la parité. Elle permet par exemple de comprendre pourquoi le Taquin, ou jeu du pousse-pousse, ne peut être résolu, ce qui assura en son temps la fortune de son inventeur Sam Loyd. D'autres invariants de même nature, tels que les congruences, sont utilisés pour améliorer la qualité des transmission de données.
Parité et congruences / Le Taquin et le nombre d'inversions / Signature d'une permutation / La méthode de descente infinie de Fermat / Les codes correcteurs d'erreurs
Dossier 2 : Les invariants en géométrie
Pour les polyèdres, Leonhard Euler a mis en évidence un invariant d'une simplicité déconcertante : le nombre de sommets plus le nombre de faces moins le nombre d'arêtes est toujours égal à 2! La caractéristique d'Euler est l'un des premiers invariants topologiques de l'histoire. La géométrie n'est pas en reste : comment distinguer les différentes géométries apparues au cours des siècles’ La réponse fournie à la fin du XIXème siècle par Felix Klein repose tout entière sur la notion d'invariant.
Les invariants et le programme d'Erlangen / Transport de propriétés par les transformations géométriques / La caractéristique d'Euler-Poincaré / Les invariants topologiques / Théorème du point fixe / Résoudre le Rubik's Cube
Et aussi
Les invariants comme outils de preuves / Des invariants pour jouer
Et toujours
En bref - notes de lectures - problèmes - solutions
Dossier 1 : Les invariants en arithmétique et en algèbre
L'un des invariants les plus élémentaires qui soient est la parité. Elle permet par exemple de comprendre pourquoi le Taquin, ou jeu du pousse-pousse, ne peut être résolu, ce qui assura en son temps la fortune de son inventeur Sam Loyd. D'autres invariants de même nature, tels que les congruences, sont utilisés pour améliorer la qualité des transmission de données.
Parité et congruences / Le Taquin et le nombre d'inversions / Signature d'une permutation / La méthode de descente infinie de Fermat / Les codes correcteurs d'erreurs
Dossier 2 : Les invariants en géométrie
Pour les polyèdres, Leonhard Euler a mis en évidence un invariant d'une simplicité déconcertante : le nombre de sommets plus le nombre de faces moins le nombre d'arêtes est toujours égal à 2! La caractéristique d'Euler est l'un des premiers invariants topologiques de l'histoire. La géométrie n'est pas en reste : comment distinguer les différentes géométries apparues au cours des siècles’ La réponse fournie à la fin du XIXème siècle par Felix Klein repose tout entière sur la notion d'invariant.
Les invariants et le programme d'Erlangen / Transport de propriétés par les transformations géométriques / La caractéristique d'Euler-Poincaré / Les invariants topologiques / Théorème du point fixe / Résoudre le Rubik's Cube
Et aussi
Les invariants comme outils de preuves / Des invariants pour jouer
Et toujours
En bref - notes de lectures - problèmes - solutions
