NOMBRES - Curiosités, théorie et usages

 

Accueil                           DicoNombre            Rubriques           Nouveautés      Édition du: 04/02/2017

Orientation générale        DicoMot Math          Atlas                   Références                     M'écrire

Barre de recherche          DicoCulture              Index alphabétique                               

     

Introduction à la

Théorie des nombres

 

Débutants

Division

DIVISEURS

 

Glossaire

Division

 

 

INDEX

 

Accueil

 

Sommaire

Introduction

Valeurs

Quantité

Somme

Terminale

Produit

Comparaisons

 

Sommaire de cette page

>>> Propriétés – Résumé

>>> Exemple

>>> Nombre premier

>>> Produit de 2 facteurs premiers

>>> Puissances

>>> Produit de puissances

>>> Théorème général

     >>> Quantité de diviseurs pour les nombres de 0 à 109

     >>> Nombres divisibles par leur quantité de diviseurs

>>> Nombres successifs ayant la même quantité de diviseurs

 

 

 

 

 

QUANTITÉ de DIVISEURS

 

Pourquoi ne me l'avait-on pas dit plus tôt ?

C'est quasi évident ! et amusant …

Je veux voir le résultat tout de suite.

Oups, Par le commencement SVP.

 

En bref, avec un exemple

Voir Nombre hautement composé 5 040

Anglais: how many different factors are there?

 

 

Propriétés – Résumé

Quantité de diviseurs

 

On considère la factorisation première d'un nombre.

La quantité de diviseurs de ce nombre est égale au produit de ses exposants incrémenté de un.

 

Valeur

Formule de Wigert

Plus précisément:

Moyenne

Formule de Dirichlet

 

La constante gamma est la constante d'Euler. Le terme final est une évaluation de l'écart. Depuis l'évaluation de cet écart a été raffiné. D'autres évaluations plus sophistiquées existent.

 

 

 

 

EXEMPLE avec 16 nombres ayant 16 diviseurs

 

Voici les nombres inférieurs à 500 dont la quantité de diviseurs est égale à 16; il en existe 800 pour les nombres inférieurs à 10 000.

 

Le truc avec la quantité de diviseurs:

C'est simplement le produit des exposants des facteurs du nombre chacun étant augmenté de 1.

Cette page explique pourquoi.

 

 

 

 

Voyons l'élaboration de la formule générale, pas à pas.

 

 

 

Cas des NOMBRES PREMIERS

Nous savons qu'un nombre premier p

n'est divisible que par 1 et lui-même.

On a vite calculé:

*      les diviseurs sont

*      la somme des diviseurs:  

 

1 et p

 (tau)       = 2

On adopte la présentation ci-dessous qui va nous permettre de considérer des cas de plus en plus généraux en utilisant une procédure quasi automatique.

 

Nombre

Quantité

Diviseurs

Illustration

7 = 1 x 7

 = 2

Div. =

1

7

 

Formalisation

p = 1 x p

 = 2

Div. =

1

p

 

Exemples

Nombre

Facteurs

DIVISEURS

Quantité

11 =

1 x 11

2

13 =

1 x 13

2

101 =

1 x 101

2

1 009 =

1 x 1 009

2

 

 

 

 

PRODUIT de DEUX FACTEURS PREMIERS

 

Illustration

6 =

 = 4

Div =

1

3

2 x 3

 

2

6

 

Formalisation

n =

 = 4

Div =

1

1 .B

A. B

 

A

A .B

 

Exemples

Nombre

Facteurs

DIVISEURS

Quantité

10 =

2 x 5

2 x 2 = 4

14 =

2 x 7

4

15 =

3 x 5

4

22 =

2 x 11

4

 

Remarque

Jusque là, compter le nombre de diviseurs, c'est facile!

*      Nombre premiers:   = 2

*      Produit de deux facteurs premiers:   = 4.

 

 

 

PUISSANCES pures

 

Avec les puissances de nombres premiers, évidemment, la quantité de diviseurs va dépendre de la puissance considérée.

 

Illustration

8

 = (3 + 1)

Div =

1

 

= 23

= 4

 

2

 

8 est divisible par 1, 2, 4, 8 Ce sont les puissances de 2 successives

4

 

8

 

 

Formalisation

n = Aa

 = (a+1)

Div =

1

 

 

A

 

On a toutes les puissances de A

Jusqu'à la valeur de l'exposant:  a

A2

 

 

Aa

 

 

Exemples

Nombre

Facteurs

