Zoom sur les nombres premiers

L'un des exposés de mathématiques du Palais de la Découverte propose de s'intéresser aux nombres premiers.

Nous avons bénéficié d'une démonstration du crible d'Eratosthène, avec un système de grilles superposées qui permet d'éliminer peu à peu tous les multiples de 2, 3, 5 et 7 (voir ici pour notre version du crible d'Eratosthène).

Nous avons évoqué :

• les définitions de Gauss et d'Euclide,
• la spirale d'Ulam (Ulam, pour tromper son ennui, a représenté les nombres entiers dans une spirale et réalisé que les nombres premiers formaient des diagonales)
• la tentative de Marin Mersenne qui a cru trouver une formule permettant de trouver les nombres premiers
• l'utilisation des nombres premiers en cryptographie

et bien d'autres points encore !