Il magico 89

Polinomi, disuguaglianze, numeri complessi, ...
fph
Site Admin
Messaggi: 3734
Iscritto il: 01 gen 1970, 01:00
Località: in giro
Contatta:

Il magico 89

Messaggio da fph » 14 giu 2009, 14:02

Siano $ F_n $ i numeri di Fibonacci.
Quanto fa
$ \displaystyle\sum_{i=2}^\infty F_n 10^{-n}? $
--federico
[tex]\frac1{\sqrt2}\bigl(\left|\text{loves me}\right\rangle+\left|\text{loves me not}\right\rangle\bigr)[/tex]

Enrico Leon
Messaggi: 237
Iscritto il: 24 nov 2008, 18:08
Località: Gorizia

Messaggio da Enrico Leon » 14 giu 2009, 14:25

Fa $ F_n10^{-n}\infty $

Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Messaggio da jordan » 14 giu 2009, 15:02

Enrico Leon ha scritto:Fa $ F_n10^{-n}\infty $
Se n>0 :lol: :lol:



Stabiliamo l'insieme di convergenza della serie $ \displaystyle f(x): =\sum_{i=2}^{\infty}{\frac{F_i}{x^i}} $ con $ x \neq 0 $.
Dalla formula di Binet (vedi qui) vediamo che converge sse $ |x|>\frac{1+\sqrt{5}}{2} $.
Torniamo al problema, abbiamo:
$ f(x)=\frac{1}{x^2}(\frac{1}{x}+f(x))+\frac{1}{x}(\frac{1}{x}+f(x)) $. Per cui $ f(x)=\frac{x+1}{x(x^2-x-1)} $, in particolare $ f(10)=\frac{11}{10\cdot 89} $.
The only goal of science is the honor of the human spirit.

Avatar utente
Haile
Messaggi: 515
Iscritto il: 30 mag 2008, 14:29
Località: Bergamo

Messaggio da Haile » 14 giu 2009, 15:10

jordan ha scritto: Torniamo al problema, abbiamo:
$ f(x)=\frac{1}{x^2}(\frac{1}{x}+f(x))+\frac{1}{x}(\frac{1}{x}+f(x)) $.
Potresti spiegare questo passaggio? O meglio. È chiarissimo in che modo porti alla soluzione, ma... da dove esce?
[i]
Mathematical proofs are like diamonds: hard and clear.

[/i]

Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Messaggio da jordan » 14 giu 2009, 15:15

Va bien, cerco di chiarirlo.. :D

$ \displaystyle \sum_{i=2}^{\infty}{\frac{F_i}{x^i}}=x^{-2}(F_0+\frac{F_1}{x}+\sum_{i=4}^{\infty}{\frac{F_{i-2}}{x^{i-2}}})+x^{-1}(\frac{F_1}{x}+\sum_{i=3}^{\infty}{\frac{F_{i-1}}{x^{i-1}}}) $

Adesso quelle tre sommatorie dovrebbero essere uguali.. :D
The only goal of science is the honor of the human spirit.

albert_K
Messaggi: 182
Iscritto il: 10 set 2006, 19:34
Contatta:

Messaggio da albert_K » 14 giu 2009, 16:12

Perchè si parte da 2?
A me viene

$ \displaystyle \sum_{n=0}^{\infty}\frac{\mathcal{F}_n}{k^n} = \frac{k}{k^2-k-1} $ per ogni k per cui la serie converge
[tex] wHy \matchal{ALBERT}_K ? [/tex]

Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Messaggio da jordan » 14 giu 2009, 17:01

albert_K ha scritto:Perchè si parte da 2?
Perchè Dio esiste?
albert_k ha scritto: A me viene

$ \displaystyle \sum_{n=0}^{\infty}\frac{\mathcal{F}_n}{k^n} = \frac{k}{k^2-k-1} $ per ogni k per cui la serie converge


Per k=1 converge?
ps. comunque bentornato! :D
The only goal of science is the honor of the human spirit.

Tibor Gallai
Messaggi: 1776
Iscritto il: 17 nov 2007, 19:12

Messaggio da Tibor Gallai » 14 giu 2009, 17:39

jordan ha scritto:Perchè Dio esiste?
Perché altrimenti Babbo Natale non potrebbe fare il giro del mondo in una notte su una slitta trainata da renne volanti.
[quote="Pigkappa"]Penso che faresti un favore al mondo se aprissi un bel topic di bestemmie da qualche parte in modo che ti bannino subito.[/quote]

Carlein
Messaggi: 315
Iscritto il: 26 nov 2007, 18:16
Località: Napoli

Messaggio da Carlein » 14 giu 2009, 18:00

