4 mai 2010

19 messages - Retourner à l'article
  • Les décimales de pi et celles de racine de 2

    le 4 mai 2010 à 09:57, par Michèle Audin

    J’aime beaucoup cet article.

    J’en profite pour faire un peu de publicité à un livre où il est question des décimales de $\sqrt{2}$ mentionnées ici (et de son irrationalité), plutôt sur un mode littéraire (genre « exercices de style ») et parfois comique, ça s’appelle :

    Rationnel mon Q (de Ludmila Duchene et Agnès Leblanc), et c’est paru chez Hermann

    (il y est d’ailleurs aussi question de $\pi$ et de la Bible, si je me souviens bien).

    J’avais cité un des poèmes l’année dernière dans un article précédent. J’en ai lu des bouts à la BNF au cours d’une lecture Oulipo il y a quelques semaines et ça a eu pas mal de succès.

    Répondre à ce message
  • Le nombre pi dans la Bible ?

    le 4 mai 2010 à 15:24, par Vincent Beffara

    Joli article !

    J’ai quand même une remarque : je ne comprends pas bien cette fixation sur la valeur de $\pi$ dans la Bible. On y parle d’un récipient circulaire de 10 coudées de diamètre et 30 coudées de circonférence, certes - et ces valeurs sont absolument mathématiquement correctes ! Elles sont simplement données avec un seul chiffre significatif, ce qui vu le contexte est parfaitement raisonnable.

    Est-ce qu’on critiquerait un atlas qui donnerait le diamètre et la circonférence de la Terre au kilomètre près en disant « hi hi hi les géomètres pensent que $\pi$ est rationnel » ?

    Il y a bien des raisons de critiquer la Bible et son statut, mais le faire pour des raisons mathématiques (« donc » « définitives ») est pour le moins artificiel ...

    Répondre à ce message
  • Les décimales de pi

    le 4 mai 2010 à 16:20, par François Gramain

    Moi non plus, je ne comprends pas bien cette fixation... La Bible n’est pas un traité de mathématiques. Mais les faits sont là : il y a eu les critiques dont je parle et on trouve toujours sur le ouèbe des sites qui répondent à ces critiques.

    On a dit que Galilée avait été condamné par l’Église parce que l’héliocentrisme contredisait la Bible. Je pense que ce n’était qu’un prétexte et que la hiérarchie catholique de l’époque savait bien qu’il ne fallait pas avoir une lecture fondamentaliste de la Bible. Nous disons tous, comme la Bible, que le Soleil se lève ou se couche alors que nous savons bien que c’est la Terre qui tourne...

    FG

    Répondre à ce message
    • Les décimales de pi

      le 27 mai 2010 à 19:19, par Bernard Hanquez

      La dernière remarque sur le fait que soleil se lève et se couche est très pertinente. Bien que nous sachions aujourd’hui que c’est la terre qui tourne autour du soleil, l’impression que nous avons est bien que c’est le soleil qui se déplace dans le ciel.

      BH.

      Répondre à ce message
  • Les décimales de pi

    le 4 mai 2010 à 22:13, par Mariesg

    Je trouve cet article vraiment très intéressant parce qu’il est accessible même à des personnes qui, comme moi, n’ont pas pratiqué les maths à haut niveau et ont un peu oublié tout ce qu’ils ont appris il y a de cela une ou plusieurs décennie(s)...

    Je suis persuadée que les enfants (ou adolescents ou adultes) seraient bien plus intéressés par les mathématiques si on les aidait à y entrer par ce type de réflexion.

    Enfin, pour en revenir au contenu-même de l’article, je me pose une question : comment est-il possible, en 1609, de faire des calculs portant sur des polygones à plus de 500 milliards de côtés ? Ne doit-on pas travailler avec des valeurs approchées ? Si c’est le cas, on ne peut obtenir que des valeurs approchées des décimales de Pi, ce qui n’a aucun sens...

    Franchement, j’ai du mal à concevoir les heures (jours ? semaines ? mois ?) de calcul que cela a demandé...

    Répondre à ce message
    • Les décimales de pi

      le 5 mai 2010 à 06:41, par Dimitri Karpov

      Dans le cas de van Ceulen, le calcul de π est l’oeuvre d’une vie, donc c’est bien plus que des heures, effectivement... Je me pose la même question au sujet des valeurs approchées : ils n’avaient pas les outils mathématiques qu’on connait pour connaître précisément la marge d’erreur introduite par les approximations. Et dans mes souvenirs, quand j’ai dû illustrer la méthode d’approximation à des néophytes avec des polygones à 2^n côtés, les calculs trigonométriques devenaient vite pénibles s’ils restaient exacts !

      Répondre à ce message
  • Les décimales de pi

    le 5 mai 2010 à 11:47, par François Gramain

    1. Réponse à Mariesg : Pour trouver beaucoup d’articles aussi accessibles il suffit de suivre la piste verte (en cliquant sur « piste verte » à côté du titre d’un article ou sur le lien que je viens de mettre) du site Images des Mathématiques. On peut, même si on n’a pas un Baccalauréat scientifique, se risquer sur la piste bleue !

    2. Pour parler de la méthode d’Archimède je passe de la piste verte à la piste bleue : Si, à une étape donnée de la construction, le polygone inscrit a pour périmètre $p$ et le polygone circonscrit le périmètre $P$, alors le théorème de Pythagore permet de calculer les périmètres $q$ et $Q$ des polygones ayant un nombre double de côtés par les formules $Q = 2 p P / (p+P)$ et $q^2 = p Q$ (où $q^2$ est le carré de $q$). Comme on sait « pousser » la division et l’extraction d’une racine carrée à n’importe quelle précision, on peut maîtriser les erreurs d’approximation. Mais cela demande clairement un long travail !

    3. Cette réponse est l’occasion de réparer un oubli coupable : J’aurais dû citer Karine Chemla dans mes remerciements car elle a corrigé mes fautes et erreurs historiques et j’ai puisé dans ses travaux mes connaissances sur Liu Hui et la figure comparant sa méthode à celle d’Archimède.

    FG

    Répondre à ce message
    • Les décimales de pi

      le 7 décembre 2011 à 16:58, par Marc JAMBON

      Ce que dit Mariesg est très bien vu.
      Ce que répond François Gramain est intéressant mais mérite d’être complété et corrigé.
      La méthode d’Archimède consiste effectivement en une suite récurrente à valeur dans R^2, selon vos formules (moyenne harmonique et moyenne géométrique), cela parait remarquablement simple ! Il est effectivement possible à partir d’un développement décimal à n décimales, d’obtenir en divisant par un entier strictement positif, la même précision, en l’occurence le développement décimal à n décimales ; de même à partir d’un développement décimal à 2n décimales, on obtient pour la racine carrée un développement décimal à n décimales. Ce qui fonctionne bien dans les deux cas précédents, c’est qu’on obtient directement les développements décimaux.

      Curieusement, il est beaucoup moins évident d’obtenir le développement à n décimales de la somme ou du produit de deux réels dont on connaît le développement décimal à n décimales et, quand bien même, on en connaîtrait 2n ou le nombre que vous voulez, ce n’est pas résolu pour autant. Essayez par exemple de trouver le développement décimal à n décimales de la somme des deux nombres réels a et b, sachant qu’on connaît les développements de a et b à 2n décimales, ceci en particulier lorsque :
      développement de a à 2n décimales = 0,33...3
      développement de b à 2n décimales = 0,66...6

      C’est le même problème pour tous les calculs numériques lorsqu’on exige d’obtenir le début du développement décimal à n décimales et, par là même, avec un intervalle d’encadrement de 10^(-n). Si on est moins exigeant, et qu’on demande une approximation décimale à n décimales (éventuellement par défaut) avec un intervalle d’encadrement d’amplitude ε + 10^(-n) pour n’importe quel ε > 0, alors le problème est soluble par un algorithme fini, mais le résultat obtenu n’est pas toujours le début du développement décimal cherché : revoir l’exemple numérique précédent pour la somme.

      Répondre à ce message
  • Les décimales de pi

    le 8 juin 2010 à 00:30, par Michel Coste

    Bonjour,

    A propos de la dernière réponse : les formules données permettent de faire faire très facilement les calculs par un tableur, en initialisant avec 3 pour le demi-périmètre de l’hexagone inscrit et 2*racine(3) pour celui de l’hexagone circonscrit.

    On voit la suite des demi-périmètres se rapprocher de pi. Mais ce qui est plus amusant, c’est de fabriquer (toujours avec le tableur) une nouvelle suite en prenant 4 fois le demi-périmètre du polygone inscrit, en retranchant le demi-périmètre du polygone inscrit de l’étape précédente et en divisant le tout par 3. Ce simple procédé donne une accélération très visible de la convergence vers pi. Cette amélioration du procédé d’Archimède est, je crois, due à Huygens (De Circuli Magnitudine Inventa, 1654).

    Répondre à ce message
  • Les décimales de pi

    le 21 juin 2010 à 23:53, par François Gramain

    Mes excuses pour une faute dans la note 5 : c’est l’aire des polygones circonscrits (et non celle des polygones inscrits) qui est égale au produit de leur demi-périmètre par le rayon du cercle.

    FG

    Répondre à ce message
  • Programmer le calcul des décimales de pi

    le 1er décembre 2011 à 15:20, par Marc JAMBON

    Il n’est pas si évident que cela de trouver un algorithme fini qui fournisse les décimales d’un nombre réel, donné par une suite de Cauchy de nombres rationnels, même de trouver sa partie entière ! Pour racine carrée de 2, de 3 ... c’est facile, de même pour des racines nièmes de nombres entiers. C’est encore possible mais nettement plus difficile pour le nombre e. Quant au nombre pi, je ne connais aucun algorithme sûr !

    Répondre à ce message
  • Les décimales de pi

    le 26 septembre 2014 à 11:19, par fluvial

    Bonjour,
    Merci de cet article, très instructif.
    L’objet de mon commentaire est une question : j’ai vu qu’on peut trouver sa date de naissance dans les décimales de pi. Mais je m’interroge : peut-on la trouver à coup sûr ? en d’autres termes, y a-t-il toutes les combinaisons possibles d’ordonner les chiffres des dates de naissance au format JJ/MM/AAAA dans les décimales de pi ?
    Instinctivement, en tendant vers l’infini, je dirais que oui. Mais en même temps, si on tend vers l’infini, cela signifie qu’il n’y aura jamais toutes les possibilités, sinon, ce ne serait plus un « nombre infini ».
    Par ailleurs, peut-on connaître la position de sa date de naissance ou faut-il chercher à l’oeil nu ?
    Dernière question, comment calcule-t-on les décimales de pi ?
    Merci de votre aide,
    Bien cdt,
    F.

    Répondre à ce message
  • Les décimales de pi

    le 18 octobre 2014 à 14:17, par François Gramain

    Bonjour fluvial !

    Pardon de répondre si tardivement à votre message.

    1. Si les décimales de pi sont bien « au hasard » on peut y trouver à coup sûr sa date de naissance. Mais personne ne sait si les décimales de pi sont « au hasard », même si beaucoup de mathématiciens pensent que c’est le cas. Vous pouvez presque certainement trouver votre date de naissance et sa position dans les premières 200 millions de décimales de pi sur le site pour lequel j’ai mis un lien (en rouge : ce site) à la ligne 7 du paragraphe « Pourquoi ces calculs ? »

    2. Les formules utilisées pour le calcul des décimales de pi ne sont pas en piste verte ! En général elles sont indiquées dans les annonces de record par leurs auteurs. Vous pouvez en trouver un certain nombre sur le site
    http://villemin.gerard.free.fr/Wwwg....

    F. Gramain

    Répondre à ce message
  • Les décimales de pi

    le 22 octobre 2014 à 15:10, par fluvial

    Bonjour !
    Merci beaucoup de votre réponse !
    En fait, oui voilà, j’ai continué à réfléchir sur la première question. Si on part de l’hypothèse que les décimales de pi sont aléatoires, et que donc elles sortent selon lune loi uniforme, il y a une chance sur 10 d’avoir le chiffre qu’on cherche.. soit 1/10 * le nombre de chiffres qui compose une date de naissance = (1/10)^8 soit 1 chance sur 100 millions de trouver une date de naissance...
    Pour agrandir le résultat, on peut dire que la probabilité de trouver un nombre composé de n chiffres est donc (1/10)^n.
    Est-ce que ce résultat vous semble plausible ?
    Merci pour le lien ! En effet, la formule semble compliquée...

    Répondre à ce message
  • Les décimales de pi

    le 23 octobre 2014 à 16:55, par François Gramain

    Oui, votre calcul est bon : si les décimales de pi sont au hasard, quand on regarde la k-ième décimale on a 1 chance sur 10 que ce soit 7 ; si on regarde 8 décimales consécutives on a une probabilité de (1/10)^8 que ce soit sa date de naissance. Mais il se peut très bien que cette date de naissance n’apparaisse pas dans les N premières décimales ! Avez-vous trouvé la vôtre dans les 2 millions du site que j’indiquais ? La probabilité est beaucoup plus difficile à calculer et je crois que je suis incapable de le faire !

    Répondre à ce message
  • Les décimales de pi

    le 24 octobre 2014 à 10:01, par fluvial

    Bonjour, merci beaucoup de prendre le temps de me répondre. J’ai regardé, la date que je cherche n’y est pas. Je ne comprends pas pourquoi il est possible qu’elle n’apparaisse pas dans les N premières décimales ? je croyais pouvoir la trouver à coup sûr ? par ailleurs, pourquoi, la probabilité est plus difficile à calculer ?
    merci beaucoup de votre aide en tout cas :)

    Répondre à ce message
  • Les décimales de pi

    le 28 octobre 2014 à 23:01, par François Gramain

    Cher fluvial,

    1. Si vous jouez à Pile ou Face avec une « bonne » pièce vous avez à chaque lancer de la pièce une probabilité de 1/2 de tomber sur Face. Sur N lancers vous avez donc une probabilité de (1/2)^N de ne jamais tomber sur Pile. Pour N très grand cette probabilité est infime, mais elle n’est pas nulle. De façon analogue la probabilité de ne pas trouver votre date de naissance parmi les N premières décimales de pi est infime si N est très grand (et si les décimales de pi sont « au hasard »), mais elle n’est pas nulle...

    2. Je ne sais pas pourquoi calculer cette dernière probabilité est difficile ! Tout ce que je sais, c’est que, malgré toutes mes compétences ( :)) je ne sais pas le faire !

    Cordialement. F. Gramain

    Répondre à ce message
    • Les décimales de pi

      le 25 novembre 2016 à 13:24, par Short-lived

      Pourquoi est ce ennuyant ?
      Parce que pour connaître cette probabilité, le dénombrement est ennuyant :
      Pour s’en convaincre prenons un simple exemple :
      Une suite de 2 chiffres parmis 3 chiffres : disons que la suite cherchée est 01.

      On a 10^3 tirages possibles.
      Il y a 20 tirages qui auront 01 : 01x et x01
      Donc 2% de chance...
      Mais, si on avait pris 33 ?
      Alors, notre méthode de dénombrement 33x, x33 aurait pris en compte 2 fois 333 ! Il y a 19 tirages qui auront 33
      Donc une probabilité de 1,9% de chance...
      Mis à part ce problème (on considère donc qu’aucune sous-séquence débutante se retrouve à la fin. Par exemple, que l’on a ne recherche pas 01233301 qui a la sous-séquence débutante 01 qui se retrouve aussi à la fin... )

      Même dans ce cas là, le dénombrement reste embêtant :
      Prenons toujours 01, mais sur 4 chiffres. On a 01xx, x01x et xx01.
      Donc 300 séquences ? Non, car on a compté deux fois 0101. On a donc une probabilité de 299/10000 => 2.99%
      Avec 5 ? 01*** *01** **01* ***01
      On doit enlever pour 01***, 20 tirages que l’on retrouve dans **01* et ***01
      Aussi, on doit enlever pour *01**, 10 tirages qui sont dans ***01... (on remarque que l’on voit apparaître 20, 10, 10, 20... Y a un truc à creuser) =>3,970% de chance
      Ça calculé plus vite et plus naturellement en cherchant les cas de doublet : 01x01, 0101x, x0101 => 30 tirages

      Cette méthode de dénombrement simple (nombres de séquences avec une occurrence puis calcul du nombres de séquences comptées plusieurs fois) peut s’implémenter algorithmiquement... Cela dit, je pense qu’une meilleure méthode de dénombrement, nous permettrait d’avoir une formule simple...
      Bref, cette probabilité se calcule relativement facilement... Le fait est que rien n’a d’étonnant que sur seulement 2 millions de chiffres, on ne trouve pas une séquence de 8 chiffres : il existe 10^8 séquences et dans 2.10^6, il n’y a au maximum que 1 999 993 séquences de 8 chiffres... Pour donner un ordre de grandeur très très grossier, on pourrait dire que l’on avait 1% de chance (grossier car comme expliquait précédemment, il y a en fait 10^(2 millions) de tirages possibles et ils sont nombreux à avoir des séquences à 8 chiffres se répétant...).
      Bref, je viens de perdre bêtement 20 minutes à taper tout ça, bien 5 minutes à y réfléchir et encore une vingtaine de minutes à attendre que mon compte soit validé... Alors j’espère que ça intéressera au moins quelqu’un... Peut-être que celui ou celle-ci pourrait prendre le temps de trouver une meilleure méthode de dénombrement ? 😀

      Répondre à ce message
  • Les décimales de pi

    le 29 octobre 2014 à 10:52, par fluvial

    Bonjour Monsieur !
    1. Ah ok d’accord, j’ai compris
    2. Bon, je ne vais pas essayer de chercher si même pour vous c’est difficile et passer à une autre question de mon niveau !
    Je vous remercie sincèrement de vos réponses :)
    Bien cordialement,
    fluvial

    Répondre à ce message
Pour participer à la discussion merci de vous identifier : Si vous n'avez pas d'identifiant, vous pouvez vous inscrire.