PGCD et PPCM

Propriétés du PPCM de deux nombres : Soient a,b ∈Z, tels que a ou b soit non-nul •L’ordre des deux nombres, ou leur signe, n’as aucun effet sur le PPCM •Les multiples du PPCM sont les multiples communs des deux nombres

Pgcd et Ppcm de deux nombres entiers

Pgcd et Ppcm de deux nombres entiers On s'intéresse ici aux diviseurs des entiers relatifs, et plus particulièrement aux diviseurs positifs Pour n ∈ℤ on notera D n l'ensemble des diviseurs positifs de n 1) Plus grand diviseur commun à deux entiers: Définition 1: Soit a et b deux entiers relatifs non tous les deux nuls

Terminale S – Spécialité Cours : NOMBRES PREMIERS - PPCM

Terminale S – Spécialité Cours : NOMBRES PREMIERS - PPCM 5 III Plus Petit Commun Multiple de deux entiers Propriété et Définition : Soit a et b deu x entiers relatifs non nuls L’ensemble des multiples communs strictement positifs à a et b admet un plus petit élément m, noté m = PPCM(a ;b) et appelé

PPCM et PGCD - pagesperso-orangefr

Remarque :les multiples communs à deux nombres sont les multiples de leur PPCM Dans des exercices on où cherche des multiples communs à deux nombres on peut, même si l'énoncé ne demande pas de trouver le plus petit d'entre eux, chercher le PPCM des deux n\

PGCD - PPCM Théorèmes de Bézout et de Gauss

Remarque : Le petit nombre d’étapes montre la performance de cet algorithme Algorithme : Voici un algorithme d’Euclide que l’on peut proposer pour trou-ver le pgcd de deux nombres On pourrait éventuellement utiliser l’algorithme de la division euclidienne à l’intérieur du programme, mais pour les besoins de

SERIE 2 – Les nombres PGCD – PPCM

Exercices de math ECG J P – 1 ère A – Arnautovic A SERIE 2 – Les nombres Sans calculatrice PGCD – PPCM Rappels : • Un nombre naturel est premier s’il possède exactement deux diviseurs : 1 et lui-même • Voici quelques critères de divisibilité :

{ 0,1,2 ,,n (a+b

Le PPCM de deux nombres entiers aet bsupérieurs ou égaux à 2 a pour décomposition en facteurs premiers le produit des facteurs premiers apparaissant dans aoudans bmunis du plus granddes exposants trouvés dans la décomposition de aet de b

Remédiation – PGCD et PPCM Plus grand commun diviseur (PGCD)

de détermination du PGCD et du PPCM de deux nombres Lien entre le PGCD et le PPCM Le PPCM de deux nombres est le produit des deux nombres divisé par leur PGCD Ex : le PPCM de 24 et 36 est 72, en effet 24 36 12 = 2 36 1 = 72 En utilisant cette technique, détermine les PPCM demandés Le PPCM de 12 et 18 = 12 18 6 = 2 18 1 = 36 Le PPCM de 44

LESFRACTIONS LESNOMBRES RATIONNELS

Par exemple, 12 est le ppcm de 4 et 6 Plus généralement, le ppcm de plusieurs entiers positifs est le plus petit entier positif qu’ils divisent tous Par exemple, 18 est le ppcm de 2, 3 et 9 Voici deux méthodes pour calculer un ppcm a) On peut utiliser les ensembles de multiples, comme on l’a fait en 7e

TS spé PGCD et PPCM cours

Trouver deux nombres dont la somme est 22 et le produit 112 Diophante écrit ces deux nombres sous la forme 11 a et 11 a et ramène donc le problème de deux inconnues à un problème à une seule inconnue Rappel de notation : Pour tout entier relatif a, D a désigne l’ensemble des diviseurs de a ; D a a

[PDF] cours developpement communautaire

[PDF] montrer qu'il existe une infinité de nombres premiers de la forme 4n+1

[PDF] extraction du charbon

[PDF] origine du charbon

[PDF] le charbon

[PDF] 3 conditions necessaires a la formation du charbon

[PDF] la formation des combustibles fossiles schéma

[PDF] origine des combustibles fossiles seconde

[PDF] formation du charbon schéma

[PDF] somme de racine carré

[PDF] calcul avec racine carré seconde

[PDF] formation du sac embryonnaire chez les spermaphytes

[PDF] formation du grain de pollen pdf

[PDF] fusion partielle et cristallisation fractionnée

[PDF] magmatisme de dorsale

Notation :Div(a)est l"ensemble des diviseurs du nombrea;aZest l"ensemble des multiples du nombrea;aZ+bZest l"ensemble des nombres de la formeaz+bz?avec z,z ??Z(ici on appele ces nombres 'combinaisons").

1 Le plus grand commun diviseur

