Let $(a_n)_{n\ge1}$ be a positive real sequence such that $$\lim_{n\to\infty}\frac{a_n}n=a\in\mathbb R^*_+\enspace\text{and}\enspace\lim_{n\to\infty}\left(\frac{a_{n+1}}{a_n}\right)^n=b\in\mathbb R^*_+$$ Compute $$\lim_{n\to\infty}(a_{n+1}-a_n)$$ [i]Proposed by D.M. Bătinețu-Giurgiu and Neculai Stanciu[/i]

Define the sequence $A_1,A_2,\ldots$ of matrices by the following recurrence: $$ A_1 = \begin{pmatrix} 0 & 1 \\ 1 & 0 \\ \end{pmatrix}, \quad A_{n+1} = \begin{pmatrix} A_n & I_{2^n} \\ I_{2^n} & A_n \\ \end{pmatrix} \quad (n=1,2,\ldots) $$ where $I_m$ is the $m\times m$ identity matrix. Prove that $A_n$ has $n+1$ distinct integer eigenvalues $\lambda_0< \lambda_1<\ldots <\lambda_n$ with multiplicities $\binom{n}{0},\binom{n}{1},\ldots,\binom{n}{n}$, respectively.

The sequence $ (a_n)$ is defined by: $ a_0\equal{}a_1\equal{}1$ and $ a_{n\plus{}1}\equal{}14a_n\minus{}a_{n\minus{}1}$ for all $ n\ge 1$. Prove that $ 2a_n\minus{}1$ is a perfect square for any $ n\ge 0$.

For positive integer $x>1$, define set $S_x$ as $$S_x=\{p^\alpha|p \textup{ is one of the prime divisor of }x,\alpha \in \mathbb{N},p^\alpha|x,\alpha \equiv v_p(x)(\textup{mod} 2)\},$$ where $v_p(n)$ is the power of prime divisor $p$ in positive integer $n.$ Let $f(x)$ be the sum of all the elements of $S_x$ when $x>1,$ and $f(1)=1.$ Let $m$ be a given positive integer, and the sequence $a_1,a_2,\cdots,a_n,\cdots$ satisfy that for any positive integer $n>m,$ $a_{n+1}=\max\{ f(a_n),f(a_{n-1}+1),\cdots,f(a_{n-m}+m)\}.$ Prove that (1)there exists constant $A,B(0<A<1),$ such that when positive integer $x$ has at least two different prime divisors, $f(x)<Ax+B$ holds; (2)there exists positive integer $N,l$, such that for any positive integer $n\geq N ,a_{n+l}=a_n$ holds.

Let $ p(x)$ be a cubic polynomial with rational coefficients. $ q_1$, $ q_2$, $ q_3$, ... is a sequence of rationals such that $ q_n \equal{} p(q_{n \plus{} 1})$ for all positive $ n$. Show that for some $ k$, we have $ q_{n \plus{} k} \equal{} q_n$ for all positive $ n$.

The Fibonacci sequence is defined by $ F_0\equal{}0, F_1\equal{}1$ and $ F_{n\plus{}2}\equal{}F_n\plus{}F_{n\plus{}1}$ for $ n \ge 0$. Prove that: $ (a)$ The statement $ "F_{n\plus{}k}\minus{}F_n$ is divisible by $ 10$ for all $ n \in \mathbb{N}"$ is true if $ k\equal{}60$ but false for any positive integer $ k<60$. $ (b)$ The statement $ "F_{n\plus{}t}\minus{}F_n$ is divisible by $ 100$ for all $ n \in \mathbb{N}"$ is true if $ t\equal{}300$ but false for any positive integer $ t<300$.

The terms of the sequence $ (a_i)$ defined by $ a_{n \plus{} 2} \equal{} \frac {a_n \plus{} 2009} {1 \plus{} a_{n \plus{} 1}}$ for $ n \ge 1$ are positive integers. Find the minimum possible value of $ a_1 \plus{} a_2$.

