Histoire des mathématiques Concept
Nombre régulier
Conceptentier 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é
Liens
- est utilisé dans
Sources
- Rédaction Synapx INTERNE
- Wikidata CC0-1.0