Задачи на числовые последовательности - очень сложные задачи с решениями

Решение:
Дана рекуррентная формула:

[tex]a_n + a_{n-1} = 2^n,\quad a_1 = 1,; a_2 = 1[/tex]

Перепишем её:
[tex]a_n = 2^n - a_{n-1}[/tex]

Вычисляем последовательно:

[tex]a_3 = 2^3 - a_2 = 8 - 1 = 7[/tex]
[tex]a_4 = 2^4 - a_3 = 16 - 7 = 9[/tex]
[tex]a_5 = 2^5 - a_4 = 32 - 9 = 23[/tex]
[tex]a_6 = 2^6 - a_5 = 64 - 23 = 41[/tex]
[tex]a_7 = 2^7 - a_6 = 128 - 41 = 87[/tex]
[tex]a_8 = 2^8 - a_7 = 256 - 87 = 169[/tex]
[tex]a_9 = 2^9 - a_8 = 512 - 169 = 343[/tex]
[tex]a_{10} = 2^{10} - a_9 = 1024 - 343 = 681[/tex]
[tex]a_{11} = 2^{11} - a_{10} = 2048 - 681 = 1367[/tex]

Ответ:
[tex]a_{11} = 1367[/tex]

Решение:
Рекуррентное соотношение есть
[tex]a_{n+1} \cdot a_n=a_n^2+1[/tex]
[tex]a_{n+1}=\frac{1}{a_n}+a_n[/tex]
[tex]a_{n+1}-a_n=\frac{1}{a_n}[/tex].
Достаточно доказать, что [tex]a_n>0[/tex] для любого [tex]n[/tex]. Сделаем это с использованием метода математической индукции.
Для [tex]n=1[/tex]: [tex]a_1=1>0[/tex]
Для [tex]n=2[/tex]: [tex]a_2=a_1+\frac{1}{a_1}=1+1=2>0[/tex]
Предположим, что это справедливо для [tex]n=k[/tex], где [tex]k[/tex] есть произвольное натуральное число. [tex]a_{k+1}=a_k+\frac{1}{a_k}[/tex], что есть суммой двух позитивных чисел и она больше нуля. Поэтому [tex]a_n > 0[/tex] для любого [tex]n[/tex].
[tex]a_{n+1}-a_n=\frac{1}{a_n}>0[/tex] для любого [tex]n[/tex], Поэтому последовательность возрастающая.

Решение:
Прибавим [tex]2^{n}[/tex] к обеим частям:
[tex]a_{n}+2^{n}=3a_{n-1}+2^{n-1}+2\cdot 2^{n-1}=3\left(a_{n-1}+2^{n-1}\right)[/tex]
Значит, [tex]b_{n}=a_{n}+2^{n}[/tex] – геометрическая прогрессия со знаменателем [tex]3[/tex] и [tex]b_{1}=1+2=3[/tex]; тогда [tex]b_{n}=3^{n}[/tex] и [tex]a_{n}=3^{n}-2^{n}[/tex]. Проверка: [tex]a_{2}=3+2=5=9-4[/tex].

Решение:
При [tex]n\ge 2[/tex]:
[tex]a_{n}=S_{n}-S_{n-1}=n^{2}a_{n}-(n-1)^{2}a_{n-1}\Rightarrow (n^{2}-1)a_{n}=(n-1)^{2}a_{n-1}\Rightarrow a_{n}=\dfrac{n-1}{n+1}a_{n-1}[/tex]
Перемножим эти равенства:
[tex]a_{n}=a_{1}\cdot \dfrac{1}{3}\cdot \dfrac{2}{4}\cdot \dfrac{3}{5}\cdot \ldots\cdot \dfrac{n-1}{n+1}=a_{1}\cdot \dfrac{2}{n(n+1)}[/tex]
[tex]a_{2010}=2010\cdot \dfrac{2}{2010\cdot 2011}=\dfrac{2}{2011}[/tex]

