PGCD – Bézout - Gauss.
Corrigés d’exercices
Les exercices du livre corrigés dans ce document sont les suivants : Page 500 : N°78
Page 501 : N°82
N°78 page 500
Notons que dans cet exercice la formulation du petit théorème de Fermat est quelque peu différente de celle de l’exercice N°12 de la page 485. Ceci dit, les deux formulations sont équivalentes ! Lorsque p est premier, « a entier premier avec p » équivaut à « p ne divise pas a ».
1. On suppose donc ici que l’on a : n p
1 p
2 ... p
k( k 2 ) où les p
isont des entiers premiers deux à deux distincts tels que i 1; k , p
i 1 | n 1 .
Comme on a k 2 , le produit p
1 p
2 ... p
k(qui correspond à la décomposition en facteurs premiers de n) comporte au moins deux facteurs distincts. L’entier n admet donc des diviseurs différents de 1 et de lui-même. Il n’est donc pas premier.
L’entier n n’est pas premier.
2. a. L’entier a est supposé premier avec n.
Si un p
idivisait a, il serait diviseur commun (différent de 1 puisque p
iest premier) de a et p, ce qui est absurde et contredit l’hypothèse ci-dessus.
Ainsi :
1; ,
i|
i k p
a
b. Pour tout entier naturel i dans 1; k , p
iest premier et ne divise pas a. D’après le petit théorème de Fermat, on a donc : a
pi1 1 p
i.
1; ,
pi 11
ii k a
p
On sait également, par hypothèse, que i 1; k , p
i 1 | n 1 . Ainsi, pour tout entier i dans 1; k , il existe un entier naturel k
itel que n 1 k p
i
i 1 .
Il vient alors : a
pi1 1 p
i a
pi1 ki 1
ki p
i a
kipi1 1 p
i a
n1 1 p
i.
1; ,
n 11
ii k a
p
3. a. On utilise ici le résultat général (cf. exercice N°77 page 500) : si des nombres premiers, deux à deux distincts, divisent individuellement un entier donné alors leur produit divise également cet entier.
D’après la question précédente, chaque p
idivise a
n1 1 et on en déduit que leur produit, c'est-à-dire n, divise également a
n1 1 : n | a
n1 1 . D’où : a
n1 1 n
1
1
a
n n
b. Rappelons que l’hypothèse « a premier avec n » avait été faite. Ainsi, pour tout entier a premier avec n, on a (cf. question précédente) : a
n1 1 n . Par définition d’un nombre de Carmichaël :
L’entier n est un nombre de Carmichaël.
4. On a facilement : n 561 3 11 17 . On peut poser : p
1 3 , p
2 11 et p
3 17 . On a alors :
1 2 3
1 560 2 280 1 280
1 560 10 56 1 56
1 560 16 35 1 35
n p
n p
n p
Ainsi, 561 est le produit de trois nombres premiers p
1 3 , p
2 11 et p
3 17 tels que
1