L'algorithme LLL, un assistant puissant pour découvrir des formules
par Pierre Charollois
15hInstitut Henri Poincaré
|
Inscription gratuite obligatoire
1. La formule de Machin (1706) s’écrit π = 16 actan(1/5)-4 actan(1/239), et elle permet de calculer numériquement une excellente approximation numérique de π.
2. Le problème de Bâle, résolu par Euler (1735), consiste à trouver la valeur exacte de la somme ζ(2)=1+1/4+1/9+1/16+...
3. Par contre, il n’existe pas d’expression rationnelle pour ζ(3) = 1+1/8+1/27+1/64+… (Apéry, 1978)
À partir de ces trois questions (et de bien d’autres), l’exposé se propose d’illustrer l’efficacité de l’algorithme de Lenstra-Lenstra-Lovász (1982) pour aider les mathématiciens à expérimenter, deviner et établir des formules algébriques. Cet algorithme est implémenté dans les logiciels libres gp/pari et SageMath, et donc à la disposition de tous.
Comme toujours, ce séminaire s'adresse aux étudiant·e·s à l'Université (tout niveau) et en classes préparatoires, ainsi qu'aux enseignant·e·s aussi bien en lycée, en classes préparatoires ou à l'Université. Il pourra également intéresser certain·es bon·nes élèves de terminale. Son but est de présenter des mini-cours sur des sujets variés en mathématiques d'une durée d'environ 1h30. Les exposés sont suivis d'une collation conviviale.
Plus d'information sur le séminaire