Cours maths terminale

PGCD de deux entiers naturels : cours de maths en terminale S

Le PGCD deux deux entiers naturels, dans ce cours de maths en terminale S spécialité, nous aborderons l’algorithme d’Euclide et les nombres premiers entre eux.

I.Le plus grand commun diviseur ( PGCD )

1.Le PGCD de deux entiers naturels

Par convention, lorsqu’on parlera de diviseurs d’un entier naturel, il s’agira toujours de diviseurs positifs.

Diviseurs communs à deux nombres :

\star\, Pour tout entier naturel a, on note D(a) l’ensemble de ses diviseurs.D(1)=\,\{\,1\,\,\}D(0)=\mathbb{N}.

D(a) contient toujours 1 et a.

Lorsque a\neq0, le plus grand élément de D(a) est a.

\star\, Pour tous entiers naturels a et b non nuls, on note D(a,b) l’ensemble des diviseurs communs à a et b.

L’ensemble D(a,b) est non vide : il contient toujours 1.

De plus, tous les nombres qu’il contient sont inférieurs ou égaux à a et b.

Donc D(a,b) a un plus grand élément appelé le plus grand commun diviseur et noté le PGCD de a et b.

Exemple :

D(6)=\,\{\,1,2,3,6\,\,\}

Définition 1 :

a et b sont deux entiers naturels.Le Plus Grand Commun Diviseur à a et b est noté PGCD(a,b).

Conséquences :

Si b divise a alors pgcd(a,b)=b.En effet, tout diviseur de b est un diviseur de a donc D(b)cD(a).

Comme b est le plus grand élément de D(b), alors b est le PGCD(a,b).

2.Recherche du PGCD : l’algorithme d’Euclide.

a et b sont deux entiers naturels non nuls, a>b .Lorsque b ne divise pas a, pour déterminer le PGCD(a,b), on utilise l’algorithme d’Euclide.

Base de l’algorithme d’Euclide :

Théorème 1 :

a et b sont deux entiers naturels non nuls tel que la division euclidienne de a par b se traduise par a=bq+r avec 0\leq\,\,r<b.Alors D(a,b)=D(b,r) ce qui entraîne que PGCD(a,b)=PGCD(b,r).

Algorithme d’Euclide :

Algorithme d'Euclide

On définit ainsi une suite (r_n) telle que 0\leq\,\,...<r_{k+1}<r_k<...r_2<r_1<r_0<b.

Cette suite est une suite décroissante et strictement positive d’entiers naturels.Donc c’est une suite finie et il existe un entier n tel que r_n\neq0 et r_{n+1}=0.

Or, r_{n+1}=0 signifie que r_n divise r_{n-1}, d’où :

PGCD(a,b)=PGCD(b,r_0)=PGCD(r_0,r_1)=...=PGCD(r_{n-1},r_n)=r_n

Théorème 2 :
Lorsque b ne divise pas a, le PGCD(a,b) est le dernier reste non nul dans l’algorithme d’Euclide.
Théorème 3 :

a et b sont deux entiers naturels non nuls.

  1. L’ensemble des diviseurs communs à a et b est l’ensemble des diviseurs de PGCD(a,b).
  2. Quel que soit l’entier c>0, PGCD(ac,bc)=c\,\times \,PGCD(a,b).

3.Nombres premiers entre eux

Définition 2 :

Dire que deux entiers naturels a et b sont premiers entre eux signifie que leur PGCD est égal à 1.

Théorème 4 : caractérisation du PGCD.
a et b sont deux entiers naturels non nuls

\Delta est le PGCD(a,b) équivaut à il existe deux entiers naturels a’ et b’ tels que  :

a=\Delta\,a'b=\Delta\,b'  et PGCD(a',b')=1.


Télécharger et imprimer ce document en PDF gratuitement

Vous avez la possibilité de télécharger puis d'imprimer gratuitement ce document «pGCD de deux entiers naturels : cours de maths en terminale S» au format PDF.




Les dernières fiches mises à jour

Voici les dernières ressources mis à jour sur Mathovore (des cours, exercices, des contrôles et autres), rédigées par notre équipe d'enseignants.

Des cours et exercices expliqués en vidéos



Rejoignez-nous sur notre chaîne YouTube

Concours : gagnez une PS4 ou un Ipad Pro

Nouveau concours avec une console Playstation 4 (PS4 ) ou une tableatte Ipad Pro à gagner.
Le tirage au sort sera effectué avec un logiciel de manière aléatoire chaque début de mois et les résultats seront annoncés sur notre page facebook.
Les gagnants seront tirés au sort parmi les 1 000 premiers abonnés de notre nouvelle chaîne Youtube.


je participe au tirage au sort en m'abonnant à la chaîne YouTube Je participe au tirage au sort en m'abonnant à la chaîne YouTube.

Inscription gratuite à Mathovore.  Mathovore c'est 1 554 704 cours et exercices de maths téléchargés en PDF et 147 179 membres.
Rejoignez-nous : inscription gratuite.

Traduire »
Mathovore

GRATUIT
VOIR