[b]p1.[/b] Compute $$\left(\frac{1}{10}\right)^{\frac12}\left(\frac{1}{10^2}\right)^{\frac{1}{2^4}}\left(\frac{1}{10^3}\right)^{\frac{1}{2^3}} ...$$ [b]p2.[/b] Consider the sequence $1, 2, 2, 3, 3, 3, 4, 4, 4, 4,...,$ where the positive integer $m$ appears $m$ times. Let $d(n)$ denote the $n$th element of this sequence starting with $n = 1$. Find a closed-form formula for $d(n)$. [b]p3.[/b] Let $0 < \theta < \frac{\pi}{2}$, prove that $$ \left( \frac{\sin^2 \theta}{2}+\frac{2}{\cos^2 \theta} \right)^{\frac14}+ \left( \frac{\cos^2 \theta}{2}+\frac{2}{\sin^2 \theta} \right)^{\frac14} \ge (68)^{\frac14} $$ and determine the value of \theta when the inequality holds as equality. [b]p4.[/b] In $\vartriangle ABC$, parallel lines to $AB$ and $AC$ are drawn from a point $Q$ lying on side $BC$. If $a$ is used to represent the ratio of the area of parallelogram $ADQE$ to the area of the triangle $\vartriangle ABC$, (i) find the maximum value of $a$. (ii) find the ratio $\frac{BQ}{QC}$ when $a =\frac{24}{49}.$ [img]https://cdn.artofproblemsolving.com/attachments/5/8/eaa58df0d55e6e648855425e581a6ba0ad3ea6.png[/img] [b]p5.[/b] Prove the following inequality $$\frac{1}{2009} < \frac{1}{2} \cdot \frac{3}{4} \cdot \frac{5}{6} \cdot \frac{7}{8}...\frac{2007}{2008}<\frac{1}{40}$$ PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].Thanks to gauss202 for sending the problems.

A finite sequence of positive integers $ m_i$ for $ i\equal{}1,2,...,2006$ are defined so that $ m_1\equal{}1$ and $ m_i\equal{}10m_{i\minus{}1} \plus{}1$ for $ i>1$. How many of these integers are divisible by $ 37$?

For a given irrational number $\alpha$ , $y_{1,\alpha} = \alpha$. If $y_{n-1, \alpha}$ is given, let $y_{n, \alpha}$ be the first member of the sequence $\big (\{k \alpha \} \big) ^ \infty_{k = 1}$ to fall in the interval $(0, y_{n-1,\alpha})$ ({ x } denotes the fraction of the number x ). Show that there exists an open set $G\subset (0,1)$ , which has a limit point 0 and for all irrational $\alpha$ , infinitely many members of the $(y_{n,\alpha})$ sequence do not belong to G.

Let $k$ be a positive integer and $a_1,a_2,\dots$ be an infinite sequence of positive integers such that \[a_ia_{i+1} \mid k-a_i^2\] for all integers $i \ge 1$. Prove that there exists a positive integer $M$ such that $a_n=a_{n+1}$ for all integers $n \ge M$.

Starting with a sequence of $n 1's$, you can insert plus signs to get various sums. For example, when $n = 10$, you can get the sum $1 + 1 + 1 + 11 + 11 + 111 = 136$, and the sum $1 + 1 + 11 + 111 + 111 = 235$. Find the number of values of $n$ so that the sum of $1111$ is possible.

Let a sequence of real numbers $a_0, a_1,a_2, \cdots$ satisfies the condition: $$\sum_{n=0}^ma_n\cdot(-1)^n\cdot{m\choose n}=0$$ for all sufficiently large values of $m$. Show that there exists a polynomial $P$ such that $a_n=P(n)$ for all $n\geq 0$

Consider a convex polyhedron $P$ with vertices $V_1,\ldots ,V_p$. The distinct vertices $V_i$ and $V_j$ are called [i]neighbours[/i] if they belong to the same face of the polyhedron. To each vertex $V_k$ we assign a number $v_k(0)$, and construct inductively the sequence $v_k(n)\ (n\ge 0)$ as follows: $v_k(n+1)$ is the average of the $v_j(n)$ for all neighbours $V_j$ of $V_k$ . If all numbers $v_k(n)$ are integers, prove that there exists the positive integer $N$ such that all $v_k(n)$ are equal for $n\ge N$ .

Let ${a_n}$ be a non-increasing sequence of positive numbers. Prove that if for $n \ge 2001$, $na_{n} \le 1$, then for any positive integer $m \ge 2001$ and $x \in \mathbb{R}$, the following inequality holds: $\left | \sum_{k=2001}^{m} a_{k} \sin kx \right | \le 1 + \pi$