Решение:
Общее количество воды всегда равно [tex]6[/tex] литрам; перед каждым переливанием в [tex]A[/tex] находится [tex]5[/tex] литров жидкости, а в [tex]B[/tex] – [tex]3[/tex]. Если в [tex]A[/tex] [tex]a[/tex] литров воды, то в [tex]B[/tex] переходит [tex]\dfrac{2a}{5}[/tex] литра воды, и тогда в [tex]B[/tex] [tex]6-a+\dfrac{2a}{5}=6-\dfrac{3a}{5}[/tex] литров воды в [tex]5[/tex] литрах жидкости. При возвращении [tex]2[/tex] литров возвращается [tex]\dfrac{2}{5}\left(6-\dfrac{3a}{5}\right)[/tex] литров воды. Поэтому
[tex]a_{n}=\dfrac{3}{5}a_{n-1}+\dfrac{2}{5}\left(6-\dfrac{3}{5}a_{n-1}\right)=\dfrac{9}{25}a_{n-1}+\dfrac{12}{5}; a_{0}=3[/tex]
[tex]a_{n}-\dfrac{15}{4}=\dfrac{9}{25}\left(a_{n-1}-\dfrac{15}{4}\right)\Rightarrow a_{n}-\dfrac{15}{4}=\left(\dfrac{9}{25}\right)^{n}\left(3-\dfrac{15}{4}\right)\to 0[/tex]
Предел равен [tex]\dfrac{15}{4}[/tex].

Решение:
Пусть [tex]S_{n}=a_{1}+a_{2}+\ldots+a_{n}[/tex]. Вычтем формулы для [tex]a_{n+1}[/tex] и [tex]a_{n}[/tex]; каждое [tex]a_{j}[/tex] с [tex]j\le n[/tex] остаётся с коэффициентом [tex]1[/tex]:
[tex]a_{n+1}-a_{n}=S_{n}\Rightarrow (a_{n+1}-a_{n})-(a_{n}-a_{n-1})=S_{n}-S_{n-1}=a_{n}\Rightarrow a_{n+1}=3a_{n}-a_{n-1}[/tex]
Значит, члены последовательности: [tex]1; 2; 5; 13; 34; 89; 233; 610; 1597; 4181[/tex], и [tex]a_{10}=4181[/tex].

Решение:
[tex]a_{n+1}-a_{n}=\dfrac{1}{(n+1)^{2}}+\dfrac{1}{n+1+c}-\dfrac{1}{n+c}=\dfrac{1}{(n+1)^{2}}-\dfrac{1}{(n+c)(n+c+1)}[/tex]
Последовательность убывает, если [tex](n+c)(n+c+1)\le(n+1)^{2}[/tex] при всех [tex]n\ge 2[/tex], т.е. [tex](2c-1)n+c^{2}+c-1\le 0[/tex]. Если [tex]c\gt\dfrac{1}{2}[/tex], левая часть положительна при больших [tex]n[/tex]. При [tex]c=\dfrac{1}{2}[/tex] она равна [tex]\dfrac{1}{4}+\dfrac{1}{2}-1=-\dfrac{1}{4}\lt 0[/tex] при любом [tex]n[/tex]. Значит, наибольшее значение [tex]c=\dfrac{1}{2}[/tex].

Решение:
Каждый член удовлетворяет условию [tex]a_{n}\ge -2[/tex]. Если [tex]a_{n+1}=t[/tex], то [tex]a_{n}=\pm(t+2)[/tex], причём отрицательное значение [tex]-(t+2)[/tex] возможно лишь при [tex]t\le 0[/tex]. Идём назад от [tex]a_{2019}=0[/tex]:
[tex]a_{2018}\in\{-2; 2\}; a_{2017}\in\{0; 4\}; a_{2016}\in\{-2; 2; 6\}; a_{2015}\in\{0; 4; 8\}; \ldots[/tex]
По индукции [tex]a_{2019-2j}\in\{0; 4; 8; \ldots; 4j\}[/tex]. При [tex]j=1009[/tex] получаем [tex]a_{1}\in\{0; 4; \ldots; 4036\}[/tex] – [tex]1010[/tex] значений. Тогда [tex]|x|=a_{1}+2\in\{2; 6; \ldots; 4038\}[/tex], и каждое значение даёт два числа [tex]x[/tex]. Итого [tex]2\cdot 1010=2020[/tex] значений [tex]x[/tex].

Решение:
Пусть [tex]f(t)=\sqrt{7-\sqrt{7+t}}[/tex]; тогда [tex]a_{n+2}=f(a_{n})[/tex], и все члены лежат в [tex][0; \sqrt{7}][/tex]. Имеем [tex]f(2)=\sqrt{7-3}=2[/tex] и
[tex]f(t)-2=\dfrac{3-\sqrt{7+t}}{f(t)+2}=\dfrac{2-t}{\left(3+\sqrt{7+t}\right)\left(f(t)+2\right)}[/tex]
Знаменатель не меньше [tex]3\cdot 2=6[/tex], поэтому [tex]|a_{n+2}-2|\le\dfrac{|a_{n}-2|}{6}[/tex]. Значит, и члены с нечётными номерами, и члены с чётными номерами стремятся к [tex]2[/tex], и предел равен [tex]2[/tex].

