Divisibilité et nombres premiers
Posté : lun. 2 avr. 2018 21:30
suis coincée dans un exercice de spé maths que voici :
On note (pn) la suite des nombres premiers (pris dans l'ordre croissant) : p1 = 2; p2 = 3; p3 = 5...
1. Quels sont les nombres premiers qui ne sont pas congrus à 1 ou à -1 modulo 6 ?
(j'ai trouvé 2 et 3
2. Soit f un entier non nul et A = p1p2...pf - 1
a. Justifier que les facteurs premiers de A sont des nombres premiers pi avec i>f
b. Justifier que A congru -1[6] et en déduire que l'un au moins des facteurs premiers de A est congru à -1 modulo 6
c. En déduire qu'il existe une infinité de nombres premiers de la forme 6n+5 (on pourra raisonner par l'absurde
Je beug complètement après la question 1
Pourriez vous m’aider svp ?
On note (pn) la suite des nombres premiers (pris dans l'ordre croissant) : p1 = 2; p2 = 3; p3 = 5...
1. Quels sont les nombres premiers qui ne sont pas congrus à 1 ou à -1 modulo 6 ?
(j'ai trouvé 2 et 3
2. Soit f un entier non nul et A = p1p2...pf - 1
a. Justifier que les facteurs premiers de A sont des nombres premiers pi avec i>f
b. Justifier que A congru -1[6] et en déduire que l'un au moins des facteurs premiers de A est congru à -1 modulo 6
c. En déduire qu'il existe une infinité de nombres premiers de la forme 6n+5 (on pourra raisonner par l'absurde
Je beug complètement après la question 1
Pourriez vous m’aider svp ?