I numeri di. Fibonacci

Documenti analoghi
Spirali. Novembre Spirali Novembre / 19

Time Factor Il Metodo per calcolare il tempo dei minimi e dei massimi su Titoli, Indici, Valute e Commodities

IL TRIANGOLO DI TARTAGLIA. I prodotti notevoli dei polinomi

SULLA RAPPRESENTAZIONE DECIMALE DEI NUMERI

Leonardo Fibonacci Lo Sviluppo della Serie,somma di Numeri La Spirale logaritmica La Sezione Aurea in Natura Bibliografia

Lezione 4. Problemi trattabili e soluzioni sempre più efficienti. Gianluca Rossi

Fondamenti di Informatica

Successione di Fibonacci (Fibonacci numbers)

Conversione della scrittura di un numero dalla base decimale a quella binaria

La successione di Fibonacci

Scritto da Maria Rispoli Domenica 09 Gennaio :07 - Ultimo aggiornamento Martedì 01 Marzo :11

Parte Seconda. Prova di selezione culturale

L operazione inversa dell elevamento a potenza è l estrazione della radice quadrata

L operazione inversa dell elevamento a potenza è l estrazione della radice quadrata

ANNO SCOLASTICO 2015/2016

Algoritmi e Strutture Dati

La codifica digitale

Numeri di Fibonacci, Autovalori ed Autovettori.

1 (UNO) INDICA LA QUANTITÀ DI ELEMENTI DELL INSIEME UNITARIO B = (CLASSI CHE HANNO LA LIM) SOLO LA 4ª A HA LA LIM QUINDI L INSIEME È UNITARIO.

Una successione numerica è una funzione : che associa ad ogni numero naturale un numero reale :. In simboli:

Si è potuto constatare che il completamento serie è un test molto utilizzato nelle prove di selezione.

CORSO ZERO DI MATEMATICA

Elementi di Algebra e di Matematica Discreta Numeri interi, divisibilità, numerazione in base n

GLOSSARIO MATEMATICO. ,0,, 2, 3,,... = {razionali e irrazionali}

Tempo e spazio di calcolo (continua)

MATEMATICA E BELLEZZA. Fibonacci e il numero aureo. Mostra al Castel del Monte

Metodo di Euclide delle sottrazioni successive per il calcolo del M.C.D.

Monomi L insieme dei monomi


LEZIONE DI MATEMATICA SISTEMI DI NUMERAZIONE. (Prof. Daniele Baldissin)

DIPARTIMENTO DI ELETTRONICA, INFORMAZIONE E BIOINGEGNERIA. INFORMATICA B Ingegneria Elettrica. La ricorsione

COMPITI VACANZE ESTIVE 2017 MATEMATICA Scuola Media Montessori Cardano al Campo (VA)

Divisibilità per 4. Riprendiamo il nostro numero. se e solo se

Moltiplicazione. Divisione. Multipli e divisori

Curricolo verticale MATEMATICA

I numeri sulla Mole Antonelliana.

Algoritmi e Strutture Dati

L'enigma dei numeri primi

Dall abaco ai numeri indiani. La numerazione decimale posizionale

Algoritmi in C++ (seconda parte)

Il Metodo di Newton, o delle Tangenti Federico Lastaria, Analisi e Geometria 1. Politecnico di Milano Corso di Analisi e Geometria 1

Matematica Discreta e Algebra Lineare (per Informatica)

Congruenze. Alberto Abbondandolo Forte dei Marmi, 17 Novembre 2006

Programmazione dinamica

Logica matematica e ragionamento numerico

Rappresentazione dell Informazione

Equazioni di primo grado

Esercizi per il corso Matematica clea

Laboratorio di algoritmi e strutture dati

Le Derivate. Appunti delle lezioni di matematica di A. Pisani Liceo Classico Dante Alighieri

LA NATURA DÀ I NUMERI

35 è congruo a 11 modulo 12

Kangourou della Matematica 2017 Coppa Kangourou a squadre Semifinale turno A Cervia, 6 maggio Quesiti

I.4 Rappresentazione dell informazione

1 L estrazione di radice

Il mondo arabo. L Arabia prima di Maometto. Com è fatta l Arabia

I numeri irrazionali nella geometria e nella storia. Daniela Valenti, Treccani scuola

Argomenti della lezione. Criteri di divisibilità fattorizzazione m.c.m. e M.C.D. frazioni ed espressioni

Il Sistema di numerazione decimale

Lezione 3 - Teoria dei Numeri

se d=0 Dimostrazione In una progressione aritmetica la differenza tra ogni termine e quello predente è uguale a d:

Equazioni di grado superiore al secondo

Conversione di base. Conversione decimale binario. Si calcolano i resti delle divisioni per due

La media e la mediana sono indicatori di centralità, che indicano un centro dei dati.

GIANLUCA CAPPA LE PROPRIETÀ DEL TRIANGOLO DI TARTAGLIA E LA SUCCESIONE DI FIBONACCI

I numeri di Fibonacci e la Sezione Aurea

LE RADICI QUADRATE 9=3. è il simbolo dell operazione e prende il nome di segno di radice

Per equazione lineare nelle incognite x, y intendo un equazione del tipo. ax = b,

Il codice di Sarngadeva