Решение:
Из условия [tex]x_{n+1}=2-\dfrac{1}{x_{n}}\Rightarrow x_{n+1}-1=\dfrac{x_{n}-1}{x_{n}}\Rightarrow\dfrac{1}{x_{n+1}-1}=1+\dfrac{1}{x_{n}-1}[/tex].
Значит, [tex]y_{n}=\dfrac{1}{x_{n}-1}[/tex] – арифметическая прогрессия с разностью [tex]1[/tex]: [tex]y_{n}=y_{1}+n-1[/tex]. Тогда [tex]x_{n}=1+\dfrac{1}{n+c}[/tex], где [tex]c=y_{1}-1\gt -1[/tex] – константа, и
[tex](x_{n})^{n}=\left[\left(1+\dfrac{1}{n+c}\right)^{n+c}\right]^{\frac{n}{n+c}}\to e^{1}=e[/tex]

Решение:
Заметим, что [tex]\dfrac{1}{2k^{2}}=\dfrac{2}{4k^{2}}=\dfrac{(2k+1)-(2k-1)}{1+(2k+1)(2k-1)}[/tex]. По формуле тангенса разности
[tex]\operatorname{arctg} \dfrac{1}{2k^{2}}=\operatorname{arctg} (2k+1)-\operatorname{arctg} (2k-1)[/tex]
Сумма сворачивается в [tex]\operatorname{arctg} (2n+1)-\operatorname{arctg} 1[/tex]. Так как [tex]\operatorname{arctg} (2n+1)\to\dfrac{\pi}{2}[/tex], предел равен [tex]\dfrac{\pi}{2}-\dfrac{\pi}{4}=\dfrac{\pi}{4}[/tex].

Решение:
Положим [tex]x_{n}=\dfrac{1}{\cos\theta_{n}}[/tex]. Тогда [tex]\dfrac{2x_{n}}{1+x_{n}}=\dfrac{2}{1+\cos\theta_{n}}=\dfrac{1}{\cos^{2}\frac{\theta_{n}}{2}}[/tex], поэтому [tex]\theta_{n+1}=\dfrac{\theta_{n}}{2}[/tex].
Так как [tex]x_{1}=\sqrt{2}=\dfrac{1}{\cos\frac{\pi}{4}}[/tex], получаем [tex]x_{n}=\dfrac{1}{\cos\frac{\pi}{2^{n+1}}}[/tex]. Используя [tex]\cos\alpha=\dfrac{\sin 2\alpha}{2\sin \alpha}[/tex], произведение косинусов сворачивается:
[tex]\cos\dfrac{\pi}{4}\cos\dfrac{\pi}{8}\ldots\cos\dfrac{\pi}{2^{n+1}}=\dfrac{\sin \frac{\pi}{2}}{2^{n}\sin \frac{\pi}{2^{n+1}}}[/tex]
[tex]x_{1}x_{2}\ldots x_{n}=2^{n}\sin \dfrac{\pi}{2^{n+1}}=\dfrac{\pi}{2}\cdot \dfrac{\sin t_{n}}{t_{n}}; t_{n}=\dfrac{\pi}{2^{n+1}}\to 0[/tex]
Предел равен [tex]\dfrac{\pi}{2}[/tex].

Решение:
Так как [tex]e=\sum_{k=0}^{\infty}\dfrac{1}{k!}[/tex], имеем [tex]n!\,e=N_{n}+r_{n}[/tex], где [tex]N_{n}=\sum_{k=0}^{n}\dfrac{n!}{k!}[/tex] – целое число и
[tex]r_{n}=\dfrac{1}{n+1}+\dfrac{1}{(n+1)(n+2)}+\ldots; \dfrac{1}{n+1}\lt r_{n}\lt\dfrac{1}{n+1}+\dfrac{1}{(n+1)^{2}}+\ldots=\dfrac{1}{n}[/tex]
Значит, [tex]\sin (2\pi\, n!\, e)=\sin (2\pi r_{n})[/tex], [tex]r_{n}\to 0[/tex] и [tex]nr_{n}\to 1[/tex]. Тогда
[tex]n\sin (2\pi r_{n})=2\pi\cdot nr_{n}\cdot \dfrac{\sin (2\pi r_{n})}{2\pi r_{n}}\to 2\pi[/tex]