DIVISEURS

Valeurs

Quantité

16

= 24

1, 2, 4, 8, 16

4 + 1= 5

125

= 53

1, 5, 25, 125

3 + 1= 4

16 807

= 75

1, 7, 49, 343, 2 401, 16807

5 + 1= 6

285 311 670 611

= 1111

1, 11, 121, …

11 + 1= 12

 

 

 

 

 

Bilan à ce stade

Avec les puissances de nombres premiers, on trouve la puissance plus 1.

Aa  a+1

Avec un produit, osons une hypothèse… c'est peut-être le produit de chaque puissance plus 1?

Aa . Bb  (a+1)(b+1)

 

 

 

 

 

PRODUIT DE PUISSANCES

 

Illustration

200

 = (3 + 1) (2 + 1)

Div =

1

5

25

= 23 . 52

= 12

 

2

10

50

On a calculé le produit des exposants plus 1. On trouve bien 12, la quantité de diviseurs

4

20

100

8

40

200

 

Formalisation

n = Aa . Bb

 = (a+1)(b+1)

Div =

1

1 x B

1 x B2

 

A

A x B

A x B2

On vérifie notre formule sur le produit générique. Attention: A et B sont premiers !

A2

A2 x B

A2 x B2

A3

A3 x B

A3 x B2

 

Exemples

Nombre

Facteurs

DIVISEURS

Quantité

36

= 22 . 32

(2 + 1) (2 + 1) =   9

72

= 23 . 32

(3 + 1) (2 + 1) = 12

144

= 24 . 32

(4 + 1) (2 + 1) = 15

100

= 22 . 52

(2 + 1) (2 + 1) =   9

1 000

= 23 . 53

(3 + 1) (3 + 1) = 16

 

 

 

 

THÉORÈME GÉNÉRAL

Nombre & Facteurs

Quantité de diviseurs

n = Aa . Bb . Cc

 = (a+1)(b+1)(c+1) …

= produit des exposants incrémentés

n = Aa . M

 = (a+1) M'

           divisible par (a + 1)

 

Exemples

Nombre

Facteurs

DIVISEURS

Quantité

10 =

21 x 51

2 x 2 = 4

11 =

111

2

12 =

22 x 31

3 x 2 = 6

13 =

131

2

14 =

21 x 71

2 x 2 = 4

15 =

31 x 51

2 x 2 = 4

900 =

22 x 32 x 52

3 x 3 x 3 = 27

3 888 000 =

27 x 35 x 53

8 x 6 x 4 = 192

 

 

Bilan

OK pour la quantité! Et la somme des diviseurs? Voyons cela >>>

 

Je souhaiterais m'amuser un peu

Curiosité sur les diviseurs des diviseurs d'un nombre

 

Je veux en savoir davantage: Fonction arithmétique

 

Note

Dirichlet, en 1838, donne une formule donnant la quantité moyenne de diviseurs des nombres jusqu'à n.

Quantité de nombres premiers avec n: Voir Fonction phi.

 

 

Quantité de diviseurs pour les nombres de 0 à 109

Exemple: 60 a 12 diviseurs et 61 en a 2 seulement.

 

 

Nombres divisibles par leur quantité de diviseurs

Nombre TAU ou nombre refactorable

Exemple: 104 a 8 diviseurs et 104 est divisible par 8

 

Voir Tables

 

 

 

Nombres successifs

avec même quantité de diviseurs

 

Nombres de 1 à 250 avec au moins deux nombres successifs

On donne les nombres successifs et la valeur de tau en queue de liste

Ex: 33, 34 et 35 sont trois nombre successifs ayant quatre diviseurs.

2, 3, 2

14, 15, 4

21, 22, 4

26, 27, 4

33, 34, 35, 4

34, 35, 4

38, 39, 4

44, 45, 6

57, 58, 4

75, 76, 6

85, 86, 87, 4

86, 87, 4

93, 94, 95, 4

94, 95, 4

98, 99, 6

104, 105, 8

116, 117, 6

118, 119, 4

122, 123, 4

133, 134, 4

135, 136, 8

141, 142, 143, 4

142, 143, 4

145, 146, 4

147, 148, 6

158, 159, 4

171, 172, 6

177, 178, 4

189, 190, 8

201, 202, 203, 4

202, 203, 4

205, 206, 4

213, 214, 215, 4

214, 215, 4

217, 218, 219, 4

218, 219, 4

230, 231, 232, 8

231, 232, 8

