BURHAN.

Décomposition en facteurs premiers : Cours de Mathématiques 2BAC Sciences Mathématiques, chapitre Arithmétique dans ℤ

Décomposition en facteurs premiers : notion du chapitre Arithmétique dans ℤ du programme de maths 2BAC SM, expliquée pas à pas, avec 2 exemples guidés. Pour les élèves de 2BAC SM A et SM B, option française (BIOF).

Notions du cours (11)

Apprendre avec Burhan

Décomposition en facteurs premiers

Étape 1 sur 2

Retrouver la décomposition

Vérifie : La décomposition de 360

Tu as appris en 1BAC à décomposer un entier en produit de facteurs premiers. Laquelle de ces écritures est la décomposition de 360360 ?

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

Choix A :23×452^3 \times 45

Faux.

Le produit vaut bien 360360, mais 45=32×545 = 3^2 \times 5 n'est pas premier : la décomposition n'est pas finie.

Choix B :4×9×104 \times 9 \times 10

Faux.

Le produit vaut 360360, mais aucun de ces trois facteurs n'est premier.

Choix C :23×32×52^3 \times 3^2 \times 5

Juste.

Chaque facteur est premier, et le produit vaut 8×9×5=3608 \times 9 \times 5 = 360.

Choix D :22×32×52^2 \times 3^2 \times 5

Faux.

Ce produit vaut 180180 : un facteur 22 s'est perdu en route.

Besoin d'aide ? Indice 1

Un nombre premier n'a que deux diviseurs positifs : 11 et lui-même.

Encore bloqué ? Indice 2

Divise 360360 par 22 autant de fois que possible, puis par 33, puis par 55.

Voir la correction complète

360=2×180=22×90=23×45=23×32×5360 = 2 \times 180 = 2^2 \times 90 = 2^3 \times 45 = 2^3 \times 3^2 \times 5. Seule l'écriture 23×32×52^3 \times 3^2 \times 5 ne contient que des nombres premiers et vaut 360360.

Rappel de 1BAC. On divise par le plus petit nombre premier possible, puis on recommence avec le quotient, comme pour 360360. Le théorème suivant dit que cette écriture existe toujours, et qu'elle est unique. Sous l'énoncé, tu lis une idée de la preuve : les grandes étapes, pas tous les détails.

ThéorèmeThéorème fondamental de l'arithmétique

Tout entier naturel n≥2n \geq 2 s'écrit comme un produit de nombres premiers, et cette écriture est unique à l'ordre des facteurs près. En regroupant les facteurs égaux : n=p1α1p2α2⋯pkαk,n = p_1^{\alpha_1} p_2^{\alpha_2} \cdots p_k^{\alpha_k}, où l'entier kk, les nombres premiers p1<p2<⋯<pkp_1 < p_2 < \dots < p_k et les entiers naturels non nuls α1,…,αk\alpha_1, \dots, \alpha_k sont uniques.

Démonstration

Idée de la preuve.

Existence. Supposons par l'absurde qu'il existe des entiers n≥2n \geq 2 sans écriture en produit de nombres premiers, et soit nn le plus petit d'entre eux. Un nombre premier est un produit à un seul facteur : nn n'est donc pas premier, et n=pmn = pm, où pp est son plus petit diviseur premier (« Plus petit diviseur premier ») et 2≤m<n2 \leq m < n (car p≥2p \geq 2 et nn composé). Par minimalité de nn, mm est un produit de nombres premiers, donc n=pmn = pm aussi : contradiction.

Unicité. Si un nombre premier pp divise un produit de nombres premiers p1′p2′⋯ps′p'_1 p'_2 \cdots p'_s, le point 4 de « Conséquences du théorème de Gauss » montre que pp divise l'un des pj′p'_j, donc p=pj′p = p'_j. Dans deux écritures du même entier, on simplifie ainsi les facteurs un à un.

Étape omise : la récurrence sur le nombre de facteurs.

ExempleL'unicité au travail

Existe-t-il des entiers m≥1m \geq 1 et k≥1k \geq 1 tels que 10m=6k10^m = 6^k ?

On décompose : 10m=2m×5m10^m = 2^m \times 5^m et 6k=2k×3k6^k = 2^k \times 3^k. Le facteur premier 55 figure dans la première écriture, pas dans la seconde. Par unicité de la décomposition, ces deux entiers ne sont jamais égaux. La réponse est donc non.

Continuer : Diviseurs, PGCD et PPCM →

Étape 2 sur 2

Diviseurs, PGCD et PPCM

Un diviseur positif de 1980=22×32×5×111980 = 2^2 \times 3^2 \times 5 \times 11 se fabrique en choisissant les exposants : 00, 11 ou 22 pour le facteur 22, de même pour 33, puis 00 ou 11 pour 55 et pour 1111. Par exemple, 2×32×11=1982 \times 3^2 \times 11 = 198 divise 19801980. L'énoncé suivant généralise cette idée. Sa preuve est, elle aussi, une idée de la preuve.

PropriétéDiviseurs, PGCD et PPCM par la décomposition

