Une infinité de nombres premiers congrus à 3 modulo 4
Le but est de démontrer qu'il existe une infinité de nombres premiers tels que , comme , , ou .
- 1.
Montrer que si et , alors . En déduire, pour tout entier , qu'un produit de entiers tous congrus à modulo est congru à modulo .
- 2.
Soit un entier tel que . Montrer que admet un diviseur premier tel que .
- 3.
Supposons par l'absurde qu'il n'existe qu'un nombre fini de nombres premiers congrus à modulo : , avec . On pose . Aboutir à une contradiction, puis conclure.

La première partie est une compatibilité. Pour la seconde, raisonne par récurrence sur le nombre de facteurs.
Décompose en produit de nombres premiers. Ces nombres premiers sont impairs ; quels restes peuvent-ils avoir dans la division par ? Conclus par l'absurde avec la question 1.
Vérifie que et que . Applique la question 2, puis cherche ce que divise le diviseur obtenu.
Par compatibilité avec la multiplication, .
Pour tout , notons : « pour tous entiers congrus à modulo , ».
Initialisation. Pour , le produit est .
Hérédité. Soit tel que soit vraie, et congrus à modulo . Par hypothèse de récurrence, ; avec , la première partie donne .
Conclusion. Par récurrence, est vraie pour tout .
Écrivons : est impair. D'après l'existence de la décomposition, , avec et des nombres premiers .
Chaque divise . Si , alors , ce qui est faux : chaque est impair. Son reste par n'est ni ni , sinon serait pair ; il vaut donc ou .
Supposons par l'absurde que tous les vérifient . D'après la question 1, . Avec , on obtient (symétrie et transitivité), c'est-à-dire . La comparaison des valeurs absolues donnerait : c'est faux.
Donc l'un des vérifie : c'est un diviseur premier de qui convient.
La liste contient , donc et . De plus, , et , donc .
D'après la question 2, admet un diviseur premier tel que . Par hypothèse, est l'un des ; il divise donc .
Ainsi divise et . Par combinaison linéaire, divise . Par comparaison des valeurs absolues, , ce qui contredit .
Il existe donc une infinité de nombres premiers tels que .
