The sequence $(a_n)_{n \in\mathbb{N}}$ is defined by $a_1 = 8, a_2 = 18, a_{n+2} = a_{n+1}a_{n}$. Find all terms which are perfect squares.

When the sum of the first ten terms of an arithmetic progression is four times the sum of the first five terms, the ratio of the first term to the common difference is: $ \textbf{(A)}\ 1: 2 \qquad\textbf{(B)}\ 2: 1 \qquad\textbf{(C)}\ 1: 4 \qquad\textbf{(D)}\ 4: 1 \qquad\textbf{(E)}\ 1: 1$

Sequence $(a_n)_{n\geq 0}$ is defined as $a_{0}=0, a_1=1, a_2=2, a_3=6$, and $ a_{n+4}=2a_{n+3}+a_{n+2}-2a_{n+1}-a_n, n\geq 0$. Prove that $n^2$ divides $a_n$ for infinite $n$. (Romania)

Find a finite sequence of 16 numbers such that: (a) it reads same from left to right as from right to left. (b) the sum of any 7 consecutive terms is $ \minus{}1$, (c) the sum of any 11 consecutive terms is $ \plus{}1$.

Find largest possible constant $M$ such that, for any sequence $a_n$, $n=0,1,2,...$ of real numbers, that satisfies the conditions : i) $a_0=1$, $a_1=3$ ii) $a_0+a_1+...+a_{n-1} \ge 3 a_n - a_{n+1}$ for any integer $n\ge 1$ to be true that $$\frac{a_{n+1}}{a_n} >M$$ for any integer $n\ge 0$.

Let $a_1 , a_2 , a_3 ,\ldots$ be a sequence of positive real numbers, define $s_n = \frac{a_1 +a_2 +\ldots+a_n }{n}$ and $r_n = \frac{a_{1}^{-1} +a_{2}^{-1} +\ldots+a_{n}^{-1} }{n}.$ Given that $\lim_{n\to \infty} s_n $ and $\lim_{n\to \infty} r_n $ exist, prove that the product of these limits is not less than $1.$

Given a sequence $\{ a_n\}_{n\in \mathbb{Z}^+}$ defined by $a_1=1$ and $a_{2k}=a_{2k-1}+a_k,a_{2k+1}=a_{2k}$ for all positive integer $k$. Prove that, for any positive integer $n$, $a_{2^n}>2^{\frac{n^2}{4}}$.

[b]p1.[/b] Sometimes one finds in an old park a tetrahedral pile of cannon balls, that is, a pile each layer of which is a tightly packed triangular layer of balls. A. How many cannon balls are in a tetrahedral pile of cannon balls of $N$ layers? B. How high is a tetrahedral pile of cannon balls of $N$ layers? (Assume each cannon ball is a sphere of radius $R$.) [b]p2.[/b] A prime is an integer greater than $1$ whose only positive integer divisors are itself and $1$. A. Find a triple of primes $(p, q, r)$ such that $p = q + 2$ and $q = r + 2$ . B. Prove that there is only one triple $(p, q, r)$ of primes such that $p = q + 2$ and $q = r + 2$ . [b]p3.[/b] The function $g$ is defined recursively on the positive integers by $g(1) =1$, and for $n>1$ , $g(n)= 1+g(n-g(n-1))$ . A. Find $g(1)$ , $g(2)$ , $g(3)$ and $g(4)$ . B. Describe the pattern formed by the entire sequence $g(1) , g(2 ), g(3), ...$ C. Prove your answer to Part B. [b]p4.[/b] Let $x$ , $y$ and $z$ be real numbers such that $x + y + z = 1$ and $xyz = 3$ . A. Prove that none of $x$ , $y$ , nor $z$ can equal $1$. B. Determine all values of $x$ that can occur in a simultaneous solution to these two equations (where $x , y , z$ are real numbers). [b]p5.[/b] A round robin tournament was played among thirteen teams. Each team played every other team exactly once. At the conclusion of the tournament, it happened that each team had won six games and lost six games. A. How many games were played in this tournament? B. Define a [i]circular triangle[/i] in a round robin tournament to be a set of three different teams in which none of the three teams beat both of the other two teams. How many circular triangles are there in this tournament? C. Prove your answer to Part B. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

