Diviseur
Généralement, en mathématiques récréatives, on
considère le diviseur comme tout entier naturel qui divise un autre entier sans
reste. Les questions relatives aux diviseurs touchent principalement au nombre
de diviseurs d'un entier et à la somme des diviseurs. Par exemple, les
diviseurs de 98 sont 1, 2, 7, 14, 49 et 98.
Tout nombre premier a exactement
deux diviseurs et réciproquement. Tous les entiers, sauf les carrés parfaits,
ont un nombre pair de diviseurs.
Le nombre de diviseurs de an
est (n + 1), lorsque a est un nombre premier et n est un
entier naturel. Ainsi 125, qui est le cube de 5, a quatre diviseurs.
Pour
trouver le nombre de diviseurs d'un entier non premier, on décompose l'entier
donné en facteurs premiers et on fait le produit du nombre de diviseurs de tous
les facteurs. Ainsi, 648 = 23 × 34. Le nombre de
diviseurs de 23
est 4 celui de 34
est 5. On fait : 4 × 5 = 20. Le nombre 648 a 20
diviseurs.
On peut trouver la somme des diviseurs d'un entier
sans connaître ceux-ci. La somme des diviseurs de an
est (an+1
- 1)/ (a - 1), lorsque a est un nombre premier et n est un
entier naturel. Pour déterminer la somme des diviseurs d'un entier non premier,
on décompose l'entier en facteurs premiers ; on trouve la somme des diviseurs
de chacun des facteurs ; puis, on fait le produit de ces sommes. La somme des
diviseurs de 648 est égale à 15 × 121 = 1815.
Voici un tableau donnant, pour
chaque dividende de 2 à 30, les diviseurs, le nombre de diviseurs, la somme de
tous les diviseurs et des diviseurs propres, de même que leur classe par
rapport aux diviseurs propres :
Dividende |
Diviseurs |
Nombre de diviseurs |
Somme des diviseurs |
Somme des diviseurs propres |
Classe |
2 |
1, 2 |
2 |
3 |
1 |
Déficient |
3 |
1, 3 |
2 |
4 |
1 |
Déficient |
4 |
1, 2, 4 |
3 |
7 |
3 |
Déficient |
5 |
1, 5 |
2 |
6 |
1 |
Déficient |
6 |
1, 2, 3, 6 |
4 |
12 |
6 |
Parfait |
7 |
1, 7 |
2 |
8 |
1 |
Déficient |
8 |
1, 2, 4, 8 |
4 |
15 |
7 |
Déficient |
9 |
1, 3, 9 |
3 |
13 |
4 |
Déficient |
10 |
1, 2, 5, 10 |
4 |
18 |
8 |
Déficient |
11 |
1, 11 |
2 |
12 |
1 |
Déficient |
12 |
1, 2, 3, 4, 6, 12 |
6 |
28 |
16 |
Abondant |
13 |
1, 13 |
2 |
14 |
1 |
Déficient |
14 |
1, 2, 7, 14 |
4 |
24 |
10 |
Déficient |
15 |
1, 3, 5, 15 |
4 |
24 |
9 |
Déficient |
16 |
1, 2, 4, 8, 16 |
5 |
31 |
15 |
Déficient |
17 |
1, 17 |
2 |
18 |
1 |
Déficient |
18 |
1, 2, 3, 6, 9, 18 |
6 |
39 |
21 |
Abondant |
19 |
1, 19 |
2 |
20 |
1 |
Déficient |
20 |
1, 2, 4, 5, 10, 20 |
6 |
42 |
22 |
Abondant |
21 |
1, 3, 7, 21 |
4 |
32 |
11 |
Déficient |
22 |
1, 2, 11, 22 |
4 |
36 |
14 |
Déficient |
23 |
1, 23 |
2 |
24 |
1 |
Déficient |
24 |
1, 2, 3, 4, 6, 8, 12, 24 |
8 |
60 |
36 |
Abondant |
25 |
1, 5, 25 |
3 |
31 |
6 |
Déficient |
26 |
1, 2, 13, 26 |
4 |
42 |
16 |
Déficient |
27 |
1, 3, 9, 27 |
4 |
40 |
13 |
Déficient |
28 |
1, 2, 4, 7, 14, 28 |
6 |
56 |
28 |
Parfait |
29 |
1, 29 |
2 |
30 |
1 |
Déficient |
30 |
1, 2, 3, 5, 6, 10, 15, 30 |
8 |
72 |
42 |
Abondant |
La somme s des diviseurs de n, soit s(n),
peut aussi être trouvée par
la formule : s(n) = s(n - 1) + s(n - 2)
- s(n - 5) - s(n - 7) + s(n - 12) + s(n
- 15) - s(n - 22) - ... , dans laquelle les nombres utilisés comme
constantes sont ceux d'Euler et où s(0) = n.
La somme des diviseurs de 10
est : s(10) = s(9) + s(8) - s(5) - s(3)
= 13 + 15 - 6 - 4 = 18.
Voici trois questions par rapport à la somme des diviseurs :
Quels sont les nombres dont la somme des diviseurs est un
carré ?
Quels sont les nombres dont la somme des diviseurs est un cube ?
Existe-t-il des carrés dont la somme des diviseurs est un carré ?
© Charles-É. Jean
Index
: D
|
Voir
Diviseur
dans l'Aide-mémoire
Voir aussi :
Nombre
aliquote
Nombre
étrange
Nombre presque
parfait
Nombre
superabondant
|