Soient p1<p2<⋯<pkp_1 < p_2 < \dots < p_k des nombres premiers.

  1. Si n=p1α1⋯pkαkn = p_1^{\alpha_1} \cdots p_k^{\alpha_k} avec des exposants αi\alpha_i entiers naturels, les diviseurs positifs de nn sont les entiers p1γ1⋯pkγkp_1^{\gamma_1} \cdots p_k^{\gamma_k} avec 0≤γi≤αi0 \leq \gamma_i \leq \alpha_i pour tout ii. Leur nombre est (α1+1)(α2+1)⋯(αk+1)(\alpha_1 + 1)(\alpha_2 + 1) \cdots (\alpha_k + 1).
  2. Si a=p1α1⋯pkαka = p_1^{\alpha_1} \cdots p_k^{\alpha_k} et b=p1β1⋯pkβkb = p_1^{\beta_1} \cdots p_k^{\beta_k}, avec des exposants entiers naturels éventuellement nuls, alors a∧b=p1min⁡(α1,β1)⋯pkmin⁡(αk,βk)eta∨b=p1max⁡(α1,β1)⋯pkmax⁡(αk,βk).a \wedge b = p_1^{\min(\alpha_1, \beta_1)} \cdots p_k^{\min(\alpha_k, \beta_k)} \quad \text{et} \quad a \vee b = p_1^{\max(\alpha_1, \beta_1)} \cdots p_k^{\max(\alpha_k, \beta_k)}.
  3. Pour tous entiers naturels non nuls aa et bb : (a∧b)(a∨b)=ab(a \wedge b)(a \vee b) = ab.

Démonstration

Idée de la preuve.

Point 1. Un premier qui divise un diviseur positif cc de nn divise nn : c'est l'un des pip_i (« Conséquences du théorème de Gauss », point 4). Par l'unicité (« Théorème fondamental de l'arithmétique »), l'exposant de pip_i dans cc ne dépasse pas αi\alpha_i : αi+1\alpha_i + 1 choix pour γi\gamma_i.

Point 2. Par le point 1, un diviseur positif commun a des exposants γi≤min⁡(αi,βi)\gamma_i \leq \min(\alpha_i, \beta_i) : il divise p1min⁡(α1,β1)⋯pkmin⁡(αk,βk)p_1^{\min(\alpha_1, \beta_1)} \cdots p_k^{\min(\alpha_k, \beta_k)}, qui est donc le plus grand. Un multiple commun non nul a, en chaque pip_i, un exposant au moins égal à max⁡(αi,βi)\max(\alpha_i, \beta_i) : il est multiple de p1max⁡(α1,β1)⋯pkmax⁡(αk,βk)p_1^{\max(\alpha_1, \beta_1)} \cdots p_k^{\max(\alpha_k, \beta_k)}, qui est donc le plus petit.

Point 3. On écrit aa et bb sur la même liste de premiers ; pour tout ii, min⁡(αi,βi)+max⁡(αi,βi)=αi+βi\min(\alpha_i, \beta_i) + \max(\alpha_i, \beta_i) = \alpha_i + \beta_i.

Étapes omises : la comparaison des exposants par l'unicité (« Théorème fondamental de l'arithmétique ») ; deux choix d'exposants distincts donnent deux diviseurs distincts.

Exemple1980 et 1650

On a 1980=22×32×5×111980 = 2^2 \times 3^2 \times 5 \times 11 et 1650=2×3×52×111650 = 2 \times 3 \times 5^2 \times 11.

  • Nombre de diviseurs de 19801980 : (2+1)(2+1)(1+1)(1+1)=36(2 + 1)(2 + 1)(1 + 1)(1 + 1) = 36.
  • PGCD : on garde les plus petits exposants, 1980∧1650=2×3×5×11=3301980 \wedge 1650 = 2 \times 3 \times 5 \times 11 = 330.
  • PPCM : on garde les plus grands exposants, 1980∨1650=22×32×52×11=99001980 \vee 1650 = 2^2 \times 3^2 \times 5^2 \times 11 = 9900.
  • Contrôle : 330×9900=3 267 000=1980×1650330 \times 9900 = 3\,267\,000 = 1980 \times 1650.

AttentionCompter les diviseurs

On a 180=22×32×5180 = 2^2 \times 3^2 \times 5. Son nombre de diviseurs positifs est (2+1)(2+1)(1+1)=18(2 + 1)(2 + 1)(1 + 1) = 18, et non 2×2×1=42 \times 2 \times 1 = 4. Chaque exposant peut aussi valoir 00 : c'est le « +1+ 1 » de chaque facteur.

À toi : Un PGCD sans Euclide

Soient a=23×3×52a = 2^3 \times 3 \times 5^2 et b=2×34×11b = 2 \times 3^4 \times 11. Que vaut a∧ba \wedge b ?

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

Choix A :23×34×52×112^3 \times 3^4 \times 5^2 \times 11

Faux.

C'est le PPCM : tu as gardé les plus grands exposants.

Choix B :2×3=62 \times 3 = 6

Juste.

Les facteurs communs sont 22 et 33 ; on garde les plus petits exposants, 11 et 11.

Choix C :24×352^4 \times 3^5

Faux.

Tu as additionné les exposants des facteurs communs : c'est ce qu'on fait pour un produit, pas pour le PGCD.

Choix D :11

Faux.

aa et bb sont tous deux pairs : 22 est un diviseur commun, donc a∧b≥2a \wedge b \geq 2.

Besoin d'aide ? Indice 1

Repère les facteurs premiers présents dans les deux décompositions.

Encore bloqué ? Indice 2

Pour chacun, garde le plus petit des deux exposants.

Voir la correction complète

Les facteurs premiers communs sont 22 (exposants 33 et 11) et 33 (exposants 11 et 44). Les facteurs 55 et 1111 ne figurent que dans une décomposition : leur plus petit exposant est 00. Donc a∧b=21×31=6a \wedge b = 2^1 \times 3^1 = 6 (diviseurs, PGCD et PPCM par la décomposition, point 2).

← É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 ℤ » (2bac · sciences-mathematiques · mathematiques)