For every positive integer $n$, let $\operatorname{mod_5}(n)$ be the remainder obtained when $n$ is divided by $5$. Define a function $f : \{0, 1, 2, 3, \dots\} \times \{0, 1, 2, 3, 4\} \to \{0, 1, 2, 3, 4\}$ recursively as follows: \[f(i, j) = \begin{cases} \operatorname{mod_5}(j+1) & \text{if }i=0\text{ and }0\leq j\leq 4 \\ f(i-1, 1) & \text{if }i\geq 1\text{ and }j=0 \text{, and}\\ f(i-1, f(i, j-1)) & \text{if }i\geq 1\text{ and }1\leq j\leq 4 \end{cases}\] What is $f(2015, 2)$? $\textbf{(A) }0 \qquad\textbf{(B) }1 \qquad\textbf{(C) }2 \qquad\textbf{(D) }3 \qquad\textbf{(E) }4$

Pablo copied from the blackboard the problem: [list]Consider all the sequences of $2004$ real numbers $(x_0,x_1,x_2,\dots, x_{2003})$ such that: $x_0=1, 0\le x_1\le 2x_0,0\le x_2\le 2x_1\ldots ,0\le x_{2003}\le 2x_{2002}$. From all these sequences, determine the sequence which minimizes $S=\cdots$[/list] As Pablo was copying the expression, it was erased from the board. The only thing that he could remember was that $S$ was of the form $S=\pm x_1\pm x_2\pm\cdots\pm x_{2002}+x_{2003}$. Show that, even when Pablo does not have the complete statement, he can determine the solution of the problem.

[b]5.[/b] Define the sequence $\{c_n\}_{n=1}^{\infty}$ as follows: $c_1= \frac {1}{2}$, $c_{n+1}= c_{n}-c_{n}^2$($n\geq 1$). Prove that $\lim_{n \to \infty} nc_n= 1$ [b](S.12)[/b]

Two finite sequences $a_1,a_2,...,a_n,b_1,b_2,...,b_n$ are just rearranged sequence $1, 1/2, ... , 1/n$ with $$a_1+b_1\ge a_2+b_2\ge...\ge a_n+b_n.$$ Prove that $a_m+a_n\ge 4/m$ for every $m$ ($1\le m\le n$) .

Let $n$ be a fixed natural number. The maze is a grid of dimensions $n \times n$, with a gate to the sky on one of the squares and some adjacent squares with partitions separated from each other so that it is still possible to move from one square to another. The program is in the UP, DOWN, RIGHT, LEFT final sequence, With each command, the Creature moves from its current square to the corresponding neighboring square, unless the partition or the outer boundary of the labyrinth prevents execution of the command (otherwise it does nothing), upon entering the gate, the Creature moves on to heaven. God creates a program, then Satan creates a labyrinth and places it on a square. Prove that God can make such a program that, independently of Satan's labyrinth and selected from the source square, the Creature always reaches heaven by following this program.

Let $x_1,x_2,\dots,x_n$ be a finite sequence of real numbersm mwhere $0<x_i<1$ for all $i=1,2,\dots,n$. Put $P=x_1x_2\cdots x_n$, $S=x_1+x_2+\cdots+x_n$ and $T=\frac{1}{x_1}+\frac{1}{x_2}+\cdots+\frac{1}{x_n}$. Prove that \[\frac{T-S}{1-P}>2.\]

Let $q$ be a real number. Suppose there are three distinct positive integers $a, b,c$ such that $q + a$, $q + b$,$q + c$ is a geometric progression. Show that $q$ is rational.

Define the sequence $a_i$ as follows: $a_1 = 1, a_2 = 2015$, and $a_n = \frac{na_{n-1}^2}{a_{n-1}+na_{n-2}}$ for $n > 2$. What is the least $k$ such that $a_k < a_{k-1}$?