Académique Documents
Professionnel Documents
Culture Documents
9590439283873764073916
8912579240550156208897
7163375999107887084908
5909754801928576845198
859630533823490558092
32999603234471140776019
84716353116171307857608
Bestiaire
8622363702835701049612
des
9568184678596533310077
nombres
17991614674472549272833
4869160006475859174627
-1-
- -
Bestiaire des nombres
Twitter : @AnecdotesMaths
Introduction
A l’instar des botanistes, les mathématiciens catégorisent les nombres
entiers, les classant par leurs propriétés. Il faut dire que la flore des
nombres entiers est très riche et intéressante à étudier. Elle renferme
une multitude d’espèces qui possèdent chacune des propriétés par-
fois étonnantes.
∗∗∗
∗∗∗
-2-
vous conseille de le lire dans l’ordre. Enfin, pour chaque type de
nombres, je vous encourage à tester et à chercher par vous-même
des exemples. Bonne lecture !
-3-
1. Nombres premiers
À tout seigneur, tout honneur, commençons par les nombres pre-
miers. Ce sont les nombres qui possèdent exactement deux diviseurs
positifs : 1 et eux-mêmes.
∗∗∗
Le plus étonnant est qu’il existe dans les nombres entiers naturels
des « trous » aussi grands que l’on veut dans lesquels il n’y a aucun
nombre premier. Une démonstration de ce fait est la suivante : si
-4-
n > 2 et si on note n! la factorielle de n (voir encadré) alors aucun
des nombres suivants n’est premier :
n! + 2, n! + 3, ... , n! + n
-5-
2. Nombres chanceux
Pour certains nombres, la vie ne tient qu’à un fil. Certains d’entre
eux réussissent même à échapper à un destin cruel.
Écrivez la liste des nombres entiers à la suite :
1 2 3 4 5 6 7 8 9
10 11 12 13 14 15 16 17 18
19 20 21 22 23 24 25 26 27
1 3 5 7 9
11 13 15 17
19 21 23 25 27
1 3 7 9
13 15
19 21 25 27
-6-
1 3 7 9
13 15
21 25 27
1, 3, 7, 9, 13, 15, 21, 25, 31, 33, 37, 43, 49, 51, 63, 67, 69, 73, 75,
79, 87, 93, 99, 105, 111, 115, 127, 129, 133, 135, 141, 151, 159,
163, 169, 171, 189, 193, 195, 201, 205, 211, 219, 223, 231,
235, 237, 241, 259, 261, 267, 273, 283, 285, 289, 297, 303, ...
Tous ces nombres qui n’ont pas été éliminés s’appellent des nombres
chanceux. Ces nombres, découverts en 1956, sont en nombre infini.
Parmi les nombres chanceux, certains sont en plus des nombres
premiers :
3, 7, 13, 31, 37, 43, 67, 73, 79, 127, 151, 163, 193, 211, 223, 241,
283, 307, 331, 349, 367, 409, 421, 433, 463, 487, 541, ...
Mais, pour eux, on ne sait toujours pas s’il en existe une infinité !
-7-
3. Nombres maléfiques
L’imagination des mathématiciens est sans limite et les nombres que
nous allons voir en sont l’illustration.
On dit qu’un nombre entier naturel est maléfique s’il possède un
nombre pair de 1 lorsqu’on l’écrit en binaire (voir encadré). Par
exemple, le nombre 5 s’écrit 101 en binaire et c’est donc un nombre
maléfique. Les informaticiens ont un langage beaucoup moins imagé :
pour eux, un nombre maléfique s’appelle sobrement un nombre de
parité zéro.
Représentation en binaire
Tout nombre peut s’écrire de manière unique comme une
somme de puissances de 2. Par exemple, pour le nombre 13,
on a
13 = 23 + 22 + 20 = 1 × 23 + 1 × 22 + 0 × 21 + 1 × 20
-8-
A l’inverse, les nombres qui ne sont pas maléfiques s’appellent des
nombres odieux. Comme chaque nombre possède soit un nombre
pair (maléfique), soit nombre impair (odieux) de 1 dans sa représen-
tation en binaire, dans tous les cas ils ne sont pas gâtés !
∗∗∗
-9-
4. Nombres polis et impolis
Un peu de courtoisie ne fait jamais de mal dans la vie de tous les
jours et il en va de même avec les nombres.
Un nombre poli est un nombre qui est la somme d’un certain nombre
d’entiers consécutifs. Par exemple, 3 est un nombre poli car 3 =
1 + 2. Citons aussi le nombre 15 parmi les nombres polis puisque
15 = 4 + 5 + 6. Voici la liste des premiers nombres polis :
1, 3, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20, 21, 22, 23,
24, 25, 26, 27, 28, 29, 30, 31, 33, 34, 35, 36, 37, 38, 39, 40, 41,
42, 43, 44, 45, 46, 47, 48, 49, 50, ...
- 10 -
On peut en fait montrer que ces nombres qui manquent de politesse
sont exactement les puissances de deux.
∗∗∗
15 = 1 + 2 + 3 + 4 + 5 = 4 + 5 + 6 = 7 + 8
- 11 -
5. Nombres heureux
et malheureux
« Heureux qui comme Ulysse a fait un beau voyage... ». Pour les
nombres, inutile de voyager pour être heureux, comme nous allons
le voir.
Prenez un nombre et calculez la somme des carrés de ses chiffres.
Par exemple, si vous considérez le nombre 134, vous obtenez 12 +
32 + 42 = 26. Recommencez avec le nombre obtenu : 22 + 62 = 40.
Répétez ce processus : 42 + 02 = 16, 12 + 62 = 37, 32 + 72 = 58,
52 + 82 = 89, 82 + 92 = 145, 12 + 42 + 52 = 42, 42 + 22 = 20, 22 = 4,
42 = 16, ...
Dans cet exemple, vous constatez que la séquence 4, 16, 37, 58, 89,
145, 42, 20 se répétera indéfiniment.
Si vous aviez choisi le nombre 7 au départ, vous auriez eu la suite de
nombres suivante :
- 12 -
tira toujours à l’une de ces deux séquences (« 4, 16, 37, 58, 89, 145,
42, 20, 16, ... » ou « 1, 1, 1, ... »).
On dira qu’un nombre est heureux s’il aboutit à la séquence « 1, 1,
1, ... » (il en faut peu pour être heureux, paraît-il). Lorsqu’il boucle
sur la séquence « 4, 16, 37, 58, 89, 145, 42, 20, 16, ... », on dira qu’il
est malheureux.
La liste des nombres heureux commence de la façon suivante :
- 13 -
6. Nombres cycliques
La vie n’est qu’un éternel recommencement, paraît-il. Je ne sais pas
si cela est vrai mais il existe des nombres pour lesquels c’est bien le
cas. Les nombres cycliques sont les nombres n tels que les différents
nombres obtenus par permutation circulaire (voir encadré) de leurs
chiffres sont des multiples de n.
1 2 3 3 1 2 3 1 2 2 3 1
142 857, 714 285, 571 428, 857 142, 285 714, 428 571
- 14 -
Tous ces nombres sont bien des multiples de 142 857 car :
- 15 -
10p−1 − 1
p Cyclique ?
p
3 33 Oui
5 1999, 8 Non
7 142 857 Oui
11 909 090 909 Non
13 76 923 076 923 Non
17 0 588 235 294 117 647 Oui
7, 17, 19, 23, 29, 47, 59, 61, 97, 109, 113, 131, 149, 167, 179, 181, 193,
223, 229, 233, 257, 263, 269, 313, 337, 367, 379, 383, 389, 419, ...
- 16 -
- 17 -
7. Nombres premiers jumeaux
L’expression « les deux font la paire » s’applique particulièrement
bien à certains nombres premiers. Les mathématiciens ont étudié
certains couples de nombres premiers, ce qui a donné naissance à
quelques conjectures toujours non résolues.
Hormis 2 et 3, deux nombres premiers ne peuvent jamais être des
nombres consécutifs car, si vous prenez deux nombres > 2 qui se
suivent, l’un au moins est divisible par 2 donc il ne peut être premier.
L’écart entre deux nombres premiers est par conséquent toujours au
moins de 2.
On dit que deux nombres premiers sont jumeaux s’ils diffèrent de 2.
Par exemple, les nombres premiers 3 et 5 sont une paire de nombres
premiers jumeaux, ou encore 11 et 13.
Les premiers couples de nombres premiers jumeaux inférieurs à 100
sont les suivants :
(3, 5), (5, 7), (11, 13), (17, 19), (41, 43), (59, 61), (71, 73)
Vous voyez qu’il n’y en a finalement pas tant que cela et, pourtant,
une très célèbre conjecture dit la chose suivante :
- 18 -
à-dire qu’il existe une infinité de nombres premiers p
tels que p et p + 2 soient tous les deux des nombres
premiers.
et
2 996 863 034 895 × 21 290 000 + 1
∗∗∗
- 19 -
8. Nombres premiers
cousins et sexy
Sur la même idée que les nombres premiers jumeaux, on peut s’in-
téresser aux paires de nombres premiers qui diffèrent de 4. On parle
alors de nombres premiers cousins.
Voici les premiers nombres premiers cousins plus petits que 100 :
(3, 7), (7, 11), (13, 17), (19, 23), (37, 41), (43, 47), (67, 71), (79, 83)
Il est intéressant de noter qu’il n’y a qu’un seul nombre premier qui
appartient à deux paires de nombres cousins : il s’agit du nombre 7
(3 et 7 sont premiers, mais aussi 7 et 11).
En effet, si vous prenez trois nombres qui diffèrent de 4 consécutifs,
à savoir n, n + 4 et n + 8, l’un au moins sera divisible par 3. Le seul
cas où ces trois nombres seront premiers est lorsque l’un de ceux-là
est 3, autrement dit lorsque n = 3.
∗∗∗
- 20 -
Quelques exemples de nombres premiers sexy sont 5 et 11 ou encore
7 et 13. Voici la liste complète des nombres premiers sexy plus petits
que 100 :
(5, 11), (7, 13), (11, 17), (13, 19), (17, 23), (23, 29), (31, 37), (37, 43),
(41, 47), (47, 53), (53, 59), (61, 67), (67, 73), (73, 79), (83, 89)
- 21 -
9. Nombres parasites
Un nombre parasite est un nombre qui, s’il est multiplié par un
certain entier n compris entre 2 et 9, voit sa représentation décimale
inchangée, à l’exception du dernier chiffre qui vient se placer au
début.
Par exemple, 102 564 est un nombre parasite car 102 564 × 4 =
410 256. On dira même qu’il est 4-parasite car c’est le nombre 4 qui
a été utilisé dans cette opération.
Voici la liste des plus petits nombres n-parasites pour les différentes
valeurs de n entre 2 et 9 :
- 22 -
Il existe une méthode pour trouver des nombres n-parasites. Si m
est le plus petit entier > 1 tel que 10m − 1 est divisible par 10n − 1
alors n × (10m − 1)/(10n − 1) est un nombre parasite.
Par exemple, si on prend n = 5, alors 10n − 1 = 49. Une petite
recherche informatique montre que le plus petit entier m tel que
10m − 1 est divisible par 49 est m = 42. On en déduit alors que le
nombre
5 × (1042 − 1)/(49) =
102 040 816 326 530 612 244 897 959 183 673 469 387 755
5 × 102 040 816 326 530 612 244 897 959 183 673 469 387 755 =
510 204 081 632 653 061 224 489 795 918 367 346 938 775
- 23 -
10. Nombres économes
Quoi ? Radins certains nombres ? Ils font plutôt attention au nombre
de chiffres qu’ils utilisent dirons-nous plutôt.
Un nombre économe est un nombre pour lequel l’écriture en pro-
duits de facteurs premiers utilise moins (ou autant) de chiffres que
son écriture décimale. Par exemple, le nombre 125 s’écrit avec 3
chiffres en écriture décimale mais comme 125 = 53 , il n’a besoin
de que de deux chiffres pour pouvoir être écrit en un produit de
nombres premiers. Autre exemple : le nombre 4 374 = 2 × 37 est
aussi un nombre économe.
La suite des nombres économes commence de la façon suivante :
25, 128, 243, 256, 343, 512, 625, 729, 1024, 1029, 1215, 1250, ...
Vous voyez qu’il n’y en a pas tant que cela : par exemple, seulement
huit nombres inférieurs à 1000 sont économes.
Parmi les nombres économes, ceux qui utilisent strictement moins
de chiffres dans leur décomposition en facteurs premiers s’appellent
des nombres frugaux et ceux qui en utilisent autant s’appellent des
nombres équidigitaux.
∗∗∗
- 24 -
Pour l’anecdote, R.G.E. Pinch a découvert en 1998 une suite de neuf
nombres économes consécutifs :
1 034 429 177 995 381 247, 1 034 429 177 995 381 248,
1 034 429 177 995 381 249, 1 034 429 177 995 381 250,
1 034 429 177 995 381 251, 1 034 429 177 995 381 252,
1 034 429 177 995 381 253, 1 034 429 177 995 381 254,
et 10 344 291 779 953 812 455.
- 25 -
11. Nombres parfaits
La perfection n’est pas de ce monde... et pourtant, certains nombres
peuvent s’en revendiquer. Les nombres parfaits sont les nombres
égaux à la somme de tous leurs diviseurs positifs (sauf eux-mêmes).
L’exemple le plus connu de nombre parfait est le nombre 6 qui est
la somme de ses trois diviseurs 1, 2 et 3 (1 + 2 + 3 = 6). Un autre
exemple est 28 car les diviseurs de 28 (autres que 28) sont 1, 2, 4, 7
et 14 et 28 = 1 + 2 + 4 + 7 + 14.
∗∗∗
∗∗∗
- 26 -
Voici d’ailleurs la liste des premiers nombres parfaits :
- 27 -
12. Nombres abondants
et déficients
Les nombres parfaits étant plutôt rares, il faut bien se rabattre sur
ceux qui ne le sont pas. Ils se découpent en fait en deux catégo-
ries : ceux dont la somme des diviseurs est strictement inférieure au
nombre et ceux dont la somme des diviseurs est strictement supé-
rieure. Par exemple, la somme des diviseurs de 12 (autres que 12)
est 1 + 2 + 3 + 4 + 6 = 16. Comme cette somme est strictement
supérieure à 12, on dit que 12 est un nombre abondant. Voici la liste
des premiers nombres abondants :
12, 18, 20, 24, 30, 36, 40, 42, 48, 54, 56
Vous constaterez d’ailleurs que tous les nombres premiers sont défi-
cients. Paradoxalement, il y a abondance de nombres déficients et
beaucoup moins de nombres abondants.
- 28 -
∗∗∗
- 29 -
13. Nombres de Dudeney
Si vous aimez les cubes, vous allez être servis.
Un nombre de Dudeney est un nombre qui est un cube parfait (une
puissance troisième d’un entier) tel que la somme de ses chiffres est
égale à sa racine cubique.
Par exemple, le nombre 512 est un cube puisqu’il est égal à 83 et la
somme de ses chiffres est 5 + 1 + 2 = 8 qui est la racine cubique de
512. Nous avons donc là un exemple de nombre de Dudeney.
Hormis l’exemple de 1, un autre nombre de Dudeney est 4 913 dont
la racine cubique est 17 et on a bien 4 + 9 + 1 + 3 = 17. Je ne vais pas
faire durer le suspense plus longtemps, voici les six seuls nombres
de Dudeney qu’on connaît :
On n’en connaît aucun autre car il n’en existe tout simplement aucun
autre, tout simplement (voir encadré). Sur une infinité de nombres
entiers, seulement six sont donc égaux au cube de la somme de leurs
chiffres.
- 30 -
Pourquoi il n’y en a qu’un nombre fini ?
Le fait qu’il n’y a qu’un nombre fini de nombres de Dudeney
tient dans une petite démonstration. Si n est un tel nombre
et qu’il possède d chiffres, la somme de ses chiffres ne peut
pas dépasser 9| + 9 +{z· · · + 9} = 9d. Le cube de la somme de
dfois
ses chiffres ne peut donc pas dépasser (9d)3 = 729d 3 donc
n 6 729d 3 .
Cependant, si un nombre possède d chiffres alors il est supé-
rieur à 10d−1 . Cela donne donc la condition 10d−1 6 729d 3 .
Une petite étude de fonctions (en passant au logarithme par
exemple) permet de voir que cette condition n’est vérifiée que
pour d 6 6. Autrement dit, un nombre de Dudeney possède
six chiffres ou moins et, pour les trouver tous, il suffit alors
d’utiliser un programme informatique.
- 31 -
14. Nombres de Kaprekar
Le mathématicien indien Kaprekar (1905-1986) est connu pour un
fameux algorithme qui porte son nom mais aussi pour des nombres
qui vérifient une propriété lorsqu’on prend leurs carrés.
On dit qu’un nombre est un nombre de Kaprekar si, lorsque vous
le prenez au carré, vous pouvez « couper » ce nombre en deux de
façon à ce que la somme des deux morceaux vous donne le nombre
de départ.
Voici un exemple de nombre de Kaprekar pour mieux comprendre.
Si vous prenez le carré de 703 vous obtenez 7032 = 494 209. Vous
pouvez couper ce nombre en deux morceaux et leur somme donne :
494 + 209 = 703.
∗∗∗
Lorsque vous coupez, vous n’êtes pas obligé d’avoir deux nombres
avec autant de chiffres l’un que l’autre. Par exemple, 4 879 est un
autre nombre de Kaprekar car, en prenant son carré, vous trouvez
23 804 641. En prenant 238 d’une part et 04 641 d’autre part, vous
obtenez 238 + 04 641 = 4 879.
- 32 -
Les quinze premiers nombres de Kaprekar sont :
999 9992 = 999 998 000 001 = 999 998 + 000 001
et
9 999 999 999 9992 = 99 999 999 999 980 000 000 000 001
= 9 999 999 999 998 + 0 000 000 000 001
- 33 -
15. Nombres narcissiques
« Miroir, mon beau miroir, qui sont les nombres les plus beaux ? ». Je
ne sais pas si les nombres que nous allons présenter sont les plus
beaux mais, en tout cas, ils aiment observer leurs propres chiffres.
On dit qu’un nombre est narcissique s’il est égal à la somme des
puissances n-ièmes de chacun de ses chiffres, où n désigne le nombre
de chiffres. Par exemple, le nombre 153 est narcissique car il possède
n = 3 chiffres et que
13 + 53 + 33 = 153
- 34 -
Autrement dit, les nombres narcissiques n’auront jamais plus de 60
chiffres. Si vous voulez tout savoir, le plus grand nombre narcissique
possède 39 chiffres et il s’agit de
115 132 219 018 763 992 565 095 597 973 971 522 401
- 35 -
16. Nombres de Münchhausen
Les nombres narcissiques ont des cousins éloignés qui vérifient aussi
une propriété sur la somme des puissances de leurs chiffres.
Considérez un nombre et prenez chaque chiffre de ce nombre à la
puissance lui-même. Faites la somme de tout cela. Si vous retombez
sur votre nombre de départ, on dit que ce nombre est un nombre
de Münchhausen. Par exemple, c’est le cas du nombre 3435 car
33 + 44 + 33 + 55 = 3 435.
D’une certaine façon, les chiffres des nombres de Münchhausen
s’élèvent eux-mêmes (en puissance), ce qui rappelle l’épisode où le
célèbre personnage fictif du nom du baron de Münchhausen s’était
élevé lui-même pour sortir des sables mouvants en se tirant par
ses cheveux. Voilà donc d’où vient le nom de ces nombres, qui fut
donné par le mathématicien hollandais Daan van Berkel en 2009.
Pour l’anecdote, ce baron a aussi donné son nom à une maladie
psychiatrique grave : le syndrome de Münchhausen.
- 36 -
Le baron de Münchhausen se soulevant par les cheveux.
Gravure de Gustave Doré.
- 37 -
17. Nombres puissants
« Sans maîtrise, la puissance n’est rien » disait un célèbre slogan
d’une marque de pneus. Sauf qu’en mathématiques, ce n’est pas rien
que d’être puissant.
Un nombre puissant est un nombre qui, dès qu’il est divisible par
un nombre premier p, alors il est aussi divisible par p 2 . Par exemple,
le nombre 108 est puissant car ses seuls facteurs premiers sont 2 et
3 et que 22 = 4 et 32 = 9 divisent aussi le nombre 108.
Autre exemple : 125 est un nombre puissant car son seul facteur
premier est 5 et qu’il est aussi divisible par 52 = 25. Vous remarquez
d’ailleurs au passage qu’une puissance d’exposant > 2 d’un nombre
premier donne toujours un nombre puissant, comme par exemple
53 ou 74 .
Les nombres puissants inférieurs à 1 000 sont les suivants :
1, 4, 8, 9, 16, 25, 27, 32, 36, 49, 64, 72, 81, 100, 108, 121, 125,
128, 144, 169, 196, 200, 216, 225, 243, 256, 288, 289, 324,
343, 361, 392, 400, 432, 441, 484, 500, 512, 529, 576, 625,
648, 675, 676, 729, 784, 800, 841, 864, 900, 961, 968, 972, 1000
∗∗∗
- 38 -
Les nombres puissants sont assez faciles à étudier car on peut mon-
trer qu’ils ont une forme bien particulière : ils sont tous du type
a2 × b 3 où a et b sont des entiers. Autrement dit, ce sont des pro-
duits d’un carré par un cube.
Les nombres puissants ont plusieurs propriétés remarquables mais
citons-en deux :
• il existe une infinité de nombres puissants consécutifs (comme
8 et 9, ou encore comme 288 et 289) ;
• tout nombre assez grand est la somme d’au plus trois nombres
puissants.
- 39 -
18. Nombres d’Achille
Vous connaissez sans doute Achille, le fameux héros de la guerre
de Troie dans la mythologie grecque dont le talon était sa grande
faiblesse. Ce héros a donné son nom à un type de nombres.
Tout d’abord, notons qu’un nombre est une puissance parfaite s’il
est de la forme an c’est-à-dire si c’est la puissance d’un nombre en-
tier. Quand ce n’est pas le cas, on dit parfois que c’est un nombre
imparfait.
Un nombre d’Achille est un nombre qui, comme le héros, est à la
fois puissant et imparfait. Par exemple, le nombre 72 est un nombre
d’Achille. En effet, puisque 72 = 23 ×32 , ce nombre est le produit d’un
carré par un cube, ce qui en fait un nombre puissant (voir chapitre
précédent). De plus, 72 n’est pas une puissance parfaite donc c’est
un nombre imparfait.
D’autres exemples de nombres d’Achille sont les suivants :
72, 108, 200, 288, 392, 432, 500, 648, 675, 800, 864, 968, 972,
1 125, 1 152, 1 323, 1 352, 1 372, 1 568, 1 800, 1 944, 2 000,
2 312, 2 592, 2 700, 2 888, 3 087, 3 200, 3 267,
3 456, 3 528, 3 872, 3 888, 4 000, 4 232, 4 500,
4 563, 4 608, 5 000
- 40 -
Vous avez donc sous les yeux tous les nombres d’Achille plus petits
que 5 000. Cela en fait peu finalement ; tout le monde ne peut pas
être un héros !
- 41 -
19. Nombres taxicab
Vous connaissez sans doute Ramanujan, ce mathématicien indien
de génie du début du 20ème siècle. Une illustration de ses facultés à
comprendre les nombres fut rapportée dans une anecdote par son
collègue, le mathématicien Hardy, qui s’est déroulée aux alentours
de 1919 :
- 42 -
n façons différentes. Nous avons dit que 1729 est le 2ème nombre
taxicab. Le troisième est 87 539 319 qui est donc le plus petit entier
naturel à pouvoir s’écrire de trois façons différentes comme la somme
de deux cubes :
- 43 -
20. Nombres intouchables
Nous avons vu à l’occasion des nombres parfaits que la somme des
diviseurs d’un entier était un sujet d’étude lorsqu’on s’intéresse aux
nombres entiers. Nous allons encore être confrontés à cette notion
avec les nombres dont nous allons parler.
Jusque-là, chaque fois que nous avons parlé de la somme des divi-
seurs d’un nombre, nous excluions le nombre lui-même des diviseurs.
Les mathématiciens ont en fait donné un nom à tous ces diviseurs
qui ne sont pas le nombre lui-même : on les appelle les diviseurs
propres. Par exemple, les diviseurs propres de 9 sont 1 et 3 de sorte
que la somme des diviseurs propres de 9 est 1 + 3 = 4. On a donc
touché 4 !
On dira qu’un nombre est intouchable s’il n’est la somme des divi-
seurs propres d’aucun entier. Par exemple, 4 n’est pas intouchable car
c’est la somme des diviseurs propres de 9. De même, aucun nombre
parfait n’est intouchable, car, par définition, il est égal à la somme
de ses diviseurs propres.
En revanche, 5 est un nombre intouchable car il n’y a aucun entier n
dont il serait la somme des diviseurs propres. Pour le prouver, il suffit
de remarquer que la somme des diviseurs propres d’un certain entier
- 44 -
n contiendra toujours le terme 1 (car 1 est toujours un diviseur). Or,
la seule façon d’écrire 5 comme une somme contenant 1 et dont les
termes sont tous différents est 5 = 1 + 4. Ainsi, si 5 était la somme
des diviseurs de n, cela voudrait dire que 4 est aussi un diviseur de n,
et donc a fortiori, 2 serait aussi un diviseur de n (si un nombre est
divisible par 4, il est divisible aussi par 2). La somme serait donc de
la forme 1 + 2 + 4, ce qui dépasse 5...
∗∗∗
- 45 -
intouchable qui soit impair que l’on connaisse. On conjecture qu’il
n’y en a pas d’autres mais personne n’en a encore pu le prouver
jusqu’à présent.
- 46 -
21. Nombres reimerp
Si vous prenez un nombre premier et que vous le lisez à l’envers,
c’est-à-dire de droite à gauche, le nombre obtenu est parfois encore
un nombre premier. Par exemple, le nombre premier 71 lu à l’envers
est le nombre 17 qui est lui-même un nombre premier.
Un nombre premier qui donne encore un nombre premier (différent
du nombre de départ) lorsqu’on le lit dans l’autre sens s’appelle un
nombre reimerp.
Le plus petit nombre reimerp est 13. Les suivants sont :
17, 31, 37, 71, 73, 79, 97, 107, 113, 149, 157, . . .
∗∗∗
- 47 -
Notons, pour l’anecdote, que, parmi les nombres reimerp, certains
se distinguent particulièrement. C’est le cas du nombre reimerp 73,
qui est le 21ème nombre premier. Son « miroir » 37 est, lui, le 12ème
nombre premier, autrement dit, le miroir de 21. Étonnant, tout de
même !
∗∗∗
- 48 -
22. Nombres de Fermat
Le célèbre Pierre de Fermat, celui-là même qui n’a jamais pu donner
la démonstration d’un célèbre théorème (car, selon lui, la marge de
son cahier était trop étroite) a donné son nom à un type de nombre
bien particulier.
n
Un nombre de Fermat est un nombre de la forme 22 + 1 où n est un
entier naturel. Les premiers nombres de Fermat sont les suivants :
0
22 + 1 = 2
1
22 + 1 = 5
2
22 + 1 = 17
3
22 + 1 = 257
4
22 + 1 = 65537
Il se trouve que ces cinq nombres sont tous premiers. Il n’en fallut
pas moins à Fermat pour conjecturer que tous les nombres de cette
forme sont premiers. On a dû attendre 1 732 pour que la conjecture
de Fermat soit mise en défaut, lorsqu’Euler prouva de manière très
5
astucieuse que le nombre de Fermat 22 + 1 = 4 294 967 297 n’est
5
pas un nombre premier en donnant la décomposition 22 + 1 =
641 × 6 700 417.
- 49 -
Pierre de Fermat
- 50 -
23. Nombres sublimes
Nous avons vu qu’il existe des nombres qui sont parfaits mais que
se passe-t-il quand la perfection d’un nombre se trouve dans ses
diviseurs ?
Un nombre sublime est un nombre dont le nombre de diviseurs et la
somme des diviseurs (incluant le nombre lui-même) sont tous deux
des nombres parfaits. Un exemple de nombre sublime est 12 car :
• ce nombre possède 6 diviseurs positifs (1, 2, 3, 4, 6 et 12) et
6 est un nombre parfait ;
• la somme de ces diviseurs, à savoir 1+2+3+4+6+12 = 28
est aussi un nombre parfait.
Y a-t-il d’autres exemples de nombres sublimes ? Il y en a bien un,
oui... Il s’agit de
60865556702383789896703717342431696226578307733\
51885970528324860512791691264
- 51 -
ment ?
Trouver le nombre de diviseurs et leur somme
Si vous connaissez la décomposition en un produit de facteurs
premiers d’un entier, vous pouvez très simplement trouver le
nombre de diviseurs de ce nombre. Pour cela, il faut augmenter
chaque exposant de 1 et multiplier les nombres obtenus.
Par exemple, 12 = 22 × 31 donc le nombre de diviseurs de 12
est (2 + 1) × (1 + 1) = 6.
Plus généralement, si n = n1a × n2b × . . . alors le nombre de
diviseurs est :
(a + 1) × (b + 1) × ...
- 52 -
24. Nombres de Brown
Dans deux articles datant de 1876 et 1885, Henri Brocard posa le
problème suivant :
∗∗∗
- 53 -
Pour l’anecdote, le mathématicien indien Ramanujan découvrit indé-
pendamment ce problème en 1913, ce qui fait qu’il porte parfois le
nom de problème de Brocard-Ramanujan. Quant à savoir pourquoi
ils s’appellent les nombres de « Brown », je vous avoue que je n’en
ai aucune idée...
- 54 -
25. Nombres répunits
Si vous aimez le chiffre 1, vous allez êtres servis. Un nombre répunit
est un nombre qui ne possède que des 1 dans son écriture décimale.
Les nombres suivants sont donc tous des répunits :
- 55 -
constate qu’il s’agit de 111 111 (en effet, 111 111 = 7 × 15 873) et
qu’il possède 6 chiffres, comme la période de 1/7. Magique, n’est-ce
pas ?
∗∗∗
- 56 -
26. Nombres de Mersenne
On peut tout à fait être prêtre et faire des mathématiques. Le Père
Marin Mersenne ne s’en privait pas et bien lui en a pris car il nous a
laissé des nombres d’une grande importance.
Les nombres de Mersenne sont les nombres de la forme 2n − 1 où
n est un entier naturel. Voici les premiers tels nombres :
0, 1, 3, 7, 15, 31, 63, 127, 255, 511, 1 023, 2 047, 4 095, 8 191
Le Père Mersenne
Parmi les nombres de Mersenne, certains d’entre eux sont aussi des
nombres premiers (qu’on appelle sobrement les nombres de Mer-
- 57 -
senne premiers) comme par exemple 22 − 1 = 3 et 25 − 1 = 31. Les
nombres de Mersenne premiers sont d’une grande importance car
les plus grands nombres premiers qu’on connaît sont de cette forme.
On a par exemple pu déterminer que le nombre 282 589 933 − 1 est
un nombre premier et c’est même le nombre premier le plus grand
que l’on connaisse à l’heure actuelle. Il est composé de 24 862 048
chiffres (rien que ça !). Ce nombre a été trouvé grâce à un projet
de calcul distribué appelé GIMPS auquel chacun peut participer en
téléchargeant un logiciel sur le site mersenne.org.
∗∗∗
- 58 -
27. Nombres vampires
Parfois, les mathématiciens aiment se faire peur. À moins que ce soit
leur côté maléfique qui ressorte (et on a vu que ce côté était bien
développé).
Si vous considérez le nombre 1 260, vous constatez que les quatre
chiffres de ce nombre peuvent être regroupés en deux morceaux : 2
et 1 d’un côté et 6 et 0 de l’autre, et on constate que 1 260 = 21 × 60.
De manière assez amusante, les deux facteurs 21 et 60 s’appellent
les crocs et le nombre de départ 1 260 s’appelle un nombre vampire.
Pour une définition un peu plus rigoureuse, on peut donner la sui-
vante : un nombre vampire est un nombre qui possède un nombre n
pair de chiffres qui peut s’écrire comme le produit de deux nombres
dont le premier contient n/2 chiffres du nombre de départ dans
n’importe quel ordre et le deuxième contient les n/2 chiffres restant
dans n’importe quel ordre.
Pour bien comprendre, voici un autre exemple : le nombre 1 395
peut donner naissance aux nombres 15 (premier et dernier chiffres)
et 93 (troisième et deuxième chiffres) et on a 1 395 = 15 × 93.
On a pu montrer qu’il n’existe que 7 nombres vampires à 4 chiffres.
Il y en a 148 à 6 chiffres (comme 108 135) et 3 228 à 8 chiffres (par
- 59 -
exemple, 10 025 010).
Pour être tout à fait complet, on doit préciser que dans la définition
d’un nombre vampire, on n’accepte pas que les deux facteurs se
terminent tous les deux par un ou plusieurs zéros. Par exemple, bien
que 126 000 = 210 × 600, cela ne fait pas de 126 000 un nombre
vampire. Cela empêche de créer artificiellement des nombres vam-
pires à partir d’autres (par exemple, à partir de 1 395, en ajoutant
des zéros, on aurait 103 905 qui donnerait 103 905 = 150 × 930). Ce
serait trop facile !
∗∗∗
Pour finir, sachez qu’il existe des formules pour créer des nombres
vampires. Si pour tout entier naturel k, vous prenez les nombres
a = 25 × 10k + 1 et b = 4 × (10k+1 + 52) alors le nombre a × b est
un nombre vampire. Par exemple, si k = 1, ces formules donnent
a = 251 et b = 608 et le nombre 251 × 608 = 152 608 est un
nombre vampire.
- 60 -
28. Nombres premiers
de Wilson
Le célèbre théorème de Wilson dit qu’un nombre p est premier si,
et seulement si, p divise (p − 1)! + 1. Par exemple, comme 5 divise
(5 − 1)! + 1 = 4! + 1 = 24 + 1 = 25 alors 5 est premier.
Ce théorème est tout à fait remarquable dans le sens où il donne
une caractérisation des nombres premiers et permet de tester im-
médiatement si un nombre p est premier : on effectue la division de
(p − 1)! + 1 par p et si le reste vaut 0, le nombre est premier, sinon,
il ne l’est pas. Facile ! Quel est le hic ?
Le théorème de Wilson est en fait inutilisable en pratique car les
nombres (p − 1)! + 1 deviennent vite beaucoup trop grands pour
pouvoir les diviser par p, même avec un ordinateur. Pour vous donner
une idée, pour montrer que 97 est un nombre premier avec le théo-
rème de Wilson, il faudrait utiliser le nombre (97 − 1)! + 1 = 96! + 1
qui possède 149 chiffres... alors imaginez ce que ça donnerait si vous
souhaitiez savoir si 1 427 est un nombre premier ! (Spoiler : il l’est.)
Pour en revenir au théorème de Wilson, nous avons non seulement
vu que 5 divise (5 − 1)! + 1 = 25 mais on constate que 52 divise
- 61 -
aussi (5 − 1)! + 1. Cela marche aussi pour le nombre premier 13
qui divise (13 − 1)! + 1 = 479 001 601 et dont le carré divise aussi
(13 − 1)! + 1 car 479 001 601 = 132 × 2 834 329.
En cherchant bien (mais sans croire que cela est facile), on peut
trouver un autre nombre premier qui vérifie cela : 563. Plus générale-
ment, un nombre premier p tel qu’à la fois p et p 2 divisent (p −1)!+1
s’appelle un nombre premier de Wilson.
A l’heure actuelle, les seuls nombres premiers de Wilson connus sont
5, 13 et 563 et on ne sait pas s’il en existe d’autres. En 2012, il a été
vérifié qu’il n’y en a aucun autre jusque 2 × 1013 et on conjecture
qu’il en existe une infinité.
Répétons-le : on n’a pas réussi à en découvrir plus que trois et pour-
tant on pense qu’il y en a une infinité. Il n’y a qu’en mathématiques
qu’on peut voir cela !
- 62 -
29. Nombres Harshad
En sanskrit, le mot Harshad signifie « donner une grande joie » et
c’est de ce qualificatif qu’a décidé d’affubler certains nombres le
mathématicien Kaprekar en 1955. Qui sont donc ces nombres qui
procurent une telle allégresse ?
Un nombre Harshad est un nombre qui est divisible par la somme
de ses chiffres. Par exemple, le nombre 18 est un nombre Harshad
car il est divisible par 1 + 8 = 9. Un autre exemple est donné par
un nombre que nous avons vu précédemment : 1 729 (il s’agit d’un
nombre taxicab). En effet, 1 + 7 + 2 + 9 = 19 et 1 729 = 19 × 91.
Tous les nombres Harshad inférieurs ou égaux à 100 sont les suivants :
Vous remarquez que tous les nombres non nuls inférieurs ou égaux
à 10 sont évidemment présents. Cela donne en particulier une suite
de 10 nombres Harshad consécutifs. Peut-on trouver des suites de
tels nombres consécutifs encore plus longues ?
Selon un théorème démontré par Cooper et Kennedy en 1992, il
n’existe pas de suite de nombres Harshad consécutifs de stricte-
- 63 -
ment plus de 20 nombres mais ils ont donné une infinité d’exemples
de suites composées d’exactement 20 nombres Harshad consécu-
tifs. Les nombres de la plus petite telle suite étant plus grands que
1044 363 342 786 , autant vous dire qu’il va falloir renoncer à vouloir
l’écrire dans ce modeste livre.
- 64 -
30. Nombres de Lychrel
Un palindrome est un mot qui se lit de la même façon de gauche
à droite et de droite à gauche, comme par exemple « radar » ou
« kayak ». Pour les nombres, la définition est la même et, par exemple,
12521 et 4334 sont des nombres palindromes.
Considérez l’algorithme suivant :
• choisissez un nombre et ajoutez-le à son miroir (le nombre
obtenu en le lisant à l’envers)
• tant que le nombre obtenu n’est pas un palindrome, recom-
mencez l’opération
Par exemple, en prenant le nombre 119 pour nombre de départ, on
obtient les étapes suivantes :
On voit dans ce cas qu’on tombe au bout de deux étapes sur un pa-
lindrome (1331). Certains nombres donnent des palindromes après
une seule étape (par exemple 128 car 128 + 821 = 949) alors que
d’autres demandent un peu plus de travail : il faut 24 itérations pour
obtenir un palindrome en partant de 89.
- 65 -
La question qui se pose alors est : est-ce que tous les nombres
donnent un palindrome à un moment donné lorsqu’on leur applique
cet algorithme ? Essayez de chercher un nombre qui ne donne pas
un palindrome en suivant cette procédure et vous constaterez que
c’est assez difficile d’en trouver.
Un nombre qui ne donne jamais de palindrome s’appelle un nombre
de Lychrel. Actuellement, on ne connaît aucun nombre de ce type.
Cependant, il y a quelques nombres dont on suspecte qu’ils le soient,
le plus petit d’entre eux étant 196. Celui-ci a été testé jusqu’à un
milliard d’itérations mais aucun palindrome n’a été trouvé pour le
moment.
D’autres potentiels nombres de Lychrel sont :
- 66 -
31. Nombres chanceux d’Euler
En 1772, Leonhard Euler remarqua que le polynôme
P(n) = n2 + n + 41
- 67 -
mais ce ne sont pas les seuls et on en connaît quelques autres :
2, 3, 5, 11, 17, 41
Inutile d’en chercher plus loin, ces six nombres sont en fait les seuls.
Il n’en existe aucun autre comme cela a été démontré en 1952 grâce
au théorème de Stark-Heegner.
∗∗∗
Les nombres chanceux d’Euler ne doivent pas être confondus avec les
nombres chanceux que nous avons vus dans un précédent chapitre.
D’ailleurs, le seul nombre qui soit à la fois un nombre chanceux et
un nombre chanceux d’Euler est 3. On peut donc dire que 3 est un
nombre super chanceux !
- 68 -
32. Nombres d’Euclide
Dans sa démonstration de l’infinitude des nombres premiers, Euclide
utilise à un moment donné le raisonnement suivant : si on considère
une liste de n nombres premiers distincts p1 , p2 , ... et pn , on peut
trouver un nouveau nombre premier en considérant le nombre q =
p1 × p2 × ... × pn + 1 (voir encadré).
C’est sans doute de ce raisonnement que viennent ce qu’on appelle
les nombres d’Euclide : ce sont les nombres de la forme p1 × p2 ×
... × pn + 1 où les pi sont les n premiers nombres premiers (et pas
simplement des nombres premiers quelconques comme dans la
démonstration d’Euclide). Par exemple, puisque les trois premiers
nombres premiers sont 2, 3 et 5 alors les nombres : 2 + 1 = 3,
2 × 3 + 1 = 7 et 2 × 3 × 5 + 1 = 31 sont des nombres d’Euclide. La
liste des premiers nombres d’Euclide commence donc ainsi :
Il est étonnant de voir que tous ces nombres sont eux-mêmes des
nombres premiers. Serait-ce toujours le cas ? Eh bien non, car le
nombre d’Euclide suivant est 30 031 qui est le produit de 59 par 509.
À l’heure actuelle, le plus grand nombre d’Euclide premier qu’on
- 69 -
connaisse est le nombre obtenu en ajoutant 1 au produit des 13 494
premiers nombres premiers mais on ne sait toujours pas s’il existe
une infinité de nombres d’Euclide premiers. Pire que cela, on ne sait
pas non plus s’il existe une infinité de nombres d’Euclide qui ne sont
pas premiers !
La démonstration d’Euclide
Pour prouver qu’il existe une infinité de nombres premiers,
Euclide considère une liste de nombres premiers distincts p1 ,
p2 , ..., pn . Il considère ensuite le nombre q = p1 × p2 × ... ×
pn + 1. Il y a alors deux possibilités :
• soit q est un nombre premier et, comme il est strictement
plus grand que les pi , cela donne un nouveau nombre premier ;
• soit q n’est pas premier et, dans ce cas, il possède un diviseur
premier p. Si p était dans la liste des nombres premiers précé-
dents, alors il diviserait p1 × p2 × ... × pn . Comme il divise q,
il diviserait leur différence à savoir q − p1 × p2 × ... × pn = 1,
ce qui n’est pas possible. Le nombre p serait donc un nombre
premier qui n’est pas dans la liste de départ.
Ainsi, à partir d’une liste de nombres premiers, il est toujours
possible d’en construire un nouveau, d’où l’existence d’une
infinité de nombres premiers.
- 70 -
33. Nombres premiers
de Sophie Germain
Sophie Germain était une brillante mathématicienne mais ce n’était
pas facile d’être une femme et de faire des mathématiques à l’époque.
Pour pouvoir se consacrer aux mathématiques, qui étaient réservées
aux hommes, Sophie Germain utilisait un nom d’emprunt : Antoine
Auguste Le Blanc. Ses travaux portaient sur la théorie des nombres
et, particulier, elle s’est attaquée au théorème le plus célèbre de
l’arithmétique : le grand théorème de Fermat (voir encadré).
On dit qu’un nombre premier p est un nombre premier de Sophie
Germain si 2p + 1 est aussi un nombre premier. Par exemple, p = 11
est un tel nombre car 2 × 11 + 1 = 23 est un nombre premier. La
liste des nombres premiers de Sophie Germain commence ainsi :
2, 3, 5, 11, 23, 29, 41, 53, 83, 89, 113, 131, ...
- 71 -
Le grand théorème de Fermat
Ce théorème est sans doute le plus célèbre problème ma-
thématique en arithmétique. Il dit qu’il n’existe pas d’entiers
naturels x, y et z strictement positifs tels que x n + y n = z n si n
est supérieur ou égal à 3. Il fut énoncé en 1637 par Fermat, qui
affirma qu’il en avait trouvé une démonstration véritablement
merveilleuse que la marge de son livre était trop étroite pour
contenir. Il ne fut réellement prouvé qu’en 1994 par Andrew
Wiles et il s’appelle désormais le théorème de Fermat-Wiles.
C’est en travaillant à prouver le théorème de Fermat que So-
phie Germain s’est retrouvée à étudier une classe de nombres
contenant les nombres premiers p tels que 2p + 1 est aussi
premier.
- 72 -
34. Nombres illégaux
Savez-vous que vous pourriez être en infraction avec la loi rien qu’en
écrivant un nombre ? Et, pourtant, c’est bien la réalité. Un nombre
illégal est un nombre qui, lorsqu’il est traduit en binaire, représente
un programme ou des données qu’il est illégal de posséder. Par
extension, un nombre premier illégal est un nombre illégal qui est
premier. Le tout premier nombre illégal a été généré en mars 2011 par
Phil Carmody ; il s’agissait d’un nombre de 1 401 chiffres qui, traduit
en binaire, représentait un programme qui permettait de décrypter
des DVD dont le contenu était chiffré. Si vous vous demandez quel
est ce nombre premier illégal, le voici :
48565078965739782930984189469428613770744208735135792401
96520736686985134010472374469687974399261175109737777010
27447528049058831384037549709987909653955227011712157025
97466699324022683459661960603485174249773584685188556745
70257125474999648219418465571008411908625971694797079915
20048667099759235960613207259737979936188606316914473588
30024533697278181391479795551339994939488289984691783610
01825978901031601961835034344895687053845208538045842415
65482488933380474758711283395989685223254460840897111977
- 73 -
12769412079586244054716132100500645982017696177180947811
36220027234482722493232595472346880029277764979061481298
40428345720146348968547169082354737835661972186224969431
62271666393905543024156473292485524899122573946654862714
04821171381243882177176029841255244647445055834628144883
35631902725319590439283873764073916891257924055015620889
78716337599910788708490815909754801928576845198859630533
82349055809203299960323447114077601984716353116171307857
60848622363702835701049612595681846785965333100770179916
14674472549272833486916000647585917462781212690073518309
24153010630289329566584366200080047677896798438209079761
98594936463093805863367214696959750279687712057249966669
80561453382074120315933770309949152746918356593762102220
06812679827344576093802030447912277498091795593838712100
05887666892584487004707725524970604446521271304043211826
10103591186476662963858495087448497373476861420880529443
En publiant ce nombre dans ce livre, vous devenez le possesseur
d’un objet qu’il est illégal de détenir. Lire ce livre vous met donc
hors-la-loi !
- 74 -
35. Nombres somme-produit
Lorsqu’on considère un nombre, on peut s’intéresser à la somme
de ses chiffres et aussi au produit de ses chiffres. Par exemple, si on
s’intéresse au nombre 135 :
• la somme de ses chiffres est 1 + 3 + 5 = 9
• le produit de ses chiffres est 1 × 3 × 5 = 15
Que se passe-t-il lorsqu’on fait le produit de ces deux nombres ?
Puisque 9 × 15 = 135, on retrouve dans ce cas le nombre de départ.
Un nombre égal au produit de la somme de ses chiffres par le produit
de ses chiffres s’appelle un nombre somme-produit (très original).
Nous venons de voir que 135 est un tel nombre et, en 1997, S. Para-
meswaran, à l’origine d’un article qui a défini ces nombres, donna
aussi l’exemple de 144. En effet,
• la somme de ses chiffres est 1 + 4 + 4 = 9
• la produit de ses chiffres est 1 × 4 × 4 = 16
et on vérifie qu’on a bien 9 × 16 = 144.
On peut s’arrêter ici car on peut démontrer qu’avec 0 et 1, les nombres
135 et 144 sont les seuls exemples de nombres somme-produit. Il
n’y a donc que quatre nombres de cette sorte, ce qui fait peu mais
l’histoire ne s’arrête pas là car Parameswaran a défini dans son ar-
- 75 -
ticle ce qu’il appelle les supernombres somme-produit de la façon
suivante : ce sont les nombres qui sont des multiples de la somme
de leurs chiffres par le produit de leurs chiffres. Par exemple, 111 est
un tel nombre car
• la somme de ses chiffres est 1 + 1 + 1 = 3
• le produit de ses nombres est 1 × 1 × 1 = 1
Et comme 111 = 3 × 1 × 37, il est égal à 37 fois la somme de ses
chiffres multipliée par le produit de ses chiffres. Et vous, saurez-vous
en trouver d’autres ?
- 76 -
4628144883356319027253
Savez-vous qu'il existe des nombres qui sont maléfiques ? Que
9590439283873764073916
certains nombres sont sexys ? Que d'autres encore sont économes
ou même chanceux ? Savez-vous qu'en détenant ce livre vous vous
mettez hors-la-loi ?
8912579240550156208897
Voilà quelques curiosités à propos des nombres entiers que vous
7163375999107887084908
allez découvrir dans ce livre: ce bestiaire des nombres vous présente
plusieurs types de nombres aux caractéristiques bien particulières.
5909754801928576845198
859630533823490558092
32999603234471140776019
84716353116171307857608
8622363702835701049612
9568184678596533310077
17991614674472549272833
4869160006475859174627
- 77 -