Nombres-Mathematiques

Quelle est la classe de complexité de ce problème : trouver la $n$-ième décimale de $\pi$, et pourquoi ? featured image

Quelle est la classe de complexité de ce problème : trouver la $n$-ième décimale de $\pi$, et pourquoi ?

Réponse publiée sur Quora En base 2 ou base 16, c’est $O(n.log(n)^3)$ en utilisant la fabuleuse Formule BBP En base 10: aucune formule réellement efficace n’a été découverte pour …

Quel est le plus grand nombre qu’on peut faire avec 3 chiffres ? featured image

Quel est le plus grand nombre qu’on peut faire avec 3 chiffres ?

Réponse publiée sur Quora Il vaut mieux limiter le nombre de caractères que le nombre de chiffres pour éviter les solutions à rallonge du type 999!!!!!!!!!!!!!!!!!!!!!!!… Avec 5 …

Le carré de 12 est 144. L'inverse de 144 est 441, c'est à dire le carré de 21, c'est à dire l'inverse de 12. Est-ce un pur hasard ? featured image

Le carré de 12 est 144. L'inverse de 144 est 441, c'est à dire le carré de 21, c'est à dire l'inverse de 12. Est-ce un pur hasard ?

Réponse publiée sur Quora A ma grande surprise, la suite définie par Miranda Umino dans sa réponse ne figure pas encore dans L’Encyclopédie en ligne des suites de nombres entiers . …

Quel est votre sentiment sur les mauvais nombres ? featured image

Quel est votre sentiment sur les mauvais nombres ?

Réponse publiée sur Quora Les nombres mauvais ( Evil number - Wikipedia ) sont ceux qui ont un nombre pair de 1 dans leur représentation binaire: ( A001969 - OEIS ) 0, 3, 5, 6, 9, …

Quelle est votre manière la plus avancée et la plus compliquée de transformer un nombre en 420.69? featured image

Quelle est votre manière la plus avancée et la plus compliquée de transformer un nombre en 420.69?

Article initialement publié sur Quora utiliser le génial “inverseur de Plouffe ” pour trouver la formule la plus compliquée pour un nombre ayant les décimales entre 420685 et …

Comment et pourquoi pi est-il devenu si important ? featured image

Comment et pourquoi pi est-il devenu si important ?

Article initialement publié sur Quora Excellente question, parce que le rapport “normal” que l’on trouve partout dans la nature pour les sphères, en physique etc, est le rapport …

Qu'est-ce qu'un algorithme utile pour générer des décimales de π? featured image

Qu'est-ce qu'un algorithme utile pour générer des décimales de π?

Article initialement publié sur Quora le plus incroyable est le “spigot”, en 133 caractères de C : int a[52514],b,c=52514,d,e,f=1e4,g,h;main() {for(;b=c-=14;h=printf("%04d",e+d/f)) …