242, 243, 244, 245, 6

243, 244, 245, 6

244, 245, 6

 

Nombres de 1 à 250 avec au moins trois nombres successifs

33, 34, 35, 4

85, 86, 87, 4

93, 94, 95, 4

141, 142, 143, 4

201, 202, 203, 4

213, 214, 215, 4

217, 218, 219, 4

230, 231, 232, 8

242, 243, 244, 245, 6

243, 244, 245, 6

301, 302, 303, 4

374, 375, 376, 8

393, 394, 395, 4

445, 446, 447, 4

603, 604, 605, 6

633, 634, 635, 4

663, 664, 665, 8

697, 698, 699, 4

902, 903, 904, 8

921, 922, 923, 4

 

 

Nombres de 1 à 100 000 avec quatre nombres successifs

On donne le nombre de tête et tau

242, 6

3655, 8

4503, 8

5943, 8

6853, 8

7256, 8

8392, 8

9367, 8

10983, 8

11605, 8

11606, 8

12565, 8

12855, 8

12856, 8

12872, 8

13255, 8

13782, 8

13783, 8

14312, 8

16133, 8

17095, 8

18469, 8

19045, 8

19142, 8

19143, 8

19940, 12

20165, 8

20965, 8

21368, 8

21494, 8

21495, 8

21512, 8

22855, 8

23989, 8

26885, 8

28135, 8

28374, 8

28375, 8

28376, 8

29605, 8

30583, 8

31735, 8

31910, 8

32005, 8

32792, 8

33062, 8

33608, 8

33845, 8

34069, 8

36392, 8

37256, 8

40311, 8

40312, 8

41335, 8

42805, 8

42806, 8

43304, 8

43526, 8

43766, 8

44213, 8

45686, 8

45733, 8

47845, 8

48054, 8

49147, 12

49765, 8

50582, 8

50583, 8

51752, 8

54103, 8

54585, 12

54966, 8

55063, 8

55254, 8

55255, 8

55976, 8

56343, 8

58952, 8

59815, 8

60231, 8

60232, 8

60663, 8

60664, 8

61142, 8

62343, 8

65334, 8

66952, 8

67015, 8

68104, 8

69303, 8

71095, 8

73927, 8

74053, 8

76262, 8

76982, 8

77432, 8

78535, 8

78872, 8

79094, 8

79095, 8

79591, 8

80726, 8

82855, 8

84469, 8

86887, 8

87655, 8

87656, 8

87896, 8

90181, 8

90182, 8

90183, 8

91495, 8

93063, 8

94262, 8

94645, 8

95384, 8

95414, 8

95512, 8

95845, 8

95846, 8

97255, 8

98102, 8

98984, 8

99655, 8

99656, 8

 

Nombres de 1 à 100 000 avec cinq nombres successifs

On donne le nombre de tête et tau

11605, 8

12855, 8

13782, 8

19142, 8

21494, 8

28374, 8

28375, 8

40311, 8

42805, 8

50582, 8

55254, 8

60231, 8

60663, 8

79094, 8

87655, 8

90181, 8

90182, 8

95845, 8

99655, 8

 

Nombres de 1 à 1000 000 avec six nombres successifs

On donne le nombre de tête et tau

28374, 8

90181, 8

157493, 8

171893, 8

171894, 8

180965, 8

180966, 8

210133, 8

298694, 8

346502, 8

369061, 8

376742, 8

610310, 8

647381, 8

647382, 8

707286, 8

729542, 8

769862, 8

 

 

Voir  Dénombrement de ces nombres

 

 

 

 

 

Retour

Suite

*         Diviseurs – Valeurs

*         Nombres composés, hautement composés, etc.

*         Nombres ordinaires ou comment retrouver un nombre à partir de sa quantité de diviseurs

*         Autres propriétés de la somme des diviseurs

Voir

*         Diviseurs

*         Exemple avec 16 diviseurs

*         Fonction phi

*         Jeux et puzzlesIndex

*         Somme en puissances

*         Théorie des nombresIndex

*         Types de nombres selon diviseurs

Sites

*           OEIS A033950Refactorable numbers: number of divisors of n divides n. Also known as tau numbers.

*           OEIS A006601 – Numbers n such that n, n+1, n+2 and n+3 have the same number of divisors.

*         Highly composite numbers** – Proceedings 1915 – Y figure une table des nombres hautement composés page 111.

Cette page

http://villemin.gerard.free.fr/Referenc/Prof/APROF/DivQte.htm