Principes régissant la suite de Fibonacci vers un focus précis?
Répondre à la discussion
Affichage des résultats 1 à 9 sur 9

Principes régissant la suite de Fibonacci vers un focus précis?



  1. #1
    diasoluyalu

    Principes régissant la suite de Fibonacci vers un focus précis?


    ------

    Bonjour mes très chers amis @ FUTURA-SCIENCES.

    J'ai écrit un progamme générant et faisant une analyse sommaire de la suite de Fibonacci à partir de deux nombres quelconques de départ.

    Il y a des observations que je ne suis pas arrivées à m'expliquer :

    1. Le rapport de deux nombres consécutifs dans la série tend TOUJOURS vers le nombre d'or, mais ce qui m'intrigue c'est le fait que (avec un processeur 64 bits) on atteint la précision maximale TOUJOURS aux alentours du 35~40è nombre de la série, par exemple avec les coordonnées respectifs suivants : 150 et 200, 30è nombre d'une série de 20 nombres, la précision maximale est atteinte à partir du 37è nombre de la série {Rapport 37è nombre / 36è nombre [11441306350 / 7071116200] = <b><u>1.618033988749895</u></b>} (écart en jaune sur fond rouge, à partir du nombre d'or) ce qui correspond précisément à la valeur que j'ai utilisée comme nombre d'or.

    2. Par quel principe cette suite tend TOUJOURS vers le nombre d'or et en principe TUOJOURS entre le 35~40è nombre ?

    J'attend avidement votre précieuse intervention, et dans l'entretmps,
    je vous envoie un remerciement colossal.

    Voici le programme :
    =============

    <html><head><meta http-equiv="Content-Type" content="text/html; charset=windows-1252" />
    <base target="_top">
    <title>Logiciel de génération de la suite de Fibonacci et Nombre d'Or</title>
    <meta content="30 days" name=Revisit-after>
    <meta name=ROBOTS content="INDEX,FOLLOW">
    <meta http-equiv=Page-Enter content="RevealTrans(Duration= 3,Transition=23)">
    <meta http-equiv=Page-Exit content="RevealTrans(Duration= 3,Transition=23)">
    <meta http-equiv=Content-Language content=fr-be>
    <meta name=Title content="Logiciel de progression des nombres premiers|Mathématique">
    <meta name=Created content="Friday, February 03, 2017 - 07:15:17">
    <meta name=Modified content="Friday, February 03, 2017 - 07:15:17">
    <meta name=description content="Logiciel de génération de la suite de Fibonacci et Nombre d'Or">
    <meta name=keywords content="Suite de Fibonacci,nombre d'or,précision,indice,série,Fi bonacci">
    <meta name="author" content="Dr. Jean-Baptiste Dadet DIASOLUKA Nzoyifuanga Luyalu (CNOM : 0866) - Ophtalmologiste">
    <meta name="author-address" content="diassites@operamail.c om">
    <meta name="author-site" content="http://www.blogg.org/blog-57394.html">
    <meta name="author-site2" content="http://www.amessi.org/diasoluka">
    <meta name="author-site3" content="https://www.facebook.com/diasoluyalu">
    <style>
    input {width:50;background:#3ED632;t ext-align:center}
    </style>
    </head>

    <body>
    Donnez le plus petit des deux premiers nombres de la série FIB <input id=n1i><br>
    Donnez le plus grand des deux premiers nombres de la série FIB <input id=n2i><br>
    Donnez l'indice de départ <input id=ii><br>
    Donnez le nombre de nombres <input id=ni><br>
    <button onclick=fibo()>GO</button>

    <script>
    function fibo(){
    // DATA
    var d=document,no=1.61803398874989 48482045868343656,t=q=qa=delta =0,p,deltas=sno=r="",bgc=["lightgrey",""],s="&nbsp;&nbsp;&nbsp;&nbsp;&n bsp;&nbsp;&nbsp;&nbsp;&nbsp;"
    n1=eval(document.getElementByI d("n1i").value)
    n2=eval(document.getElementByI d("n2i").value)
    i=eval(document.getElementById ("ii").value)
    n=eval(document.getElementById ("ni").value)
    if(typeof n1 != "number") n1=eval(prompt("Donnez le plus petit des deux premiers nombres de la suite FIBO",Math.round(Math.random() *1e1)))
    if(typeof n2 != "number") n2=eval(prompt("Donnez le plus grand des deux premiers nombres de la suite FIBO",Math.round(Math.random() *1e1)))
    if(typeof i != "number") i=eval(prompt("Donnez l'indice de départ",Math.round(Math.random ()*3)))
    if(typeof n != "number") n=eval(prompt("Donnez le nombre de nombres dans la série FIBO",Math.round(Math.random() *1)))
    // FIN DATA

    d.write("<div style='text-align:center;background:#0A459 7;color:yellow;font-size:14pt;padding:10'>Programm e générateur de la suite de Fibonacci à partir de n'importe quelle paire de nombres de départ.<br>Soit que vous spécifiez les deux nombres, soit que l'ordinateur vous les propose si vous ne le faites pas.<br><br>Ça confirme que le rapport de deux nombres consécutifs dans la série tend TOUJOURS vers le nombre d'or.<br><br>Avec un processeur 64 bits, on atteint la précision maximale TOUJOURS aux alentours du 40è nombre de la série.<br><br>Avec les coordonnées respectifs suivants : 150 et 200, 30è nombre d'une série de 20 nombres, la précision maximale est atteinte à partir du 37è nombre de la série {Rapport 37è nombre / 36è nombre [11441306350 / 7071116200] = <b><u>1.618033988749895</u></b>} (écart en jaune sur fond rouge, à partir du nombre d'or) ce qui correspond précisément à la valeur que j'ai utilisée comme nombre d'or.</div><hr style='height:10;background:re d'><br>")
    qa=n2
    for(c=1;c<n+i;c++){
    if(c>=i)r+="<hr>";else r+=" | "
    r+="<span style='background:"+bgc[(c+1)%2]+"'>"
    t=n1+n2
    ts="<span style='color:blue'><b>"+t+"</b></span></span>"
    r+="("+c+") "+n1+" + "
    if(c>1)r+=" <span style='color:brown'><b>"
    r+=n2
    if(c>1)r+="</b></span>"
    q=t/n2
    r+=" = "+ts
    if(c>=i){
    dnos=q+" - "+no,dno=eval(dnos)
    r+=s+"Ratio = <span style='color:blue'>"+t+" / "+n2+"</span> = <span style='background:lime;color:# 18605E'><b>"+q+"</b></span><br>"
    if(c>2){
    deltas=qa+" - "+q;delta=eval(deltas)
    }
    if(dno==0)sno="<span style='color:yellow;background :red'>"
    else sno="<span style='color:#0E758D'>"
    r+=s+"Ratio - NbOr = "+dnos+" =<br>"+s+s+s+s+sno+"<b>"+dno+" </b></span> loin du Nb d'Or [<span style='background:#18605E;colo r:lime'><b>"+no+"</b></span>])<br>"
    if(c>2){
    r+=s+"Delta Ratio = <span style='background:lime;color:# 18605E'>"+deltas+"</b></span> = <span style='color:#0F068D'><b>"+del ta+"</b></span><br>"
    }
    }
    n1=n2,n2=t
    qa=q
    }
    d.write(r+"<hr>")
    }
    </script>
    </body>
    </html>

    -----

  2. #2
    diasoluyalu

    Re : Principes régissant la suite de Fibonacci vers un focus précis?

    P.S.:
    Le programme marche même quand les deux nombres sont négatifs, ou de signes opposés.
    C'est ma troisième difficulté.

  3. #3
    gg0
    Animateur Mathématiques

    Re : Principes régissant la suite de Fibonacci vers un focus précis?

    Bonjour.

    C'est du très classique, qui s'explique très bien avec de l'algèbre linéaire (niveau bac+1). On démontre que toute suite récurrente de la forme

    s'écrit

    avec
    ,
    et a et b sont des constantes qui dépendent de et

    Le fait que le rapport de deux termes tend vers vient de ce que tend vers 0.

    Pour tes calculs sur la précision, c'est lié au fonctionnement interne de ton ordinateur. Mais comme il fait du calcul approché, cette précision est un peu illusoire, même si ce que tu écris est l'arrondi correct.

    De plus, ça ne marche pas toujours bien. As-tu essayé de partir de u0=1 et u1=-.618033988749895 ? Regarde les valeurs obtenues pour le rapport de deux termes successifs vers le 100-ième nombre. (J'espère que ton programme calcule bien par la formule un+2=un+1+un)

    Cordialement.

  4. #4
    diasoluyalu

    Re : Principes régissant la suite de Fibonacci vers un focus précis?

    Bien merci pour tes précisions très édifiantes et pour le complément d'information.

    En fait, j'avais testé le programme seulement avec des entiers.
    Vous m'avez vraiment "réveillé" très utilement.

    Je serais très intéressé de te lire plus.

    Encore une fois merci d'avance.

  5. A voir en vidéo sur Futura
  6. #5
    diasoluyalu

    Re : Principes régissant la suite de Fibonacci vers un focus précis?

    Citation Envoyé par gg0 Voir le message
    Bonjour.
    De plus, ça ne marche pas toujours bien. As-tu essayé de partir de u0=1 et u1=-.618033988749895 ? Regarde les valeurs obtenues pour le rapport de deux termes successifs vers le 100-ième nombre. (J'espère que ton programme calcule bien par la formule un+2=un+1+un)

    Cordialement.
    Rebonjour.

    Sur ta demande; voici ce que donne le programme vers le 100-ième nombre :

    ==========

    (95) -3263.92513227729 + -5281.141800759651 = -8545.066933036942 Ratio = -8545.066933036942 / -5281.141800759651 = 1.6180339887498951
    Ratio - NbOr = 1.6180339887498951 - 1.618033988749895 =
    2.220446049250313e-16 loin du Nb d'Or [1.618033988749895])
    Delta Ratio = 1.618033988749895 - 1.6180339887498951 = -2.220446049250313e-16
    (96) -5281.141800759651 + -8545.066933036942 = -13826.208733796593 Ratio = -13826.208733796593 / -8545.066933036942 = 1.6180339887498947
    Ratio - NbOr = 1.6180339887498947 - 1.618033988749895 =
    -2.220446049250313e-16 loin du Nb d'Or [1.618033988749895])
    Delta Ratio = 1.6180339887498951 - 1.6180339887498947 = 4.440892098500626e-16
    (97) -8545.066933036942 + -13826.208733796593 = -22371.275666833535 Ratio = -22371.275666833535 / -13826.208733796593 = 1.618033988749895
    Ratio - NbOr = 1.618033988749895 - 1.618033988749895 =
    0 loin du Nb d'Or [1.618033988749895])
    Delta Ratio = 1.6180339887498947 - 1.618033988749895 = -2.220446049250313e-16
    (98) -13826.208733796593 + -22371.275666833535 = -36197.48440063013 Ratio = -36197.48440063013 / -22371.275666833535 = 1.618033988749895
    Ratio - NbOr = 1.618033988749895 - 1.618033988749895 =
    0 loin du Nb d'Or [1.618033988749895])
    Delta Ratio = 1.618033988749895 - 1.618033988749895 = 0
    (99) -22371.275666833535 + -36197.48440063013 = -58568.76006746366 Ratio = -58568.76006746366 / -36197.48440063013 = 1.618033988749895
    Ratio - NbOr = 1.618033988749895 - 1.618033988749895 =
    0 loin du Nb d'Or [1.618033988749895])
    Delta Ratio = 1.618033988749895 - 1.618033988749895 = 0
    (100) -36197.48440063013 + -58568.76006746366 = -94766.24446809379 Ratio = -94766.24446809379 / -58568.76006746366 = 1.618033988749895
    Ratio - NbOr = 1.618033988749895 - 1.618033988749895 =
    0 loin du Nb d'Or [1.618033988749895])
    Delta Ratio = 1.618033988749895 - 1.618033988749895 = 0
    (101) -58568.76006746366 + -94766.24446809379 = -153335.00453555747 Ratio = -153335.00453555747 / -94766.24446809379 = 1.618033988749895
    Ratio - NbOr = 1.618033988749895 - 1.618033988749895 =
    0 loin du Nb d'Or [1.618033988749895])
    Delta Ratio = 1.618033988749895 - 1.618033988749895 = 0
    (102) -94766.24446809379 + -153335.00453555747 = -248101.24900365126 Ratio = -248101.24900365126 / -153335.00453555747 = 1.6180339887498947
    Ratio - NbOr = 1.6180339887498947 - 1.618033988749895 =
    -2.220446049250313e-16 loin du Nb d'Or [1.618033988749895])
    Delta Ratio = 1.618033988749895 - 1.6180339887498947 = 2.220446049250313e-16
    (103) -153335.00453555747 + -248101.24900365126 = -401436.25353920873 Ratio = -401436.25353920873 / -248101.24900365126 = 1.618033988749895
    Ratio - NbOr = 1.618033988749895 - 1.618033988749895 =
    0 loin du Nb d'Or [1.618033988749895])
    Delta Ratio = 1.6180339887498947 - 1.618033988749895 = -2.220446049250313e-16
    (104) -248101.24900365126 + -401436.25353920873 = -649537.50254286 Ratio = -649537.50254286 / -401436.25353920873 = 1.618033988749895
    Ratio - NbOr = 1.618033988749895 - 1.618033988749895 =
    0 loin du Nb d'Or [1.618033988749895])
    Delta Ratio = 1.618033988749895 - 1.618033988749895 = 0
    (105) -401436.25353920873 + -649537.50254286 = -1050973.7560820687 Ratio = -1050973.7560820687 / -649537.50254286 = 1.6180339887498947
    Ratio - NbOr = 1.6180339887498947 - 1.618033988749895 =
    -2.220446049250313e-16 loin du Nb d'Or [1.618033988749895])
    Delta Ratio = 1.618033988749895 - 1.6180339887498947 = 2.220446049250313e-16

    ==========

    Je n'arrive pas à constater quelque chose.

    Bien entendu, dans les limites de la précision qu'autorise ma configuration.

    Merci pour votre assistance.

  7. #6
    diasoluyalu

    Re : Principes régissant la suite de Fibonacci vers un focus précis?

    Citation Envoyé par diasoluyalu Voir le message
    Rebonjour.

    Sur ta demande, voici ce que donne le programme vers le 100-ième nombre :

    ==========

    (100) -36197.48440063013 + -58568.76006746366 = -94766.24446809379 Ratio = -94766.24446809379 / -58568.76006746366 = 1.618033988749895
    Ratio - NbOr = 1.618033988749895 - 1.618033988749895 =
    0 loin du Nb d'Or [1.618033988749895])
    Delta Ratio = 1.618033988749895 - 1.618033988749895 = 0
    ==========

    Je m'excuse; pour un meilleur formatage, j'ai placé un fichier PDF sur

    *** Lien sur serveur externe ***

    Merci pour votre assistance.
    Dernière modification par Médiat ; 11/02/2017 à 13h01.

  8. #7
    gg0
    Animateur Mathématiques

    Re : Principes régissant la suite de Fibonacci vers un focus précis?

    Désolé,

    tu ne dis pas ce qui est présenté. C'est donc inutilisable. Le mieux est de regarder la suite des valeurs, on a une suite dont le rapport entre 2 termes est assez stable (proche de -0,618), puis varie jusqu'au moment où 2 termes ont le même signe (suivant la calculatrice ou le programme, strictement positifs, ou strictement négatifs), et on a désormais une suite dont le rapport des termes est tout différent, et tend vers le nombre d'or. Mais dont les valeurs sont entièrement déterminées par les approximations de calcul.
    En fait, j'ai pris la suites de premiers termes 1 et , qui est une suite géométrique qui tend vers 0, et dont le rapport de 2 termes successifs est toujours . Comme on utilise une valeur approchée (*) il arrive un moment où l'accumulation des erreurs devient supérieure à la valeur, et où, de négative, elle devient positive, comme la précédente, ou inversement.
    Et finalement, on arrive à ce que tu disais, mais c'est parce que le calcul est faux !!

    On ne fait pas de bonnes maths avec des calculs approchés. Sauf si on domine vraiment la question mathématique.

    Cordialement.



    (*) ce serait la même chose avec l'indication au programme de partir avec 1 et , l'ordinateur travaillant avec des valeurs approchées.

  9. #8
    Verdurin

    Re : Principes régissant la suite de Fibonacci vers un focus précis?

    Bonsoir,
    juste pour donner un exemple, avec LibreOffice calc la suite se détériore à partir de n=25.

  10. #9
    Médiat

    Re : Principes régissant la suite de Fibonacci vers un focus précis?

    Bonsoir,

    Citation Envoyé par gg0 Voir le message
    On ne fait pas de bonnes maths avec des calculs approchés. Sauf si on domine vraiment la question mathématique.
    Dans ce domaine, j'aime beaucoup la suite définie par :


    Même avec une précision de 38 décimales les calculs déraillent autour de n = 35 ; dans un tableur usuel avec 15 décimales c'est pour n = 14
    Je suis Charlie.
    J'affirme péremptoirement que toute affirmation péremptoire est fausse

Discussions similaires

  1. Suite de fibonacci
    Par DavianThule95 dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 13/10/2015, 18h43
  2. suite de fibonacci
    Par chr57 dans le forum Mathématiques du supérieur
    Réponses: 1
    Dernier message: 07/04/2014, 20h21
  3. Suite de Fibonacci
    Par invite4abe9189 dans le forum Mathématiques du supérieur
    Réponses: 17
    Dernier message: 27/06/2009, 00h44
  4. suite de fibonacci
    Par invitea57d5dea dans le forum Mathématiques du collège et du lycée
    Réponses: 4
    Dernier message: 15/04/2007, 16h20