Article sur l'OEIS dans « Sciences et Avenir »

Math Coss

Un petit fil pour signaler un article sur l'encyclopédie en ligne des suites d'entiers (OEIS) dans Sciences et Avenir :  « Les "nombres premiers de la Bête" et autres étrangetés mathématiques de l'encyclopédie des suites d'entiers ».

R.E.

J'ai failli le mettre hier dans mon fil d'actu et puis j'ai laissé tomber. Cet article fait référence à un entretien fin février entre une journaliste de La Recherche et Neil Sloane : Neil Sloane, créateur de la première encyclopédie de séquences de nombres entiers : "J'apprécie les suites de nombres qui ont une définition simple"

raoul.S

Je ne sais pas quoi penser de cet article : entre les "nombres premiers de la Bête" et l'étrange ressemblance du mathématicien Neil Sloane avec le prêtre exorciste Gabriele Amorth...

R.E.

A131645 : Beastly primes (version 2): primes containing 666 as a substring.

Il me semblait bien aussi et j'ai vérifié, j'ai décomposé cette suite et elle est sur mon site.

nicolas.patrois

R.E. a dit :

Neil Sloane a dit : "J'apprécie les suites de nombres qui ont une définition simple"

Ben quoi, (A121645[n]) est simple, non ?

R.E.

Ça fait bizare la citation, on dirait que c'est moi qui l'ai dit (bien que je sois d'accord) et tu pourrais mettre des liens, il est facile de faire une recherche sur l'OEIS mais cela fait gagner du temps au lecteur.

A121645 : Consider trajectory of n under the "x->2x+1" map; sequence gives number of steps until a nonsquarefree number is reached. (Zak, un sacré personnage, je crois qu'il est banni)
Une autre que j'ai trouvée avec une définition bien alambiquée : A362027 : Squares visited by a knight moving on a square-spiral numbered board where the knight moves to a previously unvisited square with a number as close as possible to the number of the current square. If two such squares exist the smaller numbered square is chosen.

Math Coss

Il me semble que cette A362027 est un joli exercice de programmation ! 

R.E.

C'est vrai, je l'ai approfondie et elle est plus intéressante qu'à ma première lecture.

R.E.

Quelques liens et ressources autour de l'OEIS :
On peut faire des recherches par mots-clé : les suites qui viennent d'être ajoutées (keyword "new") : https://oeis.org/search?q=keyword:new&language=english&go=Search
Modifiées ("changed") : https://oeis.org/search?q=keyword:changed&language=english&go=Search
Les "core : https://oeis.org/search?q=keyword:core&language=english&go=Search
etc..
Pour les façon de rechercher : https://oeis.org/hints.html
Les éditions en cours : https://oeis.org/draft/editing
On peut suivre ce qui se passe dans le Wiki à cette page (nouveaux utilisateurs, utilisateurs bloqués, suites supprimées, et changements sur des pages) : https://oeis.org/w/index.php?title=Special:RecentChanges&limit=100
Il y a cette liste de diffusion gérée en France mais je n'y vais plus car c'est en http : http://list.seqfan.eu/pipermail/seqfan/
Le subreddit /r/OEIS : pas très actif mais il y a un bot qui tweet les nouvelles suites chaque semaines : https://www.reddit.com/r/OEIS/

Pour finir l'OEIS est soutenue par "The OEIS Foundation Inc." et fonctionne par des donations : https://oeisf.org/

Math Coss

Pour l'anecdote, je viens de faire l'exercice de programmer A362027. C'est plus pénible que joli, après tout !

Sur le chemin, je n'avais pas lu assez attentivement et j'ai pris, parmi les positions possibles du cavalier, celle de numéro minimal (au lieu du numéro le plus proche de la position courante). On tombe sur A316667, qui renvoie à une vidéo sympathique de Brady Haran (Numberphile) avec Neil Sloane, dont l'enthousiasme est réjouissant – le cavalier arrive à la position 2084 après 2016 coups.

Voici les deux trajectoires (plus c'est rouge, plus on est proche du blocage du cavalier) avec les deux règles.

La première figure avec les numéros.

lourrran

Et si le cavalier part de la case n°2 ?

Math Coss

J'essaierai tout à l'heure. 

Math Coss

Avec la règle « du plus proche », voici ce que l'on obtient :

départ en 1 : bloqué après 130 positions atteintes
départ en 2 : bloqué après 149 positions atteintes
départ en 3 : bloqué après 338 positions atteintes
départ en 4 : bloqué après 1004 positions atteintes
départ en 5 : bloqué après 386 positions atteintes
départ en 6 : bloqué après 452 positions atteintes
départ en 7 : bloqué après 217 positions atteintes
départ en 8 : bloqué après 136 positions atteintes
départ en 9 : bloqué après 386 positions atteintes
départ en 10 : bloqué après 649 positions atteintes

lourrran

Merci Math Coss,
(130, 149, 338, 1004, 386, 452, 217, 136, 386, 649)
Voilà le début d'une nouvelle suite qui ne demande qu'à être publiée sur OEIS

Coïncidence, c'est en commençant avec 1 qu'on bloque le plus vite.