Merveilleux nombres premiers

Cet article présente un dossier complet sur les nombres premiers, rédigé par le mathématicien Jean-Paul Delahaye. Il rappelle d'abord l'importance centrale des nombres premiers en arithmétique : tout entier se décompose de façon unique en produit de facteurs premiers, et pourtant leur succession semble échapper à toute règle prévisible. L'auteur propose de guider le lecteur à travers les aspects explorés de ce « monde infiniment riche ».

Le dossier couvre plusieurs dimensions : les outils mathématiques classiques (crible d'Ératosthène, décomposition en facteurs premiers, arithmétique modulaire), l'histoire des plus grands nombres premiers et l'émergence des nombres premiers palindromes. Delahaye souligne que derrière la richesse théorique des nombres premiers se cachent des applications devenues cruciales pour l'informatique moderne et les communications, tout en mêlant divertissement et instruction mathématique.