BURHAN.

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

Décomposition en produit de facteurs premiers : 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

Décomposition en produit de facteurs premiers

Étape 1 sur 4

Casser un entier en facteurs premiers

Devine : Deux chemins

On décompose 360360 de deux façons : en partant de 360=8×45360 = 8 \times 45, ou de 360=12×30360 = 12 \times 30. On casse chaque facteur jusqu'à n'avoir que des nombres premiers. Que trouve-t-on ?

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

Choix A :Deux produits différents, selon le départ.

Faux.

Fais les deux calculs : ils donnent les mêmes facteurs, dans un autre ordre.

Choix B :On reste bloqué sur un facteur comme 4545.

Faux.

45=3×3×545 = 3 \times 3 \times 5 : on peut toujours continuer jusqu'à des nombres premiers.

Choix C :Le même produit, à l'ordre des facteurs près.

Juste.

Juste : 23×32×52^{3} \times 3^{2} \times 5 dans les deux cas.

Choix D :Un produit qui contient le facteur 44.

Faux.

4=2×24 = 2 \times 2 n'est pas premier : on le casse encore.

Voir la correction complète

Premier chemin : 8=2×2×28 = 2 \times 2 \times 2 et 45=3×3×545 = 3 \times 3 \times 5. Second chemin : 12=2×2×312 = 2 \times 2 \times 3 et 30=2×3×530 = 2 \times 3 \times 5. Dans les deux cas, on obtient trois facteurs 22, deux facteurs 33 et un facteur 55 : 360=23×32×5360 = 2^{3} \times 3^{2} \times 5.

Tant qu'un facteur est composé, on peut le casser en deux facteurs plus petits. Et le procédé s'arrête, car les facteurs diminuent.

Pourquoi est-ce vrai ? S'il existait des entiers n≥2n \geq 2 qui ne sont pas des produits de nombres premiers, on regarderait le plus petit. Il serait composé, produit de deux entiers plus petits, eux-mêmes décomposables.

Continuer : L'existence →

Étape 2 sur 4

L'existence

ThéorèmeExistence de la décomposition en facteurs premiers

Tout entier naturel n≥2n \geq 2 est un produit de nombres premiers : il existe un entier k≥1k \geq 1 et des nombres premiers p1≤p2≤⋯≤pkp_1 \leq p_2 \leq \dots \leq p_k tels que n=p1p2⋯pkn = p_1 p_2 \cdots p_k.

Démonstration

Étape 1. Supposons par l'absurde que certains entiers n≥2n \geq 2 ne soient pas des produits de nombres premiers. Ils forment une partie non vide de N\mathbb{N}, qui admet un plus petit élément mm (propriété de N\mathbb{N}, admise).

Étape 2. L'entier mm n'est pas premier, sinon il serait le produit d'un seul nombre premier. Il admet donc un diviseur aa tel que 1<a<m1 < a < m (définition d'un nombre premier) ; on écrit m=abm = ab ; comme 1<a<m1 < a < m, on a 1<b<m1 < b < m.

Étape 3. Par le choix de mm, aa et bb, compris entre 22 et m−1m - 1, sont des produits de nombres premiers. En réunissant ces deux produits, facteurs rangés, m=abm = ab en est un aussi : contradiction.

Étape 4. Donc tout entier n≥2n \geq 2 est un produit de nombres premiers.

À retenirRetenir de la preuve : le plus petit contre-exemple

C'est la méthode du plus petit contre-exemple : on suppose qu'il existe des contre-exemples, on prend le plus petit, et on le contredit. La propriété admise du plus petit élément d'une partie de N\mathbb{N} rend ce raisonnement possible.

Vérifie : Le choix du plus petit

Dans l'étape 3 de la preuve, pourquoi aa et bb sont-ils des produits de nombres premiers ?

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

Choix A :Parce que aa et bb sont des diviseurs premiers de mm.

Faux.

Rien ne le garantit : aa est seulement un diviseur de mm tel que 1<a<m1 < a < m.

Choix B :Parce que a,b<ma, b < m et mm est le plus petit contre-exemple.

Juste.

Juste : sous mm, tout entier supérieur ou égal à 22 est un produit de nombres premiers.

Choix C :Parce que l'un des deux facteurs est forcément pair.

Faux.

La parité ne joue aucun rôle dans la preuve.

Choix D :Parce que mm est premier, donc ses diviseurs aussi.