Le PGCD de deux entiers relatifs est le plus grand entier qui les divise simultanément (si les deux nombres sont zéro, on définit le PGCD comme zéro). Soienta,b?Ztels queaoubsoit non-nul. Plusieurs définitions pour lePGCD(a,b)sont possibles (le PGCD satisfait toutes les propriétés de ces définitions et si un nombre satisfait l"une de ces définitions, il est forcément le PGCD) : •Le plus grand élément de l"ensemble des diviseurs communs àaetb, c.à.d. max ?Div(a)∩Div(b)?. •Le diviseur commun àaetbqui est multiple de chaque diviseur commun àaetbet qui est positif. •La plus petite combinaison des nombresaetbqui est strictement positive, c.à.d. min ?(aZ+bZ)∩Z>0?. Algorithme d"Euclide pour le PGCD :Pour calculer le PGCD on peut utiliser la division euclidienne et remarquer que

PGCD(Dividende,Diviseur) = PGCD(Diviseur,Reste).

[Preuve : On peut montrer facilement que les deux couples de nombres ont les mêmes diviseurs communs.] L"avantage est que les deux nombres deviennent de plus en plus petit : à la fin on va forcément trouver quelque chose de la formePGCD(n,0)pour un entier natureln, et le PGCD cherché sera doncn. Propriétés du PGCD de deux nombres :Soienta,b?Ztels queaoubsoit non-nul. •L"ordre des deux nombres, ou leur signe, n"a aucun effet sur le PGCD. •Les diviseurs du PGCD sont les diviseurs communs aux deux nombres. •La valeurPGCD(a,b)peut aller de1aumin{|a|,|b|}(on est dans le dernier cas si et seulement si on a une divisibilité entre les nombres). •Sic?Z\ {0}on a

PGCD(ac,bc) =|c| ·PGCD(a,b)

•Combinaisons :Les combinaisonsaZ+bZsont exactement les multiples du PGCD. 1

2 Nombres premiers entre eux

Deux nombres sontpremiers entre euxsi leur PGCD est1. De manière équivalente,1 est une combinaison de ces deux nombres, et donc que chaque entier est une combi- naison de ces deux nombres. Plusieurs nombres sontpremiers entre eux deux à deuxsi le PGCD de chaque paire de nombres est1(en particulier, ces nombres n"ont pas de facteurs communs). Atten- tion :6,10,15n"ont pas de facteurs communs, mais ils ne sont pas premiers entre eux deux à deux. Si on divise deux nombres par leur PGCD, les quotients obtenus sont premiers entre eux (car on a enlevé tous les facteurs communs). •Pour touta,b,c?Zon a : "si un nombre divise un produit de deux facteurs, et est premier avec l"un des facteurs, alors il divise le deuxième facteur" a|bcetPGCD(a,b) = 1 =?a|c. •Pour touta,b,c?Zon a : "si deux diviseurs d"un nombre sont premiers entre eux, leur produit est encore un diviseur de ce nombre" a|cetb|cetPGCD(a,b) = 1 =?ab|c. [Ces propriétés sont fausses sans l"hypothèse des nombres premiers entre eux.] Remarque générale : Une propriété arithmétique pour deux nombres premiers entre eux se généralise souvent à plusieurs nombres qui sont premiers entre eux deux à deux (par contre, la condition de ne pas avoir de facteur commun est trop faible).

3 PGCD de plusieurs nombres

Définir lePGCD(a1,...,an)de plusieurs nombres entiers et en écrire les propriétés est un exercice utile de généralisation. Une nouvelle propriété : SiN≥n≥2, eta1,...,aN?Z, on a

PGCD(a1,...,aN)|PGCD(a1,...,an).

Un point de vue utile : on peut considérer le PGCD de deux nombres comme une opé- ration. On peux vérifier facilement que cette opération est commutative et associative. Le PGCD de plusieurs nombres s"obtient en faisant plusieurs PGCD de deux nombres (dans la même façon qu"une somme de plusieurs nombres). En utilisant l"associativité on peut montrer par exemple :

PGCD(a,b,c,d,e) = PGCD(PGCD(a,b),PGCD(c,d),e).

4 Le plus petit commun multiple

Le PPCM de deux entiers relatifs est le plus petit entier qui est strictement positif et est un multiple de deux nombres (si au moins un des deux nombres est zéro, on définit le

PPCM comme zéro).

Soienta,b?Z, tels queaoubsoient non-nuls. Plusieurs définitions pour lePPCM(a,b) sont possibles, par exemple : •Le plus petit élément strictement positif des ensemble des multiples communs àaet b, c.à.d. min?aZ∩bZ∩Z>0?. •Le multiple commun àaetbque divise chaque multiple commun àaetbet qui est strictement positif. Propriétés du PPCM de deux nombres :Soienta,b?Z, tels queaoubsoit non-nul. •L"ordre des deux nombres, ou leur signe, n"as aucun effet sur le PPCM. •Les multiples du PPCM sont les multiples communs des deux nombres. •La valeurPPCM(a,b)peut aller demax{|a|,|b|}à|ab|(on est dans le premier cas si et seulement si l"on a une divisibilité entre les nombres). Puisqueabest un multiple commun àaetb, lePPCMle divise. •Sic?Z\ {0}, on a

PPCM(ac,bc) =|c| ·PPCM(a,b).

Attention! Contrairement au PGCD, il n"ya pas un lien direct entre le PPCM et les com- binaisons des nombres. Bien quePGCD(a+bz,b) = PGCD(a,b)pour toutz?Z, on a PPCM(a+bz,b)?= PPCM(a,b)en général (les deux couples ont les mêmes diviseurs communs, mais pas les même multiples : comparer par exemple(2,3)avec(2 + 3,3)). On calcule le PPCM avec le PGCD, grâce à la formule suivante :

PGCD(a,b)·PPCM(a,b) =|a·b|.

Attention! Cette formule est fausse pour plusieurs nombres (essayer des exemples). Définir lePPCM(a1,...,an)de plusieurs nombres entiers et en écrire les propriétés est un exercice utile de généralisation. Comme le PGCD, le PPCM est aussi une opéra- tion associative et commutative, et on peut calculer le PPCM de plusieurs nombres en faisant plusieurs PPCM de deux nombres. De façon analogue, siN≥n≥2, et a

1,...,aN?Z, on a

PPCM(a1,...,an)|PPCM(a1,...,aN).

3quotesdbs_dbs41.pdfusesText_41

[PDF] PGCD et PPCM - Université du Luxembourg