AAA05043
AAA05043
AAA05043
APMEP
410 no 458
Le nombre 19 m’intrigue
Michel Mizony(*)
Alors voici quelques propriétés que j’ai glanées ou trouvées (retrouvées ?), qui
sont suffisamment élémentaires pour être éventuellement utilisables par des
professeurs de mathématiques. J’ai déjà fait plusieurs interventions dans des classes
de lycées de l’académie de Lyon sur ce thème (en particulier sur le principe
algorithmique de Nelson [1] qui permet de trouver rapidement des 3-uplets et 4-
uplets avec les calculatrices programmables), mais les lemmes (résultats) que je vous
livre aujourd’hui datent de ce mois d’Août 2004. Pré-requis : la définition du calcul
modulo n.
Remarque de départ : n = 30 est le plus petit entier tel qu’il existe un nombre k
premier vérifiant k ≡ 1 modulo 30 et admettant une ou plusieurs racines carrées
2
modulo 30.
Exercice 1 :
– Établir un algorithme qui permette de trouver ces premières paires (k, n).
On doit obtenir (19, 30), (17, 32), (29, 35), …, (199, 330), …
– Trouver les racines carrées de 19 modulo 30.
19 est racine carrée de 1 modulo 30, car 19 = 361 ≡ 1 (modulo 30) et est carré
2
5 5
modulo n = ( x − 1) et ( x − 2 )2 ≡ x modulo n = ( x − 1) .
3 3
5
Exemple : pour x = 49, × 48 = 80 et 47 2 = 2 209 ≡ 49 modulo 80.
3
Pour chercher et approfondir
APMEP
412 no 458
Exercice 2 :
– Établir des algorithmes qui permettent de vérifier ces lemmes (un premier
algorithme permettant de trouver les premières paires de premiers jumeaux, un
deuxième testant la véracité du lemme 2).
– (Pour les professeurs) démontrer ces lemmes (on pourra utiliser le fait que x − 1 est
divisible par 6).
Considérons maintenant les suites de quatre nombres premiers les plus proches
possibles ; elles sont formées de deux paires de premiers jumeaux.
Définition : On appelle quadruplet de nombres premiers toute suite de la forme
(x − 8, x − 6, x − 2, x), où chacun des nombres est premier.
On pense qu’il existe une infinité de telles suites, mais ce n’est pas encore démontré.
Exercice 3 :
– Établir un algorithme qui permette de trouver les premiers quadruplets de nombres
premiers (on doit trouver les quadruplets (5, 7, 11, 13), (11, 13, 17, 19), puis
(101, 103, 107, 109), (191, 193, 197, 199), …).
– Montrer qu’en dehors du quadruplet (5, 7, 11, 13), tous les autres vérifient x ≡ 19
modulo 30.
Notes : Il y a toujours des propriétés que l’on utilise implicitement. J’en citerai
deux que j’utilise beaucoup.
Tout nombre premier (en dehors de 2 et 3) est nécessairement de la forme 6n + 1
ou 6n − 1.
Le calcul modulo n est un calcul dans l’anneau Z/nZ, en particulier le groupe des
éléments inversibles pour la multiplication dans Z/nZ donne des indications sur les
nombres premiers. Étudier les inversibles de Z/30Z puis de Z/(2 × 3 × 5 × 7Z). Pour
une bibliographie, il existe pas mal de livres sur la théorie des nombres ; ceux
disponibles ([3], [4], [5]) dans les bibliothèques des IREM ou des préparations au
Capes ou à l’Agrégation de mathématiques sont amplement suffisants.
Conclusion : 19 est un drôle de nombre.
Je continue ma quête d’autres propriétés (arithmétiques) de ce nombre et je suis
preneur de toute idée (c’est une remarque sur le 18 = 19 − 1 que m’a donnée Georges,
un animateur de l’IREM de Lyon, qui m’a permis de rédiger les lemmes 1 et 2). Le
nombre 19 m’intrigue toujours dans la mesure où je ne sais pas encore répondre à la
question initiale sur la rapidité de la découverte d’une suite de dix nombres premiers
consécutifs en progression arithmétique.
Alors, « Qu’est-ce qu’un bon problème pour un mathématicien ? ». C’est d’abord
et avant tout quelque chose qui intrigue ; l’essentiel de la recherche va consister à
transformer ce « quelque chose qui intrigue » en un (ou plusieurs) problème(s) bien
posé(s) puis il ne reste plus qu’à démontrer, suivant l’adage : « un problème bien
posé est à moitié résolu ».
(suite page 415)
(suite de la page 412)
Bibliographie
[1] Harvey Dubner, Tony Forbes, Nik Lygeros, Michel Mizony et Paul Zimmermann.
Ten consecutive primes in arithmetic progression, Math. of Comp. Volume 71,
Number 239, pages 1323-1328, 2002.
[2] La relativité générale aujourd’hui ou l’observateur oublié, Éditions Aléas, 2003.
[3] Jean-Marie De Koninck et Armel Mercier. Introduction à la théorie des nombres,
Modulo Éditeur, 1994.
[4] Sabah Al Fakir. Algèbre et théorie des nombres, Ellipses, 2003.
[5] Pierre Samuel. Théorie algébrique des nombres, Hermann, Paris, 1971.