Found problems: 33
Prove that the sequence defined by:
$$ y_ {n + 1} = \frac {1} {2} (3y_ {n} + \sqrt {5y_ {n} ^ {2} -4}) , \,\, \forall n \ge 0$$ with $ y_ {0} = 1$ consists only of integers.
Let $x_0=a, x_1= b, x_2 = c$ be given real numbers and let $x_{n+2} = \frac{x_n + x_{n-1}}{2}$ for all $n\geq 1$. Show that the sequence $(x_n)_{n\geq 0}$ converges and find its limit.
The sequence of $a_n$ is determined by the relation
$$a_{n+1}=\frac{k+a_n}{1-a_n}$$
where $k > 0$. It is known that $a_{13} = a_1$. What values can $k$ take?
Let $ a > 2$ be given, and starting $ a_0 \equal{} 1, a_1 \equal{} a$ define recursively:
\[ a_{n\plus{}1} \equal{} \left(\frac{a^2_n}{a^2_{n\minus{}1}} \minus{} 2 \right) \cdot a_n.\]
Show that for all integers $ k > 0,$ we have: $ \sum^k_{i \equal{} 0} \frac{1}{a_i} < \frac12 \cdot (2 \plus{} a \minus{} \sqrt{a^2\minus{}4}).$
The sequence $(a_n)$ of complex numbers is considered in the complex plane, in which is: $$a_0 = 1, \,\,\, a_n = a_{n-1} +\frac{1}{n}(\cos 45^o + i \sin 45^o )^n.$$
Prove that the sequence of the real parts of the terms of $(a_n)$ is convergent and its limit is a number between $0.85$ and $1.15$.
A sequence $(a_n)$ is defined by means of the recursion
\[a_1 = 1, a_{n+1} = \frac{1 + 4a_n +\sqrt{1+ 24a_n}}{16}.\]
Find an explicit formula for $a_n.$
Let $(a_n)_{n \geq 0}$ and $(b_n)_{n \geq 0}$ be sequences of real numbers such that $ a_0>\frac{1}{2}$ , $a_{n+1} \geq a_n$ and $b_{n+1}=a_n(b_n+b_{n+2})$ for all non-negative integers $n$ . Show that the sequence $(b_n)_{n \geq 0}$ is bounded .
Define the sequence $a_1 = 2$ and $a_n = 2^{a_{n-1}} + 2$ for all integers $n \ge 2$. Prove that $a_{n-1}$ divides $a_n$ for all integers $n \ge 2$.
[i]Proposed by Sam Korsky[/i]