Pour trouver tous les diviseurs du nombre 1.000.000.742 :
- 1. Décomposez le nombre en facteurs premiers.
- Découvrez comment trouver le nombre de diviseurs d'un nombre sans les calculer.
- 2. Multipliez ces facteurs premiers de toutes les manières possibles, afin d'obtenir des résultats différents.
1. Réaliser la décomposition du nombre 1.000.000.742 en facteurs premiers :
La décomposition en facteurs premiers (la factorisation première) d'un nombre : trouver les nombres premiers qui se multiplient ensemble pour former ce nombre.
1.000.000.742 = 2 × 13 × 19 × 41 × 97 × 509
1.000.000.742 n'est pas un nombre premier mais un composé.
- Les nombres naturels qui ne sont divisibles que par 1 et eux-mêmes sont appelés nombres premiers. A prime number has exactly two factors: 1 and the number itself.
- Exemples de nombres premiers : 2 (diviseurs 1, 2), 3 (diviseurs 1, 3), 5 (diviseurs 1, 5), 7 (diviseurs 1, 7), 11 (diviseurs 1, 11), 13 (diviseurs 1, 13), ...
- Un nombre composé est un nombre naturel qui a au moins un autre diviseur que 1 et lui-même. Ce n'est donc ni un nombre premier ni 1.
- Exemples de nombres composés : 4 (il a 3 diviseurs : 1, 2, 4), 6 (il a 4 diviseurs : 1, 2, 3, 6), 8 (il a 4 diviseurs : 1, 2, 4, 8), 9 (il a 3 diviseurs : 1, 3, 9), 10 (il a 4 diviseurs : 1, 2, 5, 10), 12 (il a 6 diviseurs : 1, 2, 3, 4, 6, 12), ...
Comment compter le nombre de diviseurs d'un nombre ?
Sans réellement trouver les diviseurs
- Si un nombre N est décomposé en facteurs premiers comme :
N = am × bk × cz
où a, b, c sont les facteurs premiers et m, k, z sont leurs exposants, nombres naturels, .... - ...
- Alors le nombre de diviseurs du nombre N peut être calculé de cette façon :
n = (m + 1) × (k + 1) × (z + 1) - ...
- Dans notre cas, le nombre de diviseurs est calculé comme :
- n = (1 + 1) × (1 + 1) × (1 + 1) × (1 + 1) × (1 + 1) × (1 + 1) = 2 × 2 × 2 × 2 × 2 × 2 = 64
Mais pour calculer réellement les diviseurs, voir ci-dessous...
2. Multipliez les facteurs premiers du nombre 1.000.000.742
- Multiplier les facteurs premiers impliqués dans la décomposition en facteurs premiers (la factorisation première) du nombre dans toutes leurs combinaisons uniques, qui donnent des résultats différents.
- Ajoutez également 1 à la liste des diviseurs. Tous les nombres sont divisibles par 1.
Tous les diviseurs sont listés ci-dessous - par ordre croissant
La liste des diviseurs:
Les nombres autres que 1 qui ne sont pas des facteurs premiers sont des diviseurs composés.
ni premier ni composé =
1
facteur premier =
2
facteur premier =
13
facteur premier =
19
diviseur composé = 2 × 13 =
26
diviseur composé = 2 × 19 =
38
facteur premier =
41
diviseur composé = 2 × 41 =
82
facteur premier =
97
diviseur composé = 2 × 97 =
194
diviseur composé = 13 × 19 =
247
diviseur composé = 2 × 13 × 19 =
494
facteur premier =
509
diviseur composé = 13 × 41 =
533
diviseur composé = 19 × 41 =
779
diviseur composé = 2 × 509 =
1.018
diviseur composé = 2 × 13 × 41 =
1.066
diviseur composé = 13 × 97 =
1.261
diviseur composé = 2 × 19 × 41 =
1.558
diviseur composé = 19 × 97 =
1.843
diviseur composé = 2 × 13 × 97 =
2.522
diviseur composé = 2 × 19 × 97 =
3.686
diviseur composé = 41 × 97 =
3.977
diviseur composé = 13 × 509 =
6.617
diviseur composé = 2 × 41 × 97 =
7.954
diviseur composé = 19 × 509 =
9.671
diviseur composé = 13 × 19 × 41 =
10.127
diviseur composé = 2 × 13 × 509 =
13.234
diviseur composé = 2 × 19 × 509 =
19.342
diviseur composé = 2 × 13 × 19 × 41 =
20.254
diviseur composé = 41 × 509 =
20.869
diviseur composé = 13 × 19 × 97 =
23.959
Cette liste continue ci-dessous...
... Cette liste continue d'en haut
diviseur composé = 2 × 41 × 509 =
41.738
diviseur composé = 2 × 13 × 19 × 97 =
47.918
diviseur composé = 97 × 509 =
49.373
diviseur composé = 13 × 41 × 97 =
51.701
diviseur composé = 19 × 41 × 97 =
75.563
diviseur composé = 2 × 97 × 509 =
98.746
diviseur composé = 2 × 13 × 41 × 97 =
103.402
diviseur composé = 13 × 19 × 509 =
125.723
diviseur composé = 2 × 19 × 41 × 97 =
151.126
diviseur composé = 2 × 13 × 19 × 509 =
251.446
diviseur composé = 13 × 41 × 509 =
271.297
diviseur composé = 19 × 41 × 509 =
396.511
diviseur composé = 2 × 13 × 41 × 509 =
542.594
diviseur composé = 13 × 97 × 509 =
641.849
diviseur composé = 2 × 19 × 41 × 509 =
793.022
diviseur composé = 19 × 97 × 509 =
938.087
diviseur composé = 13 × 19 × 41 × 97 =
982.319
diviseur composé = 2 × 13 × 97 × 509 =
1.283.698
diviseur composé = 2 × 19 × 97 × 509 =
1.876.174
diviseur composé = 2 × 13 × 19 × 41 × 97 =
1.964.638
diviseur composé = 41 × 97 × 509 =
2.024.293
diviseur composé = 2 × 41 × 97 × 509 =
4.048.586
diviseur composé = 13 × 19 × 41 × 509 =
5.154.643
diviseur composé = 2 × 13 × 19 × 41 × 509 =
10.309.286
diviseur composé = 13 × 19 × 97 × 509 =
12.195.131
diviseur composé = 2 × 13 × 19 × 97 × 509 =
24.390.262
diviseur composé = 13 × 41 × 97 × 509 =
26.315.809
diviseur composé = 19 × 41 × 97 × 509 =
38.461.567
diviseur composé = 2 × 13 × 41 × 97 × 509 =
52.631.618
diviseur composé = 2 × 19 × 41 × 97 × 509 =
76.923.134
diviseur composé = 13 × 19 × 41 × 97 × 509 =
500.000.371
diviseur composé = 2 × 13 × 19 × 41 × 97 × 509 =
1.000.000.742
64 diviseurs