Se connecter
ou

En poursuivant votre navigation sur ce site, vous acceptez l'utilisation de cookies. En savoir plus : Conditions générales d'utilisation

J'ai compris

Rechercher tous les diviseurs d'un nombre

Afin de déterminer tous les diviseurs d'un nombre, on s'aide de sa décomposition en produit de facteurs premiers.

Soit \(\displaystyle{D\left(n\right)}\) l'ensemble des diviseurs positifs d'un nombre n. Déterminer \(\displaystyle{D\left(120\right)}\).

Etape 1

Décomposer en produit de facteurs premiers

On décompose n en produit de facteurs premiers de la forme :

\(\displaystyle{n = a_1^{\alpha_1}\times a_2^{\alpha_2}\times ...\times a_p^{\alpha_p}}\)

Avec \(\displaystyle{a_1}\), ..., \(\displaystyle{a_p}\) des nombres premiers et \(\displaystyle{\alpha_1}\), ..., \(\displaystyle{\alpha_p}\) des entiers naturels.

On décompose 120 en produit de facteurs premiers :

120 est divisible par 2 donc \(\displaystyle{120= 2\times 60}\).

60 est divisible par 2 donc \(\displaystyle{60= 2\times 30}\).

30 est divisible par 2 donc \(\displaystyle{30 = 2\times 15}\).

15 est divisible par 3 donc \(\displaystyle{15= 3\times 5}\).

On obtient donc :

\(\displaystyle{120= 2^3\times 3^1 \times 5^1}\)

Etape 2

Lister les diviseurs

Si d est un diviseur positif de n, d admet une décomposition de la forme :

\(\displaystyle{d = a_1^{j_1}\times a_2^{j_2}\times ...\times a_p^{j_p}}\), avec pour tout i compris entre 1 et p, \(\displaystyle{0 \leq j_i \leq \alpha_i}\).

On détermine toutes les combinaisons possibles à l'aide d'un arbre.

Si d est un diviseur positif de 120, d admet une décomposition de la forme :

\(\displaystyle{d = 2^{i}\times 3^{j}\times 5^{k}}\), avec \(\displaystyle{0 \leq i \leq 3}\), \(\displaystyle{0 \leq j \leq 1}\) et \(\displaystyle{0 \leq k \leq 1}\)

On détermine toutes les combinaisons possibles à l'aide d'un arbre.

-
Etape 3

Conclure

On conclut en donnant la liste des diviseurs de n.

L'ensemble des diviseurs positifs de 120 est donc :

\(\displaystyle{\left\{ 1;2;3;4;5;6;8;10;12;15;20;24;30;40;60;120\right\}}\)

Identifie-toi pour voir plus de contenu

Pour avoir accès à l'intégralité des contenus de Kartable et pouvoir naviguer en toute tranquillité,
connecte-toi à ton compte. Et si tu n'es toujours pas inscrit, il est grand temps d'y remédier.