Mi è venuta in mente una metodo piuttosto strambo per risolverlo grazie a due cose:una cosa simpatica che lega potenze di una matrice e fibonacci che lessi su un bellissimo blog di un mathlinker,e il ricordo di aver letto che fph si occupa di algebra lineare. :D
Il fatto è che $ \left|\begin{array}{cc}1&1\\1&0\end{array}\right| $ nelle sue potenze genera i fibonacci, ossia la sua potenza n-esima ridà $ \left|\begin{array}{cc}F_n&F_{n-1}\\F_{n-1}&F_{n-2}\end{array}\right| $ e quesgto è simpatico perchè se facciamo la potenza n-esima di $ \left|\begin{array}{cc}1/10&1/10\\1/10&0\end{array}\right| $ la prima entrata è proprio il termine ennesimo della serie. Ma il vantaggio ora è che la somma delle potenze n-esime di questa matrice è una somma geometrica. Purtroppo non ho davvero tempo, perchè domani ho un esame, ma lascio la famosa metàsoluzione e se non trovate errori(non sono ancora affatto sicuro che sia giusta) poi la metto apposto ammodino. L'idea è dunque di sfruttare che quella è come una serie geometrica e moltiplicare la somma dei primi n termini per $ \left|\begin{array}{cc}1/10&1/10\\1/10&0\end{array}\right| -id $ ed avere la potenza n+1 esima della matrice -$ \left|\begin{array}{cc}1/10&1/10\\1/10&0\end{array}\right| $. Da lì passare al limite ed avere che la potenza n+1 esima della matrice se ne va a 0...e rimane- $ \left|\begin{array}{cc}1/10&1/10\\1/10&0\end{array}\right| $. Quindi basta calcolare -l'inversa di $ \left|\begin{array}{cc}1/10&1/10\\1/10&0\end{array}\right| -id $ e moltiplicarla per $ \left|\begin{array}{cc}1/10&1/10\\1/10&0\end{array}\right| $ : il risultato nella prima posizione ridà(spero) il valore della serie.
Ok so che non si scrivono così le cose....solo che sono molto curioso di sapere se l'impostazione è giusta(cosa di cui non sono sicuro ancora avendo fatto in fretta e furia, e non avendo verificato nemmeno un calcolo)...che poi prometto che nel caso riscrivo tutto ammodino...nel caso torna la trovo una cosa piuttosto interessante...torno a studiare...ciao! :D
edit:ok...ho fatto un paio di aggiustini alla versione precedente...ad ogni modo domani o poco dopo, texxo tutto e riporto esplicitamente tutti i calcoli.
Ultima modifica di Carlein il 14 giu 2009, 22:58, modificato 4 volte in totale.
Lo stolto è colui che dice quello che sa.Il saggio è colui che sa quello che dice.
"And then one day you find,ten years have got behind you,no one told when to run,you missed the starting gun"

Avatar utente
Haile
Messaggi: 515
Iscritto il: 30 mag 2008, 14:29
Località: Bergamo

Messaggio da Haile » 14 giu 2009, 19:38

jordan ha scritto:Va bien, cerco di chiarirlo.. :D

$ \displaystyle \sum_{i=2}^{\infty}{\frac{F_i}{x^i}}=x^{-2}(F_0+\frac{F_1}{x}+\sum_{i=4}^{\infty}{\frac{F_{i-2}}{x^{i-2}}})+x^{-1}(\frac{F_1}{x}+\sum_{i=3}^{\infty}{\frac{F_{i-1}}{x^{i-1}}}) $

Adesso quelle tre sommatorie dovrebbero essere uguali.. :D
(Anche se non mi sarebbe venuta quest'idea nemmeno se Fibonacci Leonardo in persona me l'avesse dettata in sogno) Ho capito. grazie 8)
[i]
Mathematical proofs are like diamonds: hard and clear.

[/i]

Avatar utente
edriv
Messaggi: 1638
Iscritto il: 16 feb 2006, 19:47
Località: Gradisca d'Isonzo
Contatta:

Messaggio da edriv » 14 giu 2009, 21:58

Haile ha scritto:
jordan ha scritto:Va bien, cerco di chiarirlo.. :D

$ \displaystyle \sum_{i=2}^{\infty}{\frac{F_i}{x^i}}=x^{-2}(F_0+\frac{F_1}{x}+\sum_{i=4}^{\infty}{\frac{F_{i-2}}{x^{i-2}}})+x^{-1}(\frac{F_1}{x}+\sum_{i=3}^{\infty}{\frac{F_{i-1}}{x^{i-1}}}) $