Riassumiamo le proprietà dei numeri reali da noi utilizzate nel corso di Geometria.

F 2. i = F n F n+1. i=1 F 2 1 = 1 = F 1 F 2. Per n 1, supponiamo vero per n, dimostriamo per n + 1. F 2i+1 = F 2n+2. i=0

3/10/ Divisibilità e massimo comun divisore

Triangoli numerici e loro conseguenze aritmetiche su quadrati, cubi, numeri di Lie, numeri di Fibonacci, ecc.

I sistemi di numerazione

SOLUZIONI. u u In un quadrato magico sommando gli elementi di una riga, di una

Anno 2. Radicali algebrici e aritmetici: condizioni di esistenza

0.1 Spazi Euclidei in generale

La statistica. Elaborazione e rappresentazione dei dati Gli indicatori statistici. Prof. Giuseppe Carucci

Transcript:

I numeri di Fibonacci

Leonardo Pisano detto Il Fibonacci Scheda Storica Leonardo Pisano detto il Fibonacci fu un matematico italiano, nato a Pisa nel 1170 e ivi morto nel 1240 circa. Egli è considerato come uno dei più grandi matematici di tutti i tempi. Assieme al padre Guglielmo dei Bonacci (l'appellativo "Fibonacci" deriva infatti da filius Bonacci), facoltoso mercante pisano, passò alcuni anni a Bugia (città dell odierna Algeria), e da lì viaggiò molto, fino a Costantinopoli, venendo a contatto con studiosi musulmani stavano diffondendo procedimenti aritmetici, sconosciuti all Occidente nelle varie parti del mondo arabo.

Nel 1202 pubblicò il Liber abbaci, opera in quindici capitoli con la quale introdusse per la prima volta in Europa le nove cifre e il segno 0 che in latino è chiamato zephirus, adattamento dell'arabo sifr, che significa "vuoto". Zephirus in veneziano divenne zevero ed infine comparve l'italiano "zero". Per mostrare ad oculum l'utilità del nuovo sistema egli pose sotto gli occhi del lettore una tabella comparativa di numeri scritti nei due sistemi, romano e indiano. Fibonacci espose così per la prima volta in Europa la numerazione posizionale. Nel libro presentò inoltre criteri di divisibilità, regole di calcolo di radicali quadratici e cubici ed altro. Introdusse con poco successo anche la barretta delle frazioni, nota al mondo arabo prima di lui.

La Successione di Fibonacci Malgrado il ruolo fondamentale che ha avuto nella storia della matematica occidentale, Leonardo Fibonacci oggi è noto soprattutto per la sequenza di numeri da lui scoperta e conosciuta appunto come Successione di Fibonacci 1 1 2 3 5 8 13 21 34 55 89

La Successione di Fibonacci La successione di Fibonacci, spesso indicata con F n, è una successione di numeri interi positivi in cui ciascun numero, eccezion fatta per i primi due termini che sono entrambi 1 per definizione, è la somma dei due precedenti. Tale successione ha quindi una definizione ricorsiva secondo la seguente regola: F 1 = 1 F 2 = 2 F n = F n-2 + F n-1 Gli elementi F n della successione sono detti Numeri di Fibonacci.

La Successione di Fibonacci e i conigli L'intento di Fibonacci era quello di trovare una legge matematica che potesse descrivere la crescita di una popolazione di conigli. Assumendo per ipotesi che: si disponga di una coppia di conigli appena nati, questa coppia (la prima) diventi fertile al compimento del primo mese e dia alla luce una nuova coppia al compimento del secondo mese; le nuove coppie nate si comportino in modo analogo; le coppie fertili, dal secondo mese di vita in poi, diano alla luce una coppia di figli al mese; si verifica quanto segue: dopo un mese una coppia di conigli sarà fertile, dopo due mesi ci saranno due coppie di cui una sola fertile, nel mese seguente (terzo mese dal momento iniziale) ci saranno 2+1=3 coppie perché solo la coppia fertile avrà generato; di queste tre due saranno le coppie fertili, quindi nel mese seguente (quarto mese dal momento iniziale) ci saranno 3+2=5 coppie In questo esempio, il numero di coppie di conigli di ogni mese esprime la successione di Fibonacci.

E per chi ancora non crede che la natura si comporta come se sapesse contare, osserviamo quest albero

Altre curiosità 1 2 3 4 5 6 7 8 9 10 11 12 13 1 1 2 3 5 8 13 21 34 55 89 144 233 Se sommo i primi cinque numeri di Fibonacci e aggiungo uno trovo il settimo (1+1+2+3+5 = 12 + 1 = 13). Se sommo i primi sei e aggiungo uno trovo l ottavo e così via! Consideriamo per esempio il 4 numero della successione e eleviamolo al quadrato, 3 2 = 9; facciamo lo stesso con il 5, 5 2 =25. Ora sommiamo 9 + 25 = 34 ovvero il 9 numero della successione (4 +5 =9 ) e così via!

I numeri di Fibonacci e la Sezione Aurea Una caratteristica fondamentale della successione di Fibonacci è che questa è strettamente collegata a un altro concetto importantissimo della matematica, e che ritroviamo anche in arte e in natura la Sezione Aurea https://www.youtube.com/watch?v=vaguejblpdg (Fibonacci e sezione aurea - phi 1,618)