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

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 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 l’ensemble de ses diviseurs. $D(1)=\,\{\,1\,\,\}$ , $D(0)=\mathbb{N}$ .

contient toujours 1 et a.

Lorsque $a\neq0$ , le plus grand élément de est a.

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

L’ensemble est non vide : il contient toujours 1.

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

Donc 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 , 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 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 .

3.9/5 - (16 votes)

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.

Télécharger nos applications gratuites avec tous les cours,exercices corrigés.

D'autres fiches similaires à pGCD de deux entiers naturels : cours de maths en terminale S.

Mathovore vous permet de réviser en ligne et de progresser en mathématiques tout au long de l'année scolaire.
De nombreuses ressources destinées aux élèves désireux de combler leurs lacunes en maths et d'envisager une progression constante. Tous les cours en primaire, au collège, au lycée mais également, en maths supérieures et spéciales ainsi qu'en licence sont disponibles sur notre sites web de mathématiques.
Des documents similaires à pGCD de deux entiers naturels : cours de maths en terminale S à télécharger ou à imprimer gratuitement en PDF avec tous les cours de maths du collège au lycée et post bac rédigés par des enseignants de l'éducation nationale.
Vérifiez si vous avez acquis le contenu des différentes leçons (définition, propriétés, téhorèmpe) en vous exerçant sur des milliers d'exercices de maths disponibles sur Mathovore et chacun de ces exercices dispose de son corrigé.
En complément des cours et exercices sur le thème pGCD de deux entiers naturels : cours de maths en terminale S, les élèves de troisième pourront réviser le brevet de maths en ligne ainsi que pour les élèves de terminale pourront s'exercer sur les sujets corrigé du baccalauréat de maths en ligne.

Divisibilité et congruences : cours de maths en terminale S spécialité
91
Un cours d'arithmétique en terminale S spécialité sur la divisibilité et les congruences.Dans cette leçon, nous aborderons la divisibilité dans et la division euclidienne dans et ainsi que les entiers congrus modulo n et les propriétés des congruences. I.Divisibilité et division euclidienne 1.Divisibilité dans Z Définition : a et b sont deux entiers relatifs…
Arithmétique : cours de maths en terminale S spécialité
89
L'arithmétique dans un cours de maths en terminale S spécialité.Ce cours fait intervenir les notions de divisibilité, multiples, diviseurs, congruences, les nombres premiers et la décomposition en facteur premier d'un nombre entier.Egalement la division Euclidienne, le théorème de Bézout et le théorème de Gauss. I. Divisibilité : Définition : Soient…
Les probabilités conditionnelles : cours de maths en terminale S
89
Cours sur les probabilités conditionnelles. Dans cette leçon, désigne un univers, A et B deux événements de et P une probabilité sur . I.probabilités conditionnelles et arbres pondérés 1.Probabilités conditionnelles Définition : Si , la probabilité de B sachant A, notée , est définie par :. 2.Application aux arbres pondérés…
Le théorème de Bézout : cours de maths en terminale S
88
Le théorème de Bézout dans un cours d'arithmétique pour les élèves de terminale S spécialité. I.Enoncé du théorème de Bézout : Théorème : a et b sont deux entiers naturels non nuls.Dire que a et b sont premiers entre eux équivaut à dire il existe deux entiers relatifs u et v tels…
Le théorème de Gauss : cours de maths en terminale S
88
Un cours d'arithmétique sur le théorème de Gauss en terminale S spécialité. I. Enoncé du théorème de Gauss Théorème : a,b et c sont des entiers strictement positifs tels que a divise le produit bc et a est premier avec b.Alors a divise c. Autrement dit : si un entier…

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.

Mathovore c'est 2 364 149 cours et exercices de maths téléchargés en PDF et 181 061 membres.
Rejoignez-nous : inscription gratuite.