Depuis que je programme en Python, j’entasse les petits bouts de code utiles ou potentiellement réutilisables dans « Goulib », ma librairie perso et néanmoins disponible en open-source (licence LGPL) sur Pypi, GitHub, ReadTheDocs pour la doc, avec des notebooks Jupyter de démo. Comme la valeur d’un code se mesure surtout par les tests qui vérifient son bon fonctionnement, […]
nombres premiers
Les nombres premiers ont beau être étudiés depuis au moins 2300 ans, ils n’ont jamais été aussi mystérieux ni utiles qu’aujourd’hui. Mystérieux, car la démonstration de l’hypothèse de Riemann, qui permettrait de définir la répartition des nombres premiers, attend toujours son futur millionnaire. Utiles, car nos cartes à puces, téléphones et ordinateurs consomment des quantités industrielles de « grands » nombres […]
Le quatrième et dernier problème de la Google Treasure Hunt 2008 mérite un article à lui tout seul. (J’ai parlé des trois autres dans cet article et ses commentaires) Il s’agit de trouver le plus petit nombre premier P qui soit en même temps : la somme de 9 nombres premiers consécutifs la somme de […]
A l’occasion de la découverte de la plus grande paire de nombres premiers jumeaux, et en parallèle avec la rédaction d’un articule sur le calcul distribué, j’ai partiellement ré-écrit cet article de 2005 sur les nombres premiers. Introduction Un nombre P est premier s’il ne se divise que par 1 ou lui-même. Il n’est donc […]