Nombres

14 articles

A303935 , ma première suite OEIS

Depuis le temps que je joue avec l’‘Encyclopédie en ligne des Suites de Nombres Entiers (OEIS), ça a fini par arriver : j’ai réussi à y ajouter une nouvelle suite,  A303935 ! Tout a commencé avec le Problème 74 du Project Euler, qui traite de la somme des factorielles des chiffres (dfs) des nombres  (A061602). Seuls quatre […]

Suites infinies en Python

Depuis que je programme en Python, j’entasse les petits bouts de code utiles ou potentiellement réutilisables dans « Goulib », ma librairie perso et néanmoins disponible en open-source (licence LGPL)  sur Pypi, GitHub, ReadTheDocs pour la doc, avec des notebooks Jupyter de démo. Comme la valeur d’un code se mesure surtout par les tests qui vérifient son bon fonctionnement, […]

Comment calculer le 10’000’000’000’000’000’000 ème terme de la suite de Fibonacci

Tombé l’autre jour sur un problème idiot mais intéressant : calculer le 10^19 ième terme de la suite de Fibonacci. Idiot parce que ça ne sert à rien. Intéressant parce que ça sous-entend qu’il existe une manière de calculer le n-ième terme de cette suite définie par récurrence sans calculer les termes précédents. En effet, calculer les termes les uns après les autres prendrait dans les 300’000 ans à raison d’une microseconde par terme.

Pyramides et sommes de puissances

En essayant de comprendre quelque chose aux courbes elliptiques je suis tombé là sur un problème d’apparence tout simple qui m’a fait découvrir les nombre pyramidaux et l’intéressant problème du calcul des sommes de puissances d’entiers.

Comment dire 33 avec 3 cubes ?

Le gars qui m’a pourri ma dernière soirée du printemps s’appelle Mike Croucher. Sur son blog « Walking Randomly » il a négligemment posé le problème suivant: Il est possible d’écrire beaucoup d’entiers comme la somme des cubes de 3 entiers, par exemple: 99 = (-5)^3 + 2^3+ 6^3 Un exemple plus compliqué est: 91 = (-67134)^3 + (-65453)^3+(83538)^3 Votre tâche […]

Le fossé de Sloane

Les chemins de la science sont souvent inattendus et tortueux, comme le montre de plus en plus une jolie histoire dans laquelle je suis impliqué. Rappel des épisodes précédents. Pour Zinzin, mon prof de maths un peu fou, 1548 était le nombre entier le plus quelconque qu’on puisse trouver. En 2008 j’ai eu l’idée d’utiliser […]

2011, siteswap et jonglerie

En préparant comme à l’accoutumée un article sur le nombre 2011 et avant qu’ ElJi ne me devance, je suis tombé sur l’étrange propriété A071160 selon laquelle 2011 est un « mot de Lukasiewicz qui est aussi une séquence siteswap de jonglerie asynchrone valide »… Comme je n’y ai rien compris, j’ai cherché, en commençant par la […]

La fraternité des nombres

Vu l’autre jour sur un blog¹ une « question bête », donc intrigante : existe-t-il des nombres entre lesquels les mathématiciens ne connaissent aucune relation ? La question est « bête » puisqu’on peut toujours trouver une relation entre deux nombres entiers. Mais elle m’a rappelé ma quête initiée avec les nombres acratopèges : tous les nombres ont de nombreuses […]