Asie 2014. Enseignement spécifique
EXERCICE 4 (5 points) (candidats ayant choisi l’enseignement de spécialité)
Partie A
1) Il existe au moins un nombre premier à savoir 2.Doncnest supérieur ou égal à 1.Ensuite,
E=p1×p2×···×pn+1!p1+1!2+1!2.
Donc, Eest un entier supérieur ou égal à 2.
Soit kun entier naturel tel que 1"k"n.MontronsqueEet pksont premiers entre eux.
E=p1×p2×···×pn+1⇔1×E+(−p1×p2×···×pk−1×pk+1×···×pn)×pk=1.
En posant u=1et v=−p1×p2×···×pk−1×pk+1×···×pn,onaobtenudeuxentiersrelatifsuet vtels que
uE +vpk=1.D’aprèslethéorèmedeBézout,lesentiersEet pksont premiers entre eux.
On a montré que Eest premier avec chacun des nombres p1,p2, ..., pn.
2) Puisque E!2,Eadmet au moins un diviseur premier noté p.PuisqueEest premier avec chacun des nombres
premiers p1,p2, ..., pn,lenombrepremierpn’est aucun de ces nombres et est donc un nouveau nombre premier ce
qui contredit l’hypothèse. Donc l’ensemble des nombres premiers est infini.
Partie B
1) a) Les nombres de Mersenne M2, ..., M10 :
k2345678910
Mk3 7 15 31 63 127 255 511 1023
b) Les nombres premiers inférieurs ou égaux à 10 sont 2,3,5et 7.
•M2=3est premier.
•M3=7est premier.
•M5=31 est premier car 31 n’est divisible ni par 2,nipar3,nipar5qui sont les nombres premiers inférieurs ou
égaux à √31 =5,....
•M7=127 est premier car 127 n’est divisible ni par 2,nipar3,nipar5,nipar7,nipar11 qui sont les nombres
premiers inférieurs ou égaux à √127 =11, . . ..
Il semble cohérent de conjecturer que, si kest un nombre premier, le nombre Mkest premier.
2) a) Soient pet qdeux entiers naturels non nuls. On sait que pour tout nombre réel Qdifférent de 1et tout entier
naturel n,
1+Q+Q2+...+Qn=1−Qn+1
1−Q.
Ici, Q=2pet donc Qest supérieur ou égal à 2car pest supérieur ou égal à 1.Enparticulier,Q̸=1.D’autrepart
n=q−1est un entier naturel et on peut donc écrire
1+2p++(2p)2+(2p)3+···(2p)q−1=1−(2p)q
1−2p=(2p)q−1
2p−1.
b) L’égalité précédente s’écrit encore
2pq −1=(2p)q−1=(2p−1)!1+2p++(2p)2+(2p)3+···(2p)q−1".
Puisque 2p−1et 1+2p++(2p)2+(2p)3+···(2p)q−1sont des entiers, on a montré que 2pq −1est divisible par
2p−1.
c) Soit k!2.Supposonsquekne soit pas premier. Il existe alors deux entiers naturels pet qsupérieurs ou égaux à
2tels que k=pq.
D’après la question précédente, l’entier Mk=2pq −1est divisible par l’entier 2p−1.Ensuite,puisquep!2,2p−1
est supérieur ou égal à 3et en particulier 2p−1!2.D’autrepart,
2pq −2p=2p!2p(q−1)−1">0
http ://www.maths-france.fr 1 c
⃝Jean-Louis Rouget, 2014. Tous droits réservés.