Nombres premiers

Exercices types : 11ère partie - Exercice 2

10 min
25
Question 1
On considère un entier nn tel que n2=61p+4n^{2} = 61p + 4pp est premier.

Existe-t-il des valeurs de nn et de pp vérifiant n2=61p+4n^{2} = 61p + 4pp est premier ? Justifier .

Correction
Tout d'abord écrivons 61p61p comme le produit de deux facteurs en fonction de nn.
n2=61p+4n^{2} = 61p + 4 équivaut successivement à :
n24=61pn^{2} -4= 61p
(n2)(n+2)=61p\left(n-2\right)\left(n+2\right)=61p
    Théorème de Gauss appliqué aux nombres premiers.
Un nombre premier p\red{p} divise un produit a×b\purple{a}\times\blue{b} si, et seulement si, p\red{p} divise a\purple{a} ou b\blue{b}.
Nous venons de montrer que (n2)(n+2)=61p\left(n-2\right)\left(n+2\right)=61p .
6161 est un nombre premier et 61\red{61} divise le produit (n2)(n+2)\left(\purple{n-2}\right)\left(\blue{n+2}\right). Il y a donc deux éventualités :
61\red{61} divise n2\purple{n-2} ou 61\red{61} divise n+2\blue{n+2}
Premier cas :\text{\green{Premier cas :}}
Dans le cas où 61\red{61} divise n2\purple{n-2}, il existe un entier relatif kk tel que n2=61kn-2=61k.
En remplaçant dans l'équation (n2)(n+2)=61p\left(n-2\right)\left(n+2\right)=61p il vient que :
61k×(n+2)=61p61k\times \left(n+2\right)=61p
k×(n+2)=pk\times \left(n+2\right)=p . D'après les hypothèses, nous savons que pp est un nombre premier. Il est donc obligatoire que l'un de ses facteurs soient égale à 11 . Ainsi k=1k=1. Or n2=61kn-2=61k d'où n2=61n-2=61 ainsi n=63n=63 . Pour la valeur de pp nous savons que (n+2)=p\left(n+2\right)=p ainsi p=65p=65 . Mais ici pp n'est pas premier car divisible par 55 .
Second cas :\text{\green{Second cas :}}
Dans le cas où 61\red{61} divise n+2\purple{n+2}, il existe un entier relatif kk tel que n+2=61kn+2=61k.
En remplaçant dans l'équation (n2)(n+2)=61p\left(n-2\right)\left(n+2\right)=61p il vient que :
(n2)×61k=61p\left(n-2\right)\times 61k=61p
(n2)×k=p\left(n-2\right)\times k=p . D'après les hypothèses, nous savons que pp est un nombre premier. Il est donc obligatoire que l'un de ses facteurs soient égale à 11 . Ainsi k=1k=1. Or n+2=61kn+2=61k d'où n+2=61n+2=61 ainsi n=59n=59 . Pour la valeur de pp nous savons que (n2)=p\left(n-2\right)=p ainsi p=57p=57 . Mais ici pp n'est pas premier car divisible par 33 .
Conclusion :\text{\green{Conclusion :}}
Il n'existe pas d'entier nn tel que n2=61p+4n^{2} = 61p + 4pp soit premier.