Solution – Arithmétique – PGCD – Nombres Premiers – s4341

Soient a et b deux entiers naturels non nuls tels que PGCD (a + b, ab) soit un nombre premier noté p .
1/ Justifier que a et b sont supérieurs ou égaux à 2 .
Si a = b = 1 alors a + b = 2 et ab = 1 . D’où : PGCD (a + b , ab) = 1 , qui n’est pas considéré comme un
nombre premier.

2/ Calculer a(a + b) – ab.

a(a + b) – ab = a2 + ab – ab = a2 .

3/ Démontrer que p divise a2 .

p = PGCD (a + b , ab) est diviseur commun de a + b et ab , d’où :
p | a + b et p | ab ⇒ p | a(a + b) – ab ⇒ p | a2 d’après 2/.

4/ En raisonnant sur la décomposition en facteurs premiers de a2 , démontrer que p divise a et b .

a = pα1 α2 αn
1 . p2 …… pn où chaque pi est un nombre premier de multiplicité αi .

D’où : a2 = p2α1 2α2 2αn

1 . p2 …… pn , chaque pi étant maintenant de multiplicité 2αi .
Tout nombre premier p est premier avec un entier naturel qu’il ne divise pas , donc :
Si p ne divise pas pi , p est premier avec pi .
En conséquence : Si p | a2 , il existe un pi tel que p = pi , également facteur de a .
Conclusion : p | a . Un raisonnement identique démontrerait que p| b .

5/ Justifier que p divise PGCD (a , b) et que PGCD (a, b) divise p.

1ère méthode : Rappel
p premier ⇔ p admet pour seuls diviseurs { 1 ; p }.

Tout entier naturel n se décompose de façon unique en produit de facteurs premiers

n = p1α1 × p2α2 × ….. × pnαn .

n admet alors N = (α1 + 1)(α2 + 1)…..(αn + 1) diviseurs distincts, de 1 à p lui-même.

PGCD – PPMC – Produit de deux nombres entiers :

Si a = p1α1 × p2α2 × ….. × pnαn et b = p1β1 × p2β2 × ….. × pnβn .

alors PGCD(a ; b) = p1Min(α1,β1) × p1Min(α2,β2) × ….. × pnMin(αn,βn) .

PPMC(a ; b) = p1Max(α1,β1) × p1Max(α2,β2) × ….. × pnMax(αn,βn) .
PGCD(a ; b) × PPMC(a ; b) = a × b .

Min(α ; β) = Plus petit des deux (minimum) et Max(α ; β) = Plus grand des deux (maximum)

 PGCD(a , b) = a ∧ b = 3 × 5 = 15
Ainsi : a = 150 = 2 × 3 × 52 et b = 45 = 32 × 5 ⇒ 
 PPMC (a , b) = a ∨ b = 2 × 3 × 5 = 450
2 2

PGCD(a , b) × PPMC(a , b) = 15 × 450 = a × b = 150 × 45 = 6.750 .

D’après ce rappel, le PGCD (a , b) est le produit des facteurs premiers communs aux deux nombres, avec la plus grande
multiplicité commune, qui est en fait la plus petite des deux multiplicités Min (αi , βi) .

1
 p est un nombre premier facteur de a et b , puisque diviseur de ces entiers , donc p est également facteur premier de
PGCD (a , b) , donc p | PGCD (a , b) .

2ème méthode :
Notons δ = PGCD (a , b) . On sait qu’alors a = δ.a’ et b = δ.b’ avec PGCD (a’ , b’) = 1 (a’ et b’ sont premiers entre
eux).
Le nombre premier p est diviseur commun à a et b , d’où p | a et p | b ⇒ p | δ.a’ et p | δ.b’ .
On sait qu’un nombre premier est premier avec tout nombre qu’il ne divise pas, donc :
Sachant que p | δ.a’ , si p ne divise pas δ , il est premier avec lui,
Le théorème de GAUSS permet conclure que p | a’ (Si p divise δ.a’ et que PGCD (p , δ) = 1 , alors p | a’ ) .
On montrerait de même que p | b’ .
p serait donc diviseur commun de a’ et b’ , ce qui est impossible puisqu’ils sont premiers entre eux.
On conclue donc que l’hypothèse selon laquelle p ne divise pas δ est fausse, donc p | δ .
Conclusion : p | PGCD (a , b) .

Réciproque : Montrons que PGCD (a , b) divise p :

Notons δ = PGCD (a , b) . On sait qu’alors a = δ.a’ et b = δ.b’ avec PGCD (a’ , b’) = 1 (a’ et b’ sont premiers entre
eux).
δ | a et δ | b ⇒ δ | a + b et δ | ab , donc δ est diviseur commun de (a + b , ab) .
On sait que tout diviseur commun de deux entiers est diviseur de leur PGCD , d’où :
δ = PGCD (a , b) est diviseur de PGCD (a + b , ab) = p .

6/ Que conclure ?
Deux entiers se divisant mutuellement sont égaux, donc : PGCD (a + b , ab) = PGCD (a , b) .