Σελίδα 1 από 1

Αριθμοί Fibonacci (3)

Δημοσιεύτηκε: Δευ Σεπ 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.

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

Δημοσιεύτηκε: Τρί Σεπ 18, 2012 12:49 pm
από grigkost
Ίσως μπορεί να βοηθήσει...
\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: Το (κοκκινισμένο) άθροισμα είναι λανθασμένο.

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

Δημοσιεύτηκε: Πέμ Ιαν 05, 2023 2:25 pm
από Tolaso J Kos
Δίνουμε μία λύση.


Κοτρώνης Αναστάσιος έγραψε:
Δευ Σεπ 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}}