Bài toán 16: Cho dãy số $(x_n)$ được xác định bởi hệ thức truy hồi:
$\left\{\begin{matrix} x_1 = -1\\x_2= -2 \\ nx_{n+2}(3n+1)x_{n+1}+2(n+1)x_n=3,\forall n\in\mathbb{N^*} \end{matrix}\right.$
Đặt $S = \sum_{n = 1}^{2013}x_n -2(2^{2013}-1)$.
Chứng minh rằng S chia hết cho 2013.
Giải:
Từ giả thiết, ta có:
$n\left [ x_{n+2}-2x_{n+1}-(n+1) +3\right ]=(n+1)\left [ x_{n+1}-2x_n + 3 \right ]$
$\Leftrightarrow x_{n+2}-2x_{n+1}-(n+1)+3=\frac{n+1}{n}(x_{n+1}-2x_n-n+3)$
$\Leftrightarrow x_{n+2}-2x_{n+1}-(n+1)+3=\frac{n+1}{n}.\frac{n}{n-1}...\frac{2}{1}.(x_2-2x_1-1+3)$
$\Leftrightarrow u_{n+2}-2u_{n+1}-(n+1)+3=2(n+1)$
$\Leftrightarrow x_{n+2}-2x_{n+1}=3n,\forall n\in\mathbb{N^*}$
Do đó dãy số $(x_n)$ thỏa mãn :
$x_{n}-2x_{n-1} = 3(n-2), \forall n\in\mathbb{N^*}$
Từ đó: $x_n +3n= 2[x_{n-1}+3(n-1)]=2^2[x_{n-2}+3(n-2)]=...=2^{n-1}(x_1+3)=2^n$
Suy ra: $x_n = 2^n -3n, \forall n\in\mathbb{N^*}$
Khi đó:
$S=\sum_{n=1}^{2013}x_n-2(2^{2013}-1 )=2+2^2+...+2^{2013}-3(1+2+...+2013) - 2(2^{2013}-1)$
$=2.\frac{1-2^{2013}}{1-2}-3.\frac{2013.2014}{2}-2(2^{2013}-1)=-3.2013.1007$
Vậy $S \vdots 2013$
Bài toán 17: Cho dãy số $(u_n)$ được xác định bởi hệ thức truy hồi : $u_0 =\frac{1}{2};u_{n+1}=\frac{2u_n}{1+u_n^2}$ và dãy số $(v_n)$ được xác định bởi:$ v_0 =4;v_{n+1}= v_n^2-2v_n+2$
Chứng minh rằng: $u_n=\frac{2v_0.v_1...v_{n-1}}{v_n}$
(Trích đề thi học sinh giỏi tỉnh An Giang năm học 2009-2010)
Giải:
Xét hàm số: $f(x)=\frac{1-x}{1+x}$.Khi đó:
$f(u_{n+1})=\frac{1-u_{n+1}}{1+u_{n+1}}=\frac{1-\frac{2u_n}{1+u_n^2}}{1+\frac{2u_n}{1+u_n^2}}=\left ( \frac{1-u_n}{1+u_n^2} \right )^2 =f^2(u_n)=...=f^{2^{n+1}(u_0)}=\left ( \frac{1}{3} \right )^{2^{n+1}}$
Suy ra:
$\frac{1-u_{n+1}}{1+u_{n+1}}=\left ( \frac{1}{3} \right )^{2^{n+1}}\Rightarrow u_{n+1}=\frac{3^{2^{n+1}}-1}{3^{2^{n+1}}+1}$
$\Rightarrow u_n= \frac{3^{2^{n}}-1}{3^{2^{n}}+1}$
Xét hàm số:$g(x) = x -1$.Khi đó:
$g(v_{n+1})=v_{n+1}-1=v_n^2-2v_n+1=(v_n-1)^2=g^2(v_n)$
Do đó: $v_n -1=g(v)=g^2(v_{n-1})=...g^{2^{n}}(v_0)=3^{2^{n}}\Rightarrow v_n=3^{2^{n}}+1$
Mặt khác: $u_n.v_n= \frac{3^{2^{n}}-1}{3^{2^{n}}+1}. (3^{2^{n}}+1)$
$\Leftrightarrow u_n.v_n=(3^{2^{n-1}}+1)...(3^{2^1}+1)(3^{2^{1}}-1)\Leftrightarrow u_nv_n=v_{n-1}v_{n-2}...v_1.2v_0$
Vậy $u_n=\frac{2v_0.v_1...v_{n-1}}{v_n}$