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 2Retrouver 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 ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :
Faux.
Le produit vaut bien , mais n'est pas premier : la décomposition n'est pas finie.
Choix B :
Faux.
Le produit vaut , mais aucun de ces trois facteurs n'est premier.
Choix C :
Juste.
Chaque facteur est premier, et le produit vaut .
Choix D :
Faux.
Ce produit vaut : un facteur s'est perdu en route.
Besoin d'aide ? Indice 1
Un nombre premier n'a que deux diviseurs positifs : et lui-même.
Encore bloqué ? Indice 2
Divise par autant de fois que possible, puis par , puis par .
Voir la correction complète
. Seule l'écriture ne contient que des nombres premiers et vaut .
Rappel de 1BAC. On divise par le plus petit nombre premier possible, puis on recommence avec le quotient, comme pour . 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 s'écrit comme un produit de nombres premiers, et cette écriture est unique à l'ordre des facteurs près. En regroupant les facteurs égaux : où l'entier , les nombres premiers et les entiers naturels non nuls sont uniques.
Démonstration
Idée de la preuve.
Existence. Supposons par l'absurde qu'il existe des entiers sans écriture en produit de nombres premiers, et soit le plus petit d'entre eux. Un nombre premier est un produit à un seul facteur : n'est donc pas premier, et , où est son plus petit diviseur premier (« Plus petit diviseur premier ») et (car et composé). Par minimalité de , est un produit de nombres premiers, donc aussi : contradiction.
Unicité. Si un nombre premier divise un produit de nombres premiers , le point 4 de « Conséquences du théorème de Gauss » montre que divise l'un des , donc . 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 et tels que ?
On décompose : et . Le facteur premier 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.

Étape 2 sur 2Diviseurs, PGCD et PPCM
Un diviseur positif de se fabrique en choisissant les exposants : , ou pour le facteur , de même pour , puis ou pour et pour . Par exemple, divise . 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 des nombres premiers.
- Si avec des exposants entiers naturels, les diviseurs positifs de sont les entiers avec pour tout . Leur nombre est .
- Si et , avec des exposants entiers naturels éventuellement nuls, alors
- Pour tous entiers naturels non nuls et : .
Démonstration
Idée de la preuve.
Point 1. Un premier qui divise un diviseur positif de divise : c'est l'un des (« Conséquences du théorème de Gauss », point 4). Par l'unicité (« Théorème fondamental de l'arithmétique »), l'exposant de dans ne dépasse pas : choix pour .
Point 2. Par le point 1, un diviseur positif commun a des exposants : il divise , qui est donc le plus grand. Un multiple commun non nul a, en chaque , un exposant au moins égal à : il est multiple de , qui est donc le plus petit.
Point 3. On écrit et sur la même liste de premiers ; pour tout , .
É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 et .
- Nombre de diviseurs de : .
- PGCD : on garde les plus petits exposants, .
- PPCM : on garde les plus grands exposants, .
- Contrôle : .

AttentionCompter les diviseurs
On a . Son nombre de diviseurs positifs est , et non . Chaque exposant peut aussi valoir : c'est le « » de chaque facteur.

À toi : Un PGCD sans Euclide

Soient et . Que vaut ?
Choisis une réponse : l'explication s'affiche sous ton choix. Tu peux en changer.
Choix A :
Faux.
C'est le PPCM : tu as gardé les plus grands exposants.
Choix B :
Juste.
Les facteurs communs sont et ; on garde les plus petits exposants, et .
Choix C :
Faux.
Tu as additionné les exposants des facteurs communs : c'est ce qu'on fait pour un produit, pas pour le PGCD.
Choix D :
Faux.
et sont tous deux pairs : est un diviseur commun, donc .
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 (exposants et ) et (exposants et ). Les facteurs et ne figurent que dans une décomposition : leur plus petit exposant est . Donc (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)