Faux.

L'étape 2 montre au contraire que mm n'est pas premier.

Voir la correction complète

Les entiers aa et bb sont compris entre 22 et m−1m - 1. Or mm est le plus petit entier supérieur ou égal à 22 qui n'est pas un produit de nombres premiers. Donc aa et bb en sont. En réunissant leurs facteurs, m=abm = ab en est un aussi : contradiction.

← Étape précédenteContinuer : Décomposer en pratique →

Étape 3 sur 4

Décomposer en pratique

Méthodedécomposer un entier

  1. Divise nn par le plus petit nombre premier qui le divise, autant de fois que possible.
  2. Recommence avec le quotient et les nombres premiers suivants : 33, 55, 77, 1111…
  3. Arrête-toi quand le quotient vaut 11, ou quand le quotient mm n'a aucun diviseur premier pp avec p2≤mp^{2} \leq m : il est alors premier.
  4. Écris n=p1α1⋯prαrn = p_1^{\alpha_1} \cdots p_r^{\alpha_r}, avec p1<⋯<prp_1 < \dots < p_r.

ExempleExemple guidé : décomposer 1386

1386=2×6931386 = 2 \times 693, puis 693=3×231693 = 3 \times 231, puis 231=3×77231 = 3 \times 77. Le quotient 7777 n'est divisible ni par 33 ni par 55 ; 77=7×1177 = 7 \times 11, et 1111 est premier.

Donc 1386=2×32×7×111386 = 2 \times 3^{2} \times 7 \times 11. Contrôle : 2×9×7×11=18×77=13862 \times 9 \times 7 \times 11 = 18 \times 77 = 1386.

Attentionchaque facteur doit être premier

✗ « 360=4×9×10360 = 4 \times 9 \times 10 : voici la décomposition de 360360. »

✓ Ni 44, ni 99, ni 1010 n'est premier. On continue : 4=224 = 2^{2}, 9=329 = 3^{2} et 10=2×510 = 2 \times 5. La décomposition est 360=23×32×5360 = 2^{3} \times 3^{2} \times 5.

← Étape précédenteContinuer : L'unicité →

Étape 4 sur 4

L'unicité

ThéorèmeUnicité de la décomposition en facteurs premiers

Cette décomposition est unique : si n=p1p2⋯pk=q1q2⋯qln = p_1 p_2 \cdots p_k = q_1 q_2 \cdots q_l, avec des nombres premiers p1≤⋯≤pkp_1 \leq \dots \leq p_k et q1≤⋯≤qlq_1 \leq \dots \leq q_l, alors k=lk = l et pi=qip_i = q_i pour tout ii.

En regroupant les facteurs égaux, tout entier n≥2n \geq 2 s'écrit donc de façon unique n=p1α1p2α2⋯prαr,n = p_1^{\alpha_1} p_2^{\alpha_2} \cdots p_r^{\alpha_r}, avec des nombres premiers p1<p2<⋯<prp_1 < p_2 < \dots < p_r et des entiers αi≥1\alpha_i \geq 1 : c'est la décomposition en produit de facteurs premiers de nn.

RemarqueUn résultat admis

Ce résultat est admis. Sa preuve demande un outil que tu rencontreras en 2BAC SM. Il garantit que les deux chemins de l'activité d'ouverture devaient aboutir au même produit.

À toi : Deux décompositions

Décompose 15841584 et 41994199 en produits de facteurs premiers. Écris ta réponse avant de dévoiler la correction.

Besoin d'aide ? Indice 1

Commence par diviser 15841584 par 22 autant de fois que possible.

Encore bloqué ? Indice 2

Pour 41994199 : ni 22, ni 33, ni 55, ni 77, ni 1111 ne le divise ; essaie 1313.

Encore bloqué ? Indice 3

Point délicat : vérifie que chaque facteur final est premier, puis contrôle en refaisant le produit.

Voir la solution complète

1584=2×792=22×396=23×198=24×991584 = 2 \times 792 = 2^{2} \times 396 = 2^{3} \times 198 = 2^{4} \times 99. Puis 99=32×1199 = 3^{2} \times 11. Donc 1584=24×32×111584 = 2^{4} \times 3^{2} \times 11.

4199=13×3234199 = 13 \times 323, et 323=17×19323 = 17 \times 19. Donc 4199=13×17×194199 = 13 \times 17 \times 19.

← É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)