Le problème de Tarski
ENS — amphi Galois 45 rue d'Ulm, Paris, FranceUn énoncé du premier ordre dans le langage de la théorie des groupes est un énoncé mathématique dont les variables désignent uniquement des éléments d'un groupe, et l'on dit que deux groupes sont élémentairement équivalents s'ils vérifient les mêmes énoncés du premier ordre. Je présenterai ces notions au moyen d'exemples simples puis m'intéresserai à une question posée par Tarski dans les années 40 au sujet du groupe libre de rang n (qui est, informellement, le plus gros groupe que l'on puisse fabriquer à partir de n éléments), connue comme le […]