Задачи от числови редици - трудни задачи с решения

Решение:
Характеристичното уравнение на рекурентната връзка е
[tex]r^2-(2+\sqrt{3})r+2\sqrt{3}[/tex]. Неговите корени са [tex]r_1=2[/tex] и [tex]r_2=\sqrt{3}[/tex]. Следователно
[tex]a_n=c_1.2^n+c_2.\sqrt{3}^n[/tex]
[tex]\begin{array}{|l}a_1=c_1.2+c_2.\sqrt{3}=6+\sqrt{3}\\a_2=c_1.4+c_2.3=15 \end{array}[/tex]
[tex]\begin{array}{|l}c_1.4+c_2.2\sqrt{3}=12+2\sqrt{3}\\c_1.4+c_2.3=15 \end{array}[/tex], изваждаме двете уравнения и получаваме
[tex]4c_1+2\sqrt{3}.c_2-4c_1-3c_2=12+2\sqrt{3}-15[/tex], или [tex](2\sqrt{3}-3).c_2=2\sqrt{3}-3[/tex], следователно [tex]c_2=1[/tex]. Тогава [tex]c_1=\frac{6+\sqrt{3}-c_2\sqrt{3}}{2}=\frac{6}{2}=3[/tex], а пък
[tex]a_n=3.2^n+\sqrt{3}^n[/tex]. Замествайки [tex]n=8[/tex], ние получаваме
[tex]a_8=3.2^8+\sqrt{3}^8=3.256+3^4=768+81=849[/tex]

Решение:
Характеристичното уравнение на рекурентната връзка е
[tex]r^2-4r+4=0[/tex], с двоен корен [tex]r_{1,2}=2[/tex]. Следователно [tex]a_n[/tex] е от вида
[tex]a_n=c_1.2^n+c_2.n.2^n=(c_1+c_2n).2^n[/tex]. Изчисляваме за [tex]n=1;2[/tex]:
[tex]\begin{array}{|l}a_1=(c_1+c_2).2=3\\(c_1+2c_2).4=7 \end{array}[/tex]
[tex]\begin{array}{|l}c_1+c_2=\frac{6}{4}\\c_1+2c_2=\frac{7}{4}\end{array}[/tex]. Вадим двете уравнения почленно и получаваме
[tex]c_2=\frac{7}{4}-\frac{6}{4}=\frac{1}{4}[/tex]. [tex]c_1=\frac{6}{4}-c_2=\frac{5}{4}[/tex] и
[tex]a_n=(\frac{1}{4}n+\frac{5}{4}).2^n=(n+5).2^{n-2}[/tex]. Замествайки n със 7, получаваме крайния резултат
[tex]a_7=(7+5).2^{7-2}=12.2^5=12.32=384[/tex]

Решение:
[tex]a_{n+1}-a_n=3^{n+1}-5^{n+1}+\frac{1}{n+1}-(3^n-5^n+\frac{1}{n})=3.3^n-5.5^n+\frac{1}{n+1}-3^n+5^n-\frac{1}{n}=(2.3^n-4.5^n)+(\frac{1}{n+1}-\frac{1}{n})[/tex].
[tex]\frac{1}{n+1}-\frac{1}{n}=\frac{n-(n+1)}{n(n+1)}=-\frac{1}{n+1}<0[/tex].
[tex]2.3^n-4.5^n=2.3^n-2.5^n-2.5^n=2.(3^n-5^n)-5^n < 2.(3^n-5^n)<0[/tex], т.к. за положителни n [tex]5^n>3^n[/tex].
Сумата на тези два отрицателни израза е също отрицателен израз, който е равен на разликата между следващ и предходен член на редицата, следователно тя е намаляваща.

Решение:
Нека запишем рекурентната връзка като [tex]a_{n+2}-a_{n+1}=a_n[/tex]. Ако [tex]a_n[/tex] би било положително за всяко n, тогава [tex]a_{n+2}-a_{n+1}>0[/tex] - което е разликата между два поредни члена на редицата. Ще докажем, че [tex]a_n>0[/tex] за всяко n чрез (силна) индукция.
За [tex]n=1[/tex]: [tex]a_1=1[/tex], което е положително.
За [tex]n=2[/tex]: [tex]a_2=1[/tex] което също е положително.
Нека предположим, че за [tex]n \le k[/tex], където k е произволно естествено число, [tex]a_n[/tex] е положително. [tex]a_{k+1}=a_k+a_{k-1}[/tex] и от индукционното предположение, и [tex]a_k[/tex] и [tex]a_{k-1}[/tex] са положителни. Тогава [tex]a_n>0[/tex] за всяко n и тъй като [tex]a_{n+2}-a_{n+1}=a_n>0[/tex], редицата е растяща.