On désigne par p un nombre entier premier supérieur ou égal à 7

publicité
SPECIALITE
ÉPREUVE DE MATHÉMATIQUES
b|c donc il existe un entier k 2 tel que c = bk 2
On sait également que pg cd (a, b) = 1 donc d’après le théorème de
Bézout il existe deux entiers relatifs u et v tel que au + bv = 1
C ORRECTION DU B AC BLANC ( AVRIL 2008)
On doit montrer que ab|c c’est à dire que ab × K = c avec K ∈ Z
On désigne par p un nombre entier premier supérieur ou égal à 7.
Le but de l’exercice est de démontrer que l’entier naturel n = p 4 − 1 est divisible par 240, puis d’appliquer ce résultat.
En multipliant l’égalité : au + bv = 1 par c on a : acu + bcv = c.
On fait "apparaître" ab dans cette dernière égalité :
1. Montrer que p est congru à −1 ou à 1 modulo 3. En déduire que n est
divisible par 3.
a bk 2 u + b ak 1 v = c.
|{z}
|{z}
c
p est un nombre premier supérieur ou égal à 7 donc il n’est pas divisible
par 3, donc p ≡ 1[3] ou p ≡ 2[3]. Dans les deux cas on a p 4 ≡ 1[3] c’est à
dire p 4 − 1 ≡ 0[3] donc n = p 4 − 1 est divisible par 3.
On a alors ab × K = c où K ∈ ZZ c’est à dire ab|c.
b. Déduire de ce qui précède que 240 divise n.
2. En remarquant que p est impair, prouver qu’il existe un entier naturel
k tel que p 2 − 1 = 4k(k + 1), puis que n est divisible par 16.
On applique le a) :
3|n et 5|n de plus 3 ∧ 5 = 1 donc (3 × 5)|n c’est à dire 15|n.
On réapplique le a) :
16|n et 15|n de plus 15 ∧ 16 = 1 donc (16 × 15)|n c’est à dire 240|n.
3. En considérant tous les restes possibles de la division euclidienne de
p par 5, démontrer que 5 divise n.
5. Existe-t-il quinze nombres premiers p 1 , p 2 , ..., p 15 supérieurs ou
4
égaux à 7 tels que l’entier A = p 14 +p 24 +...+p 15
soit un nombre premier ?
Les restes possibles sont 1, 2, 3 et 4 (le reste ne peut être nul car p est un
nombre premier supérieur ou égal à 7).
Si p ≡ 1[5] alors p 4 ≡ 1[5].
Si p ≡ 2[5] alors p 4 ≡ 24 [5] c’est à dire p 4 ≡ 1[5].
Si p ≡ 3[5] c’est à dire p ≡ −2[5] on a alors p 4 ≡ 24 [5] donc p 4 ≡ 1[5].
Si p ≡ 4[5] c’est à dire p ≡ −1[5] on a p 4 ≡ 1[5].
Dans tous les cas, on a p 4 − 1 ≡ 0[5] c’est à dire n est divisible par 5.
4.
c
Supposons qu’il existe quinze nombres premiers p 1 , p 2 , ..., p 15 supé4
soit un nombre
rieurs ou égaux à 7 tels que l’entier A = p 14 +p 24 +...+p 15
premier.
4
− 1 or d’après le 4b) on a p 4 − 1 est diA − 15 = p 14 − 1 + p 24 − 1 + ... + p 15
visible par 15 donc A − 15 est divisible par 15 c’est à dire A − 15 ≡ 0[15]
donc A ≡ 0[15] ainsi A est divisible par 15 donc il n’est pas premier.
CONTRADICTION.
a. Soient a, b et c trois entiers naturels.
Traduisons les hypothèses de l’énoncé :
a|c donc il existe un entier k 1 tel que c = ak 1
1
Téléchargement