Divisibilité et nombres premiers

Retrouver tous les sujets résolus.
Répondre
Maina

Divisibilité et nombres premiers

Message par Maina » 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 ?
sos-math(27)
Messages : 1427
Enregistré le : ven. 20 juin 2014 15:58

Re: Divisibilité et nombres premiers

Message par sos-math(27) » mar. 3 avr. 2018 15:51

Bonjour Maina,
Pour ta réponse à la question 1, je suis d'accord, mais quelle justification as tu donné ?

Ensuite, pour la question 2a), je pense qu'il faut raisonner par l'absurde, en supposant qu'il existe un entier k tel que pk est un facteur premier de A, que peut-on écrire alors ?
pour 2b) il faut rechercher la congruence de A modulo 6, en utilisant les opérations sur les congruences.
NB n'oublie pas que p1=2, p2=3 et donc p1 x p2= ...

à bientôt
Répondre