BURHAN.

PPCM de deux entiers : Cours de Mathématiques 1BAC Sciences Mathématiques, chapitre Arithmétique dans ℤ

PPCM de deux entiers : notion du chapitre Arithmétique dans ℤ du programme de maths 1BAC SM, expliquée pas à pas, avec 1 exemple guidé. Pour les élèves de 1BAC Sciences Mathématiques, option française (BIOF).

Notions du cours (13)

Apprendre avec Burhan

PPCM ; PGCD et PPCM par les décompositions

Étape 1 sur 4

Multiples communs

Deux phares s'allument ensemble à minuit. Le premier clignote toutes les 66 secondes, le second toutes les 88 secondes. Ils s'allument de nouveau ensemble après 2424, 4848, 7272 secondes, et ainsi de suite : aux multiples communs de 66 et 88. Le plus petit multiple commun strictement positif est 2424.

Devine : Un multiple commun

Lequel de ces entiers est un multiple commun de 66 et de 88 ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :9696

Juste.

Juste : 96=16×6=12×896 = 16 \times 6 = 12 \times 8.

Choix B :100100

Faux.

6∤1006 \nmid 100 et 8∤1008 \nmid 100.

Choix C :3636

Faux.

36=6×636 = 6 \times 6, mais 8∤368 \nmid 36.

Choix D :5656

Faux.

56=7×856 = 7 \times 8, mais 6∤566 \nmid 56.

Voir la correction complète

96=16×696 = 16 \times 6 et 96=12×896 = 12 \times 8 : c'est un multiple commun. C'est aussi un multiple de 2424, car 96=4×2496 = 4 \times 24. Les multiples communs de 66 et 88 semblent être exactement les multiples de 2424.

Pourquoi est-ce vrai ? Divise un multiple commun par 2424 : le reste est encore un multiple commun, positif ou nul et plus petit que 2424. Il est donc nul.

DéfinitionPPCM de deux entiers

Soient aa et bb deux entiers relatifs non nuls. Les multiples communs à aa et à bb strictement positifs existent, par exemple ∣ab∣\lvert ab \rvert. Le plus petit d'entre eux est le plus petit commun multiple de aa et bb, noté a∨ba \vee b ou ppcm⁡(a,b)\operatorname{ppcm}(a, b).

Continuer : Les multiples communs →

Étape 2 sur 4

Les multiples communs

PropriétéMultiples communs et PPCM

Soient aa et bb deux entiers relatifs non nuls, et mm un entier relatif. Alors (a∣m et b∣m)⇔a∨b∣m.\big(a \mid m \text{ et } b \mid m\big) \Leftrightarrow a \vee b \mid m. Les multiples communs à aa et à bb sont exactement les multiples de a∨ba \vee b.

Démonstration

Étape 1. Supposons a∨b∣ma \vee b \mid m. Comme a∣a∨ba \mid a \vee b, on obtient a∣ma \mid m (propriétés de la divisibilité) ; de même, b∣mb \mid m.

Étape 2. Réciproquement, supposons a∣ma \mid m et b∣mb \mid m. Notons μ=a∨b\mu = a \vee b et écrivons m=μq+rm = \mu q + r, avec 0≤r<μ0 \leq r < \mu (division euclidienne). Comme aa divise mm et μ\mu, il divise m−μq=rm - \mu q = r (propriétés de la divisibilité) ; de même, b∣rb \mid r.

Étape 3. Si l'on avait r≠0r \neq 0, rr serait un multiple commun à aa et bb, strictement positif et strictement inférieur à μ\mu : cela contredit la définition du PPCM. Donc r=0r = 0 et μ∣m\mu \mid m (division euclidienne).

À retenirRetenir de la preuve : diviser par le PPCM

On divise le multiple commun mm par le PPCM μ\mu. Le reste r=m−μqr = m - \mu q est un multiple commun, et 0≤r<μ0 \leq r < \mu. Le choix de μ\mu, le plus petit, oblige r=0r = 0. C'est le même geste que pour le plus petit diviseur : le plus petit interdit un plus petit encore.

Vérifie : Le reste

Dans l'étape 2 de la preuve, pourquoi le reste rr est-il un multiple de aa ?

Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.

Choix A :Parce que r<μr < \mu.

Faux.

L'inégalité dit que rr est petit, pas qu'il est multiple de aa.

Choix B :Parce que rr est positif ou nul.

Faux.

Être positif ne rend pas multiple de aa.

Choix C :Parce que aa divise μ\mu et rr divise mm.

Faux.

Rien ne dit que rr divise mm ; c'est aa qui divise mm.

Choix D :Parce que r=m−μqr = m - \mu q, et aa divise mm et μ\mu.

Juste.

Juste : c'est une combinaison de deux multiples de aa.

Voir la correction complète

On a r=m−μq=m×1+μ×(−q)r = m - \mu q = m \times 1 + \mu \times (-q). Par hypothèse, a∣ma \mid m ; et a∣μa \mid \mu, car μ\mu est un multiple de aa. D'après les propriétés de la divisibilité, aa divise cette combinaison : a∣ra \mid r. De même, b∣rb \mid r.

Contre-exemple : l'hypothèse aa et bb non nuls est nécessaire. Si a=0a = 0, le seul multiple de aa est 00 : il n'existe aucun multiple commun strictement positif, et a∨ba \vee b n'est pas défini.

← Étape précédenteContinuer : Par les décompositions →

Étape 3 sur 4

Par les décompositions

PropriétéPGCD, PPCM et décompositions

