Mathématiques Expertes Terminale

Rejoignez la communauté !
Co-construisez les ressources dont vous avez besoin et partagez votre expertise pédagogique.
Nombres complexes
Ch. 1
Nombres complexes, point de vue algébrique
Ch. 2
Nombres complexes, point de vue géométrique
Arithmétique
Ch. 3
Divisibilité dans Z
Ch. 4
PGCD et applications
Graphes et matrices
Ch. 6
Calcul matriciel et applications aux graphes
Ch. 7
Suites et matrices
Annexes
Cahier d'algorithmique et de programmation
Chapitre 5
Cours 2

Décomposition d'un entier en produit de facteurs premiers

17 professeurs ont participé à cette page
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

A
Existence et unicité de la décomposition

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Propriété
Tout entier n supérieur ou égal à 2 se décompose en produit de facteurs premiers.
Plus précisément, si n \geqslant 2, il existe des nombres premiers p_1p_2, … , p_k et des entiers naturels non nuls \alpha_1, \alpha_2, … , \alpha_k tels que n=p_{1}^{\alpha_{1}} \times p_{2}^{\alpha_{2}} \times \ldots \times p_{k}^{\alpha_{k}}.
Cette décomposition est unique à l'ordre des facteurs près.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Démonstration
Voir exercices  et .
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Application et méthode - 2
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

Énoncé

Décomposer l'entier 132 en produit de facteurs premiers.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

Méthode

  • On cherche un diviseur premier du nombre en question, en s'aidant éventuellement des règles de divisibilité.
  • On effectue alors la division du nombre par le facteur premier et on recommence l'opération avec le quotient obtenu.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Solution
132 est divisible par 2 car 132=2 \times 66.
66 est lui‑même divisible par 2, on a donc : 132=2^{2} \times 33.
Finalement, comme 33 est divisible par 3, on peut écrire 132=2^{2} \times 3 \times 11, qui est la décomposition en produit de facteurs premiers de 132.

Pour s'entraîner
Exercices et p. 156
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

B
Application à la détermination des diviseurs d'un entier

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Propriétés
Soit n un entier naturel supérieur ou égal à 2 dont la décomposition en produit de facteurs premiers est la suivante : n=p_{1}^{\alpha_{1}} \times p_{2}^{\alpha_{2}} \times \ldots \times p_{k}^{\alpha_{k}}. Alors :
  • les diviseurs de n sont exactement les nombres de la forme : p_{1}^{\beta_{1}} \times p_{2}^{\beta_{2}} \times \ldots \times p_{k}^{\beta_{k}}, avec 0 \leqslant \beta_{i} \leqslant \alpha_{i}.
  • le nombre de diviseurs de n est égal à \left(\alpha_{1}+1\right) \times\left(\alpha_{2}+1\right) \times \ldots \times\left(\alpha_{k}+1\right).
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Démonstration
Voir exercice  p. 160.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Application et méthode - 3
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Énoncé
Déterminer l'ensemble des diviseurs de 132.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

Méthode

Pour déterminer les diviseurs d'un nombre :
  • on commence par chercher la décomposition de ce nombre en produit de facteurs premiers ;
  • l'énumération des diviseurs se fait alors de manière méthodique, en listant toutes les combinaisons de puissances possibles.
    On peut, pour cela, utiliser un arbre.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Solution

132=2^{2} \times 3 \times 11 donc ses diviseurs sont de la forme 2^{\beta_{1}} \times 3^{\beta_{2}} \times 11^{\beta_{3}}, avec 0 \leqslant \beta_{1} \leqslant 2, 0 \leqslant \beta_{2} \leqslant 1 et 0 \leqslant \beta_{3} \leqslant 1.
L'arbre suivant permet de déterminer toutes les combinaisons de puissances possibles.

maths expertes - chapitre 5 - Nombre premiers - Cours - Inverse et quotient
Le zoom est accessible dans la version Premium.

Finalement, les diviseurs de 132 sont 1 ; 2 ; 3 ; 4 ; 6 ; 11 ; 12 ; 22 ; 33 ; 44 ; 66 et 132.

Pour s'entraîner
Exercices et p. 156
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

C
Application à la détermination du \text{PGCD} et du \text{PPCM}

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Propriété
Soient m et n deux entiers naturels supérieurs ou égaux à 2. On suppose, quitte à utiliser des exposants nuls, que m et n peuvent s'écrire sous forme de produit de facteurs premiers de la manière suivante : n=p_{1}^{\alpha_{1}} \times p_{2}^{\alpha_{2}} \times \ldots \times p_{k}^{\alpha_{k}} et m=p_{1}^{\beta_{1}} \times p_{2}^{\beta_{2}} \times \ldots \times p_{k}^{\beta_{k}}.
On a alors :
  • \mathrm{PGCD}(m ; n)=p_{1}^{\min \left(\alpha_{1} ; \beta_{1}\right)} \times p_{2}^{\min \left(\alpha_{2} ; \beta_{2}\right)} \times \ldots \times p_{k}^{\min \left(\alpha_{k} ; \beta_{k}\right)}
  • \mathrm{PPCM}(m ; n)=p_{1}^{\max \left(\alpha_{1} ; \beta_{1}\right)} \times p_{2}^{\max \left(\alpha_{2} ; \beta_{2}\right)} \times \ldots \times p_{k}^{\max \left(\alpha_{k} ; \beta_{k}\right)}
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

Remarque

Si a et b sont deux entiers non nuls, on appelle plus petit multiple commun de \boldsymbol{a} et de \boldsymbol{b}, et on note \operatorname{PPCM}(a ; b), le plus petit des multiples communs positifs de a et de b.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Démonstration
Voir exercice  p. 161.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Exemple
Les décompositions de 24 et de 84 en produit de facteurs premiers sont 24=2^{3} \times 3^{1} \times 7^{0} et 84=2^{2} \times 3^{1} \times 7^{1}.
Par conséquent, \mathrm{PGCD}(24\,; 84)=2^{2} \times 3^{1} \times 7^{0}=12.
On a également \operatorname{PPCM}(24\,; 84)=2^{3} \times 3^{1} \times 7^{1}=168.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

Remarque

En général, l'algorithme d'Euclide est plus efficace pour calculer le \mathrm{PGCD}.

Une erreur sur la page ? Une idée à proposer ?

Nos manuels sont collaboratifs, n'hésitez pas à nous en faire part.

Oups, une coquille

j'ai une idée !

Nous préparons votre pageNous vous offrons 5 essais

Yolène
Émilie
Jean-Paul
Fatima
Sarah
Utilisation des cookies
Lors de votre navigation sur ce site, des cookies nécessaires au bon fonctionnement et exemptés de consentement sont déposés.