Primalité

[beck23]

Bonjour
j'aurais besoin de votre aide pour un exercice s'il vous plait
Voici l'énoncé :

p premier qui divise N= 2^q-1 avec q premier impair
1) justifier que 2^q congru 1 (p)
2) montrer que p est impair
3) soit b le plus petit des entiers non nul n de * qui vérifient 2^q congru 1 (p) montrer que b divise q et en déduire que b=q

4)montrer que q divise (p-1) puis montrer que p congru 1 (2q)
5)Test de N=2^17-1
1. voici les nombres premiers de la forme 34m+1 inférieurs à 369: 103;137;239;307
a)vérifier que ces nombres ne divisent pas N
b)conclure sur la primalité de N en expliquant


S'il vous plait aidez moi
Merci beaucoup d'avance si vous pouvez m'aider

[MathMoiCa]

Hello,

Qu'est-ce que tu n'as pas réussi ?

1) Si p divise un nombre, quelle est sa congruence modulo p ?

2) Si p est pair, peut-il être premier ? (excepté 2)



M.

[beck23]

j'ai réussi la 1) et la 2) mais je bloque à partir de la 3)

de l'aide??

merci d'avance

[beck23]

s'il vous plait aidez moi je n'y arrive pas du tout