Soient aa et bb deux entiers naturels supérieurs ou égaux à 22, écrits avec les mêmes nombres premiers p1<p2<⋯<prp_1 < p_2 < \dots < p_r et des exposants entiers naturels, éventuellement nuls : a=p1α1⋯prαretb=p1β1⋯prβr.a = p_1^{\alpha_1} \cdots p_r^{\alpha_r} \quad \text{et} \quad b = p_1^{\beta_1} \cdots p_r^{\beta_r}. Alors a∧b=p1min⁡(α1,β1)⋯prmin⁡(αr,βr)a \wedge b = p_1^{\min(\alpha_1, \beta_1)} \cdots p_r^{\min(\alpha_r, \beta_r)}, a∨b=p1max⁡(α1,β1)⋯prmax⁡(αr,βr)a \vee b = p_1^{\max(\alpha_1, \beta_1)} \cdots p_r^{\max(\alpha_r, \beta_r)}, et (a∧b)(a∨b)=ab.(a \wedge b)(a \vee b) = ab.

Démonstration

Idée de la preuve. D'après la propriété des diviseurs d'un entier, les diviseurs communs positifs de aa et bb sont les p1γ1⋯prγrp_1^{\gamma_1} \cdots p_r^{\gamma_r} avec γi≤αi\gamma_i \leq \alpha_i et γi≤βi\gamma_i \leq \beta_i : le plus grand s'obtient pour γi=min⁡(αi,βi)\gamma_i = \min(\alpha_i, \beta_i). De même, la même propriété appliquée à un multiple commun mm montre que l'exposant de pip_i dans mm est au moins max⁡(αi,βi)\max(\alpha_i, \beta_i) : le plus petit multiple commun positif s'obtient en prenant ces exposants. Enfin, min⁡(αi,βi)+max⁡(αi,βi)=αi+βi\min(\alpha_i, \beta_i) + \max(\alpha_i, \beta_i) = \alpha_i + \beta_i donne le produit. Étapes omises : la rédaction détaillée de ces comparaisons d'exposants.

RemarqueUne preuve esquissée

La preuve est esquissée : elle compare les exposants, grâce à la description des diviseurs d'un entier. Celle-ci repose sur l'unicité de la décomposition, admise. Ce qui compte ici, c'est l'usage : petits exposants pour le PGCD, grands exposants pour le PPCM.

← Étape précédenteContinuer : Calculer par les décompositions →

Étape 4 sur 4

Calculer par les décompositions

MéthodePGCD et PPCM par les décompositions

  1. Décompose aa et bb en produits de facteurs premiers.
  2. PGCD : pour chaque nombre premier commun, garde le plus petit exposant.
  3. PPCM : pour chaque nombre premier présent dans aa ou dans bb, garde le plus grand exposant.
  4. Contrôle avec l'égalité (a∧b)(a∨b)=ab(a \wedge b)(a \vee b) = ab.

ExempleExemple guidé : 1350 et 1260

1350=2×33×521350 = 2 \times 3^{3} \times 5^{2} et 1260=22×32×5×71260 = 2^{2} \times 3^{2} \times 5 \times 7. Avec les mêmes nombres premiers : 1350=21×33×52×701350 = 2^{1} \times 3^{3} \times 5^{2} \times 7^{0}.

  • PGCD : 1350∧1260=21×32×51×70=901350 \wedge 1260 = 2^{1} \times 3^{2} \times 5^{1} \times 7^{0} = 90.
  • PPCM : 1350∨1260=22×33×52×71=189001350 \vee 1260 = 2^{2} \times 3^{3} \times 5^{2} \times 7^{1} = 18900.
  • Contrôle : 90×18900=1701000=1350×126090 \times 18900 = 1701000 = 1350 \times 1260.

Attentionne pas échanger les exposants

✗ « 12=22×312 = 2^{2} \times 3 et 18=2×3218 = 2 \times 3^{2}, donc 12∧18=22×32=3612 \wedge 18 = 2^{2} \times 3^{2} = 36. »

✓ 3636 est un multiple de 1212, pas un diviseur : c'est le PPCM. Le PGCD garde les plus petits exposants : 12∧18=2×3=612 \wedge 18 = 2 \times 3 = 6. Contrôle : 6×36=216=12×186 \times 36 = 216 = 12 \times 18.

À toi : PGCD et PPCM

Décompose 756756 et 11761176. Déduis-en 756∧1176756 \wedge 1176 et 756∨1176756 \vee 1176, puis contrôle ton résultat. Écris ta réponse avant de dévoiler la correction.

Besoin d'aide ? Indice 1

756=4×189756 = 4 \times 189 et 1176=8×1471176 = 8 \times 147 : continue avec 189189 et 147147.

Encore bloqué ? Indice 2

Écris les deux nombres avec les mêmes nombres premiers 22, 33 et 77.

Encore bloqué ? Indice 3

Point délicat : pour le PPCM, prends le plus grand exposant de chaque nombre premier, même s'il vient de l'autre nombre.

Voir la solution complète

756=22×33×7756 = 2^{2} \times 3^{3} \times 7 et 1176=23×3×721176 = 2^{3} \times 3 \times 7^{2}.

  • PGCD : 756∧1176=22×3×7=84756 \wedge 1176 = 2^{2} \times 3 \times 7 = 84.
  • PPCM : 756∨1176=23×33×72=10584756 \vee 1176 = 2^{3} \times 3^{3} \times 7^{2} = 10584.
  • Contrôle : 84×10584=889056=756×117684 \times 10584 = 889056 = 756 \times 1176.

← Étape précédenteFin de la notion

S'entraîner sur cette notion

Sources du cours

  • Référentiel BURHAN du chapitre « Arithmétique dans ℤ » (1bac · sciences-mathematiques · mathematiques)