Histoire des mathématiques Concept

Nombre régulier

Concept

entier dont les seuls facteurs premiers sont 2, 3 et 5 — son inverse s’écrit avec un nombre fini de chiffres en base 60

domaine
Arithmétique

Son histoire

Dans l'écriture babylonienne, on compte par groupes de 60. Pour diviser, les scribes multiplient par l'inverse, c'est-à-dire le résultat de 1 divisé par le nombre choisi. Un nombre « régulier » est un entier pour lequel cette valeur peut s'écrire avec une suite finie de chiffres.

À l'époque séleucide, Inaqibit-Anu range dans l'ordre les inverses de 136 de ces entiers sur une tablette. L'une des valeurs occupe 17 chiffres dans cette écriture.

En 1972, Donald Knuth mesure la difficulté de calculer ces nombres puis de les trier. Selon lui, Inaqibit-Anu est le premier homme à avoir résolu un problème de calcul demandant plus d'une seconde à un ordinateur moderne.

Richard Hamming pose la question du calcul de ces nombres dans l'ordre croissant, cette fois par programme. Ces entiers portent également son nom en informatique. Edsger Dijkstra popularise le problème et ses solutions en 1976 et en 1981.

Sources : J.-P. Escofier, Petite histoire des mathématiques (2016) ; collectif, L'origine des mathématiques (2018) ; Wikipédia, articles « Regular number » et « Plimpton 322 ».

Énoncé

$$n = 2^i\cdot 3^j\cdot 5^k, i, j, k \in \mathbb{N}$$

Liens

Sources

  • Rédaction Synapx INTERNE
  • Wikidata CC0-1.0