Adesso quelle tre sommatorie dovrebbero essere uguali.. :D
(Anche se non mi sarebbe venuta quest'idea nemmeno se Fibonacci Leonardo in persona me l'avesse dettata in sogno) Ho capito. grazie 8)
In realtà non è così assurda come idea e può venir benissimo anche in assenza di massicce dosi di dimetiltriptamina. La successione di Fibonacci è definita da due cose:
- le condizioni iniziali $ F_0 = F_1 = 1 $
- la relazione di ricorrenza $ F_n = F_{n-1} + F_{n-2} $
di queste due cose, è chiaro che la più importante è la seconda. Data un'aggeggio da valutare come questo:
$ \sum_{k=2}^{\infty} \frac{F_k}{10^k} $
proprio senza neanche pensare... una cosa che si potrebbe fare è applicare proprio la relazione di ricorrenza. Come? Beh non è difficile capire come... basta scriverla dentro.
$ \sum_{k=2}^{\infty} \frac{F_k}{10^k} = \sum_{k=2}^{\infty} \frac{F_{k-1}}{10^k} + \sum_{k=2}^{\infty} \frac{F_{k-2}}{10^k} $
a questo punto bisogna avere un po' di colpo d'occhio e dire:
"beh, se prima avevo la somma dei fibonacci fratto 10^n, adesso è come se avessi la somma dei fibonacci fratto 10^{n+1} e la somma dei fibonacci fratto 10^{n+2}"
e dire:
"beh la somma dei fibonacci fratto 10^{n+1} in fondo non sarà una cosa troppo diversa dalla somma dei fibonacci fratto 10^n"
"anzi, a dire il vero questa somma è praticamente un decimo della somma originale (stando attenti agli indici che potrebbero aggiungere qualche costante)"

Quindi applicando la relazione di ricorrenza abbiamo ottenuto un' equazione del tipo:
[somma da valutare] = [circa quella somma] + [circa quella somma]
e a questo punto, con degli strumenti standard (spostare addendi, raccogliere fattori, dividere) riusciamo a trovare quanto deve valere quella somma.

albert_K
Messaggi: 182
Iscritto il: 10 set 2006, 19:34
Contatta:

Messaggio da albert_K » 14 giu 2009, 22:51

jordan ha scritto:
albert_K ha scritto:Perchè si parte da 2?
Perchè Dio esiste?
Chi l'ha detto?
jordan ha scritto:
albert_k ha scritto: A me viene

$ \displaystyle \sum_{n=0}^{\infty}\frac{\mathcal{F}_n}{k^n} = \frac{k}{k^2-k-1} $ per ogni k per cui la serie converge


Per k=1 converge?
No, perchè? Come hai detto converge per k con $ |k|>\phi $
jordan ha scritto: ps. comunque bentornato! :D
Grazie! Comunque è giusta la formula no?
[tex] wHy \matchal{ALBERT}_K ? [/tex]

fph
Site Admin
Messaggi: 3734
Iscritto il: 01 gen 1970, 01:00
Località: in giro
Contatta:

Messaggio da fph » 15 giu 2009, 00:57

Carlein ha scritto:Mi è venuta in mente una metodo piuttosto strambo per risolverlo grazie a due cose:una cosa simpatica che lega potenze di una matrice e fibonacci che lessi su un bellissimo blog di un mathlinker,e il ricordo di aver letto che fph si occupa di algebra lineare. :D
Mi sembra che funzioni tutto, buona l'idea. Coraggio, mi sa proprio che l'algebra lineare sarà la prossima frontiera delle olimpiadi (come dovrebbe aver presente chi ha fatto il problema delle lampadine del preIMO :wink: ).
--federico
[tex]\frac1{\sqrt2}\bigl(\left|\text{loves me}\right\rangle+\left|\text{loves me not}\right\rangle\bigr)[/tex]

Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Messaggio da jordan » 15 giu 2009, 01:03

Tibor Gallai ha scritto:
jordan ha scritto:Perchè Dio esiste?
Perché altrimenti Babbo Natale non potrebbe fare il giro del mondo in una notte su una slitta trainata da renne volanti.
Risposta esatta, hai vinto un milione di patate!
Ah ma che è quella nuova foto satanica che hai messo?
edriv ha scritto:In realtà non è così assurda come idea e può venir benissimo anche in assenza di massicce dosi di dimetiltriptamina.
Come fai a essere a conoscenza di sostanze cosi impronunciabili? Comunque quoto in pieno il tuo messaggio
albert_k ha scritto:...per ogni k per cui la serie converge
Eh appunto, non era per ogni k..
albert_k ha scritto:Come hai detto converge per k con $ k>\phi $?
Lontano dagli estremi è sufficiente ragionare asintoticamente, vicino agli estremi mi dicono dalla regia ( :lol: ) che è necessario invocare cannoni quali il teorema di Abel, ma per il quale personalmente non so dare adeguata giustificazione..
In ogni caso qui sarebbe sufficiente $ F_n \le 2^n $
albert_k ha scritto:Comunque è giusta la formula no?
Buh, non so, ma non credo sia quello l'importante..
The only goal of science is the honor of the human spirit.

albert_K
Messaggi: 182
Iscritto il: 10 set 2006, 19:34
Contatta:

Messaggio da albert_K » 15 giu 2009, 13:23

Non capisco. E' semplicemente una serie geometrica, o meglio la somma di due ed è semplice dete. Lasciamo perdere il fatto che converga come funzione.
Semplicemente sostituendo k con 10 e sottraendo $ \frac{\mathcal{F}_1}{10} $ si ottiene il risultato.
[tex] wHy \matchal{ALBERT}_K ? [/tex]

Rispondi