martedì 2 settembre 2008

I numeri di Fibonacci e la formula di Binet

Mario Livio ne "La sezione aurea", parla di esigenza di una formula maneggevole per calcolare, per qualsiasi valore di n, l'nesimo numero di Fibonacci Fn, poiché la sequenza di Fibonacci è definita in maniera ricorsiva, ovvero per trovare un numero della serie, basta conoscere tutti quelli precedenti.
Ma, è possibile calcolare direttamente il termine nesimo, senza compiere gli n passaggi di ricorsione?
Es. sappiamo che per n= 24, F24= F23+F22
ma occorre costruire l'intera successione da F1 a F23!
Ecco perché occorre una formula maneggevole!
"A metà del XIX secolo, il matematico francese Jacques Philippe Marie Binet (1786-1856) riscoprì una formula che a quanto pare era già nota nel XVIII secolo al più prolifico matematico di ogni tempo, Leonhard Euler o Eulero (1707-1783), nonché al suo collega francese Abraham de Moivre (1667-1754). La formula permette di calcolare qualunque numero di Fibonacci, purché sia noto il suo posto nella successione."

La formula di Binet
$Fn= \frac{ 1 }{ \sqrt{ 5 } } [( \frac{ 1+ \sqrt{ 5 } }{ 2} ) ^n-( \frac{ 1- \sqrt{ 5 } }{2 } ) ^n]$
Sorprende constatare che una formula di questo genere, contenente addirittura termini irrazionali, possa fornire al variare di n solo numeri naturali.
Eppure è così: svolgendo i calcoli si scopre che tutte le radici si eliminano, e la frazione si semplifica fino a fornire esattamente il numero di Fibonacci corrispondente al valore di n.
Il valore [1+radq(5)]/2 che compare nella formula, corrisponde alla famosa "sezione aurea", il numero a cui tende il rapporto fra due numeri di Fibonacci consecutivi: 1.6180339..., il numero Φ
"Per valori piuttosto grandi di n, il secondo termine in parentesi quadra diventa molto piccolo, cosicché Fn è semplicemente l'intero più vicino a Φ^n/radq(5). Per esempio, per n=10, Φ^n/radq(5)=55,0036 e il 10° numero di Fibonacci è 55"
"Per pura curiosità, potreste chiedervi se ci sia un numero di F. con 666 cifre. Il matematico e scrittore Clifford A. Pickover chiama "apocalittici" i numeri collegati al 666, e ha trovato che il 3184esimo numero di F. può essere assegnato a questa categoria, avendo 666 cifre."
"Una volta scoperti, i numeri di Fibonacci sembrano saltar fuori dappertutto, non solo nella matematica astratta ma in quella applicata e nella natura in genere. "
Ne parleremo, promesso!:-)

Articoli correlati per categorie



Stampa il post

9 commenti:

  1. Bella la formula in LaTex. A quando un post sulle funzioni iperboliche di Fibonacci?

    Maurizio.

    RispondiElimina
  2. tadaa...ci prendo un gusto con laTex... :-)
    Funzioni iperboliche?
    non ne so molto ma...se mi stuzzichi...:-)
    Prima però, Fibonacci in natura!
    grazie Mauri

    RispondiElimina
  3. Ciao Gio,
    Fibonacci senza veli?
    Wow, non vedo l'ora.
    Ciao Paolo

    RispondiElimina
  4. Cara Giovanna, cominciate a parlare complicato per me...povera tapina! E andiamo a lavorare con entusiasmo. Buona giornata!

    RispondiElimina
  5. Buona giornata Stella.
    Io leggo solo ora... stamane scuola per 3h e +!
    Lascia stare le cosette complicate, prendi solo la... magia! :-)

    Paolo: ma LOL!

    RispondiElimina
  6. Ok , mi lascio ammaliare. Ciao,a presto !

    RispondiElimina
  7. Buon giorno Ste'!
    sto per scappare a scuola!
    bacio a presto
    g

    RispondiElimina
  8. grazie amica mia!
    stamane lungo, intenso collegio 9-13!
    ciao
    baci

    RispondiElimina

I vostri commenti sono graditissimi, l'interazione è molto utile!
Non ci piace però comunicare con "anonimi". Vi preghiamo di firmare i vostri messaggi.
Come fare:
Cliccare su Nome/URL.
Inserire il vostro nickname nel campo "nome".
Lasciate vuoto il campo URL se non avete un blog/sito.

Grazie!