![](//s1.studylibfr.com/store/data-gzf/1ff7679767e7537e544499c73b111512/1/008550654.htmlex.zip/bg2.jpg)
44
n Chapitre 3 n Nombres premiers
© éditions Belin, 2012.
Activités d’introduction
Activité 1
1
3 n’a que 2 diviseurs, 1 et 3.
2
Le premier multiple de 3 est 3 × 2, pair donc
déjà barré.
3
5 est premier, sinon il serait divisible par un
nombre inférieur, donc serait barré.
4
Les multiples de 11 inférieurs à 100 sont mul-
tiples de 2, 3, 5 ou 7, donc on s’arrête à 7.
5
Pour avoir 400 nombres, on fait un tableau
20 × 20, et on s’arrête aux multiples de 19.
6
{2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41,
47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101,
103, 107, 109, 113, 127, 131, 137, 139, 149,
151, 157, 163, 167, 173, 179, 181, 191, 197,
199, 211, 223, 227, 229, 233, 239, 241, 251,
257, 263, 269, 271, 277, 281, 283, 293, 307,
313, 331, 337, 347, 349, 353, 359, 363, 373,
379, 383, 389, 397}.
Activité 2
1
a. 3 – 5 – 7 ; 17 – 19 ; 29 – 31.
b. La séquence de 192 à 210.
2
a. 23 – 29 sont premiers consécutifs.
b. 113 – 127 aussi.
c. 24 + 2, 24 + 3, 24 + 4 sont divisibles par 2, 3,
4 donc non premiers.
d. Pour tout entier k compris entre 2 et n + 1,
(n + 1)! + k est divisible par k.
3
a. 2! + 1 = 3 est premier, 3! + 1 = 7 aussi,
mais 4! + 1 = 25 ne l’est pas.
b. Tout k ≤ n divise n!, donc ne peut diviser
n! + 1. Un diviseur premier de n! + 1 est nécessai-
rement supérieur à n, quel que soit n. L’ensemble
des nombres premiers est donc infini.
Activité 3
1
a. Pour a ≥ 3, an – 1 est divisible par
(a – 1) ≥ 2, donc non premier.
b. Si a = 2, on ne peut conclure.
2
a. 1, 3, 7, 15(n = 3), 31, 63(n = 3),
127, 255(n = 5), 511(n = 7), 1 023(n = 11),
2 047(n = 23), 4 095(n = 5).
b. Parmi eux, seuls 3, 7, 31, 127 sont premiers.
c. Mn = 2km – 1 = (2k – 1)(2k(m–1) + … + 2k + 1)
avec a = 2k, k > 1 donc 2k – 1 > 3 donc si n est
composé, Mn = est composé.
d. i. M11 = 23 × 89, 23 = 22 + 1, 89 = 4 × 22 + 1
admet deux diviseurs premiers de la forme 22k + 1.
ii. 11 est premier et M11 n’est pas premier.
Activité 4
1
a. 1, 2, 3, 4, 5, 6 et 7 sont premiers avec 7.
7 est premier, premier avec tout nombre non
multiple de 7.
b. p premier est premier avec tout nombre qu’il
ne divise pas.
2
b. Si p divise n = ab, et p ne divise pas a, il
est premier avec a, donc d’après le théorème de
Gauss, il divise b.
c. Si un nombre premier p divise un produit de
nombres premiers et divise l’un d’entre eux, qui
est premier, il est donc l’un d’eux.
3
a. p et q deux diviseurs premiers distincts
n’ont pas de diviseurs communs.
b. p et q divisent n donc il existe deux entiers u et
v tels que n = up = qv.
c. q divise up et est premier avec p donc d’après
le théorème de Gauss, q divise u donc u = qk,
n = kpq, k ∈ N donc pq divise n.
4
a. Pour n = 3 ou n = 5, n divise n
k
ˆ
¯
˜ pour
tout k tel que 1 ≤ k ≤ n – 1 ?
b. p premier est premier avec tout s ≤ k ≤ p – 1,
donc avec leur produit k! D’après le théorème de
Gauss, p divise k! p
k
Ê
Ë
Áˆ
¯
˜ donc p divise p
k
ˆ
¯
˜.
Activité 5
La question 3. de cette activité est modifiée
comme suit :
3. c. Montrer que 4 000 = 25 × 53.
Dans toute la question on remplace ensuite 864
par 4 000.
1
a. 1 274 = 2 × 72 × 13.
b. 1 274 × 26 = 1822.
2
N = 1 989 × 100 = 9 × 13 × 17 × 4 × 25 =
22 × 32 × 52 × 13 × 17.
3
a. Les diviseurs de n = 27 sont de la forme 2k,
avec 0 ≤ k ≤ 7. Il y en a 8.
b. les diviseurs de n = pk sont de la forme pr, avec
0 ≤ r ≤ k. Il y en a p + 1.