PGCD : cours d'arithmétique en terminale spécialité en PDF.

Sommaire de cette fiche

1 I. Le plus grand commun diviseur ( PGCD )

Le PGCD deux deux entiers naturels, dans ce cours de maths en terminale 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é .

Conséquences :

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

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

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 , 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 ce qui entraîne que .

Algorithme d’Euclide :

On définit ainsi une suite 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 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

est le dernier reste non nul dans l’algorithme d’Euclide.

Théorème 3 :

a et b sont deux entiers naturels non nuls.

L’ensemble des diviseurs communs à a et b est l’ensemble des diviseurs de .
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 équivaut à il existe deux entiers naturels a’ et b’ tels que : $a=\Delta\,a'$ , $b=\Delta\,b'$ et .

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 spécialité en PDF.» au format PDF.

Réviser les leçons et les exercices avec nos Q.C.M :

Q.C.M en 6ème Q.C.M en 5ème Q.C.M en 4ème Q.C.M en 3ème Q.C.M en 2de Q.C.M en 1ère Q.C.M en Terminale

D'autres utilitaires pour progresser en autonomie :

Chronomètre Horloge France Tables Multiplication Arrondir des décimaux Rapporteur et Angles Médiatrice Symétrie Axiale d'un triangle Symétrie Centrale d'un triangle Translation d'un triangle Rotation Homothétie Bissectrice Tracer droite parallèle Conversion Aires et Volumes Addition de deux relatifs Soustraction Relatifs Addition et soustraction de trois relatifs Produit Deux Relatifs Produit Trois Relatifs Quotient Relatifs Carré Entier Racine Carrée Théorème Pythagore Liste Diviseurs Décomposition Facteurs Premiers Calcul du PGCD PGCD Algorithme Euclide Test Nombre Premier Déterminer Fonction Linéaire Déterminer Fonction Affine Traceur Courbe Trigonométrie Angle Trigonométrie Longueur Périmètre d'un Cercle Aire d'un Disque Volume du Parallélépipède Rectangle Volume du cylindre Surface d'une Sphère et Volume d'une boule Volume d'une pyramide à base rectangulaire Section d'une pyramide Visualiser Section Cône en 2D Section d'un Cône Carte Mondiale Coordonnées Géographiques

Mathovore c'est 14 081 153 cours et exercices de maths téléchargés en PDF.