Αριθμοί Fibonacci (3)

Συντονιστής: Demetres

Άβαταρ μέλους
Κοτρώνης Αναστάσιος
Επιμελητής
Δημοσιεύσεις: 3203
Εγγραφή: Κυρ Φεβ 22, 2009 11:11 pm
Τοποθεσία: Μπροστά στο πισί...
Επικοινωνία:

Αριθμοί Fibonacci (3)

#1

Μη αναγνωσμένη δημοσίευση από Κοτρώνης Αναστάσιος » Δευ Σεπ 17, 2012 8:30 pm

Υπολογίστε το άθροισμα \displaystyle{\sum_{n\geq0}\frac{1}{(5a)^n(n+2)}\sum_{k=0}^{n}\frac{F_{k+1}F_{n-k+1}}{k+1}}, όπου a=\frac{1+\sqrt{5}}{2} και F_n ο n-οστός αριθμός Fibonacci.


Εσύ....; Θα γίνεις κανίβαλος....;
Άβαταρ μέλους
grigkost
Διαχειριστής
Δημοσιεύσεις: 3053
Εγγραφή: Πέμ Δεκ 18, 2008 12:54 pm
Τοποθεσία: Ιωάννινα
Επικοινωνία:

Re: Αριθμοί Fibonacci (3)

#2

Μη αναγνωσμένη δημοσίευση από grigkost » Τρί Σεπ 18, 2012 12:49 pm

Ίσως μπορεί να βοηθήσει...
\begin{array}{l} 
 \displaystyle\sum_{n\geq0}\frac{1}{(5a)^n(n+2)}\sum_{k=0}^{n}\frac{F_{k+1}F_{n-k+1}}{k+1} \,{\color{red}\stackrel{?}{=}}\\\noalign{\vspace{0.2cm}} 
\displaystyle\sum_{n\geq0}\frac{1}{(5a)^n(n+2)}{\color{red}\sum_{k=0}^{n}\frac{n+2}{2}\,F_{k+1}F_{n-k+1}}=\frac{1}{2}\,{\sum_{n\geq0}\frac{1}{(5a)^n}\sum_{k=0}^{n}F_{k+1}F_{n-k+1}}=\\\noalign{\vspace{0.2cm}} 
\displaystyle\frac{1}{2}\,{\sum_{n\geq0}\frac{1}{(5a)^n}\sum_{k=0}^{n}\frac{1}{5}\,\biggl({a^{k+1}-\frac{\cos({(k+1)\pi})}{a^{k+1}}}\biggr)\,\biggl({a^{n-k+1}-\frac{\cos({(n-k+1)\pi})}{a^{n-k+1}}}\biggr)}=\\\noalign{\vspace{0.2cm}} 
\displaystyle\frac{1}{10}\,{\sum_{n\geq0}\frac{1}{(5a)^n}\sum_{k=0}^{n}\biggl({a^{k+1}-\frac{(-1)^{k+1}}{a^{k+1}}}\biggr)\,\biggl({a^{n-k+1}-\frac{(-1)^{n-k+1}}{a^{n-k+1}}}\biggr)}=\ldots 
 \end{array}

edit: Το (κοκκινισμένο) άθροισμα είναι λανθασμένο.


{\color{dred}\Gamma\!\rho\,{\rm{H}}\gamma\varnothing\varrho{\mathscr{H}}\varsigma \ {\mathbb{K}}\,\Omega\sum{\rm{t}}{\mathscr{A}}\,{\mathbb{K}}\!\odot\varsigma
Άβαταρ μέλους
Tolaso J Kos
Δημοσιεύσεις: 5227
Εγγραφή: Κυρ Αύγ 05, 2012 10:09 pm
Τοποθεσία: Λάρισα, Βαρκελώνη
Επικοινωνία:

Re: Αριθμοί Fibonacci (3)

#3

Μη αναγνωσμένη δημοσίευση από Tolaso J Kos » Πέμ Ιαν 05, 2023 2:25 pm

Δίνουμε μία λύση.


Κοτρώνης Αναστάσιος έγραψε:
Δευ Σεπ 17, 2012 8:30 pm
Υπολογίστε το άθροισμα \displaystyle{\sum_{n\geq0}\frac{1}{(2a)^n(n+2)}\sum_{k=0}^{n}\frac{F_{k+1}F_{n-k+1}}{k+1}}, όπου a=\frac{1+\sqrt{5}}{2} και F_n ο n-οστός αριθμός Fibonacci.

Θεωρούμε τη συνάρτηση \displaystyle{f(x) = \frac{x^n}{n+2} \sum_{k=0}^{n} \frac{\mathcal{F}_{k+1} \mathcal{F}_{n-k+1}}{k+1}}. Το ζητούμενο άθροισμα είναι η τιμή \displaystyle{f \left ( \frac{1}{2 \varphi} \right )}. Ξεκινάμε από τη γεννήτρια των αριθμών Fibonacci η οποία είναι:

\displaystyle{\sum_{n=0}^{\infty} \mathcal{F}_{n} x^n = \frac{x}{1-x-x^2} \Leftrightarrow \sum_{n=0}^{\infty} \mathcal{F}_{n+1} x^n = \frac{1}{1-x-x^2} \quad \text{\gr για κάθε} \;\; \left | x \right | < \frac{1}{\varphi}}
την οποία ολοκληρώνουμε. Τότε έχουμε:

\displaystyle{\sum_{n=0}^{\infty} \frac{x^{n+1}}{n+1} \mathcal{F}_{n+1} = \frac{1}{\sqrt{5}} \log \frac{1 + \frac{x}{\varphi}}{1 - x \varphi}}
Όμως, από το γινόμενο Cauchy έχουμε:

\displaystyle{\frac{1}{\sqrt{5}} \log \frac{1 + \frac{x}{\varphi}}{1 - x \varphi} \frac{1}{1-x-x^2} = \sum_{n=0}^{\infty} x^{n+1} \sum_{k=0}^{n} \frac{\mathcal{F}_{k+1} \mathcal{F}_{n-k+1}}{k+1}}
Ολοκληρώνοντας ακόμα μία φορά έχουμε:

\displaystyle{\frac{1}{10} \log^2 \frac{1  + \frac{x}{\varphi}}{1 - x \varphi} = \sum_{n=0}^{\infty} \frac{x^{n+2}}{n+2} \sum_{k=0}^{n} \frac{\mathcal{F}_{k+1} \mathcal{F}_{n-k+1}}{k+1} = x^2 f(x)}

Τότε,


\displaystyle{f \left ( \frac{1}{2\varphi} \right ) = \frac{2 \varphi^2}{5} \log^2 \frac{1 + 2 \varphi^2}{\varphi^2}}


Η φαντασία είναι σημαντικότερη από τη γνώση !
\displaystyle{{\color{blue}\mathbf{Life=\int_{birth}^{death}\frac{happiness}{time}\Delta time} }}
Απάντηση

Επιστροφή σε “Διαγωνισμοί για φοιτητές”

Μέλη σε σύνδεση

Μέλη σε αυτήν τη Δ. Συζήτηση: Δεν υπάρχουν εγγεγραμμένα μέλη και 3 επισκέπτες