Encyclopédie en ligne des suites de nombres entiers

base de données de suites d'entiers

Logo de Encyclopédie en ligne des suites de nombres entiers

Adresse https://oeis.org/
Description Encyclopédie de séquences de nombres entiers
Propriétaire Neil Sloane
Créé par Neil Sloane
Lancement 1964

L'encyclopédie en ligne des suites de nombres entiers (originellement en anglais On-Line Encyclopedia of Integer Sequences, couramment abrégé sous le sigle OEIS) est un site web permettant d'effectuer gratuitement des recherches parmi une base de données de suites d'entiers présentant un intérêt mathématique ou parfois simplement ludique. Dans cette forme et cette présentation, c'est la plus grande du monde (en 2012). Elle est consultée des milliers de fois chaque jour.

L'OEIS est probablement la principale référence dans le domaine des suites d'entiers, pour les mathématiciens professionnels et amateurs, pour lesquels elle représente une ressource d'une très grande richesse. En particulier, une grande partie de son succès vient du fait qu'elle est accessible gratuitement. Fondée par le mathématicien Neil Sloane[1], elle est hébergée par la division recherche et développement d'AT&T.

Description modifier

L'OEIS est une base de données qui contient plus de 250 000 suites en août 2015[1], plus de 306 000 en août 2018, chacune se voyant attribuer un numéro de série.

Elle est entièrement accessible par moteur de recherche : on peut rechercher une suite par sous-suite, par mot clé, ou par numéro de série. Chaque entrée propose les premiers termes de chaque suite, une ou plusieurs définitions, des références à des suites liées ou analogues, les motivations mathématiques, des liens vers la littérature, etc.

Histoire modifier

Neil Sloane a commencé à collectionner les suites entières lorsqu'il était étudiant en 1960, pour soutenir son travail en combinatoire. Il a publié deux sélections de sa collection sous forme de livres : A Handbook of Integer Sequences (1973) contient 2 400 suites[2] et The Encyclopedia of Integer Sequences (1995) en contient 5 487[3]. Ces livres ont été plébiscités par leurs lecteurs, et, surtout après la seconde publication, d'autres mathématiciens ont fourni à Sloane un flot continu de nouvelles suites. Il lui devenait alors impossible de publier la collection sous forme de livre et, après qu'elle eut atteint un volume de 16 000 entrées, Sloane décida de la rendre accessible par courrier électronique en août 1994, puis par une interface web en 1995.

La base de données continue d'augmenter au rythme de quelque 10 000 entrées par an et, s'appuyant sur le succès de l'OEIS, Sloane fonde le Journal of Integer Sequences[4] (« Journal des suites entières »), en 1998.

Neil Sloane a géré lui-même sa collection pendant presque quarante ans, mais depuis le début de l'année 2002, une commission de rédacteurs assure le travail de maintenance[1]. Des volontaires peuvent également s'impliquer[1].

Le fossé de Sloane modifier

 
Fossé de Sloane : nombre d'occurrences (en Y) dans la base de données de l'OEIS de chaque nombre entier (en X).

En 2009, la base de données de l'OEIS a été utilisée par un amateur de mathématiques pour mesurer l'« intérêt » relatif de chaque nombre entier par les mathématiciens[5]. La représentation graphique correspondante (ci-contre) montre l'existence d'un « fossé » séparant deux nuages de points[6] : les nombres « inintéressants » en bas (en bleu), et les nombres « intéressants », comparativement présents dans nettement plus de suites de l'OEIS. On y trouve en particulier les nombres premiers (en rouge), les nombres de la forme an (en vert) et les nombres fortement composés (en jaune). Ce phénomène a été étudié par Nicolas Gauvrit, Jean-Paul Delahaye et Hector Zenil et expliqué par des facteurs sociaux[7].

Notes et références modifier

  1. a b c et d (en) Erica Klarreich, « The Connoisseur of Number Sequences », Quanta Magazine,‎ (lire en ligne, consulté le ).
  2. (en) A Handbook of Integer Sequences, New York, Academic Press, , 206 p. (ISBN 978-0-12-648550-9, LCCN 72082647).
  3. (en) avec Simon Plouffe, The Encyclopedia of Integer Sequences, San Diego, Academic Press, , 2e éd., 587 p. (ISBN 978-0-12-558630-6, LCCN 94042041).
  4. Journal of Integer Sequences (ISSN 1530-7638).
  5. « Chasse aux nombres acratopèges », sur Pourquoi Comment Combien, .
  6. « La minéralisation des nombres », sur Pourquoi Comment Combien, .
  7. (en) Nicolas Gauvrit, Jean-Paul Delahaye et Hector Zenil, « Sloane’s Gap: Do Mathematical and Social Factors Explain the Distribution of Numbers in the OEIS? », Journal of Humanistic Mathematics, vol. 3, no 1,‎ (DOI 10.5642/jhummath.201301.03, arXiv 1101.4470).

Liens externes modifier