Found problems: 307
2007 Denmark MO - Mohr Contest, 5
The sequence of numbers $a_0,a_1,a_2,...$ is determined by $a_0 = 0$, and
$$a_n= \begin{cases} 1+a_{n-1} \,\,\, when\,\,\, n \,\,\, is \,\,\, positive \,\,\, and \,\,\, odd \\
3a_{n/2} \,\,\,when \,\,\,n \,\,\,is \,\,\,positive \,\,\,and \,\,\,even\end{cases}$$
How many of these numbers are less than $2007$ ?
2004 Federal Competition For Advanced Students, P2, 4
Show that there is an infinite sequence $a_1,a_2,...$ of natural numbers such that $a^2_1+a^2_2+ ...+a^2_N$ is a perfect square for all $N$. Give a recurrent formula for one such sequence.
2022 New Zealand MO, 5
The sequence $x_1, x_2, x_3, . . .$ is defined by $x_1 = 2022$ and $x_{n+1}= 7x_n + 5$ for all positive integers $n$. Determine the maximum positive integer $m$ such that $$\frac{x_n(x_n - 1)(x_n - 2) . . . (x_n - m + 1)}{m!}$$ is never a multiple of $7$ for any positive integer $n$.
2016 Saudi Arabia IMO TST, 1
Define the sequence $a_1, a_2,...$ as follows: $a_1 = 1$, and for every $n \ge 2$, $a_n = n - 2$ if $a_{n-1} = 0$ and $a_n = a_{n-1} - 1$, otherwise. Find the number of $1 \le k \le 2016$ such that there are non-negative integers $r, s$ and a positive integer $n$ satisfying $k = r + s$ and $a_{n+r} = a_n + s$.
2013 Saudi Arabia BMO TST, 4
Let $f : Z_{\ge 0} \to Z_{\ge 0}$ be a function which satisfies for all integer $n \ge 0$:
(a) $f(2n + 1)^2 - f(2n)^2 = 6f(n) + 1$, (b) $f(2n) \ge f(n)$
where $Z_{\ge 0}$ is the set of nonnegative integers. Solve the equation $f(n) = 1000$
2010 Korea Junior Math Olympiad, 4
Let there be a sequence $a_n$ such that $a_1 = 2,a_2 = 0, a_3 = 1, a_4 = 0$, and for $n \ge 1, a_{n+4}$ is the remainder when $a_n + 2a_{n+1} + 3a_{n+2} + 4a_{n+3}$ is divided by $9$. Prove that there are no positive integer $k$ such that $$a_k = 0, a_{k+1} = 1, a_{k+2} = 0,a_{k+3} = 2.$$
1984 Poland - Second Round, 6
The sequence $(x_n)$ is defined by formulas
$$
x_1=c,\; x_{n+1} = cx_n + \sqrt{(c^2-1)(x_n^2-1)} \quad\text{ for }\quad n=1,2,\ldots$$
Prove that if $ c $ is a natural number, then all numbers $ x_n $ are natural.
2024 VJIMC, 3
Let $a_1>0$ and for $n \ge 1$ define
\[a_{n+1}=a_n+\frac{1}{a_1+a_2+\dots+a_n}.\]
Prove that
\[\lim_{n \to \infty} \frac{a_n^2}{\ln n}=2.\]
2009 Dutch Mathematical Olympiad, 2
Consider the sequence of integers $0, 1, 2, 4, 6, 9, 12,...$ obtained by starting with zero, adding $1$, then adding $1$ again, then adding $2$, and adding $2$ again, then adding $3$, and adding $3$ again, and so on. If we call the subsequent terms of this sequence $a_0, a_1, a_2, ...$, then we have $a_0 = 0$, and $a_{2n-1} = a_{2n-2} + n$ , $a_{2n} = a_{2n-1} + n$ for all integers $n \ge 1$.
Find all integers $k \ge 0$ for which $a_k$ is the square of an integer.
2010 China Northern MO, 1
It is known that the sequence $\{a_n\}$ satisfies $a_1=2$, $a_n=2^{2n}a_{n-1}+n\cdot 2^{n^2}$, $(n \ge 2)$, find the general term of $a_n$.
2000 German National Olympiad, 6
A sequence ($a_n$) satisfies the following conditions:
(i) For each $m \in N$ it holds that $a_{2^m} = 1/m$.
(ii) For each natural $n \ge 2$ it holds that $a_{2n-1}a_{2n} = a_n$.
(iii) For all integers $m,n$ with $2m > n \ge 1$ it holds that $a_{2n}a_{2n+1} = a_{2^m+n}$.
Determine $a_{2000}$. You may assume that such a sequence exists.
2007 Germany Team Selection Test, 1
A sequence of real numbers $ a_{0},\ a_{1},\ a_{2},\dots$ is defined by the formula
\[ a_{i \plus{} 1} \equal{} \left\lfloor a_{i}\right\rfloor\cdot \left\langle a_{i}\right\rangle\qquad\text{for}\quad i\geq 0;
\]here $a_0$ is an arbitrary real number, $\lfloor a_i\rfloor$ denotes the greatest integer not exceeding $a_i$, and $\left\langle a_i\right\rangle=a_i-\lfloor a_i\rfloor$. Prove that $a_i=a_{i+2}$ for $i$ sufficiently large.
[i]Proposed by Harmel Nestra, Estionia[/i]
2021 Chile National Olympiad, 1
Consider the sequence of numbers defined by $a_1 = 7$, $a_2 = 7^7$ , $ ...$ , $a_n = 7^{a_{n-1}}$ for $n \ge 2$. Determine the last digit of the decimal representation of $a_{2021}$.
2012 Indonesia TST, 1
The sequence $a_i$ is defined as $a_1 = 2, a_2 = 3$, and
$a_{n+1} = 2a_{n-1}$ or $a_{n+1} = 3a_n - 2a_{n-1}$ for all integers $n \ge 2$.
Prove that no term in $a_i$ is in the range $[1612, 2012]$.
2022 Saudi Arabia IMO TST, 1
Let $(a_n)$ be the integer sequence which is defined by $a_1= 1$ and
$$ a_{n+1}=a_n^2 + n \cdot a_n \,\, , \,\, \forall n \ge 1.$$
Let $S$ be the set of all primes $p$ such that there exists an index $i$ such that $p|a_i$.
Prove that the set $S$ is an infinite set and it is not equal to the set of all primes.
1995 IMO Shortlist, 5
For positive integers $ n,$ the numbers $ f(n)$ are defined inductively as follows: $ f(1) \equal{} 1,$ and for every positive integer $ n,$ $ f(n\plus{}1)$ is the greatest integer $ m$ such that there is an arithmetic progression of positive integers $ a_1 < a_2 < \ldots < a_m \equal{} n$ for which
\[ f(a_1) \equal{} f(a_2) \equal{} \ldots \equal{} f(a_m).\]
Prove that there are positive integers $ a$ and $ b$ such that $ f(an\plus{}b) \equal{} n\plus{}2$ for every positive integer $ n.$
1999 Austrian-Polish Competition, 5
A sequence of integers $(a_n)$ satisfies $a_{n+1} = a_n^3 + 1999$ for $n = 1,2,....$
Prove that there exists at most one $n$ for which $a_n$ is a perfect square.
1980 IMO Longlists, 2
Define the numbers $a_0, a_1, \ldots, a_n$ in the following way:
\[ a_0 = \frac{1}{2}, \quad a_{k+1} = a_k + \frac{a^2_k}{n} \quad (n > 1, k = 0,1, \ldots, n-1). \]
Prove that \[ 1 - \frac{1}{n} < a_n < 1.\]
2018 Thailand TSTST, 4
Define the numbers $a_0, a_1, \ldots, a_n$ in the following way:
\[ a_0 = \frac{1}{2}, \quad a_{k+1} = a_k + \frac{a^2_k}{n} \quad (n > 1, k = 0,1, \ldots, n-1). \]
Prove that \[ 1 - \frac{1}{n} < a_n < 1.\]
1994 IMO Shortlist, 4
Define the sequences $ a_n, b_n, c_n$ as follows. $ a_0 \equal{} k, b_0 \equal{} 4, c_0 \equal{} 1$.
If $ a_n$ is even then $ a_{n \plus{} 1} \equal{} \frac {a_n}{2}$, $ b_{n \plus{} 1} \equal{} 2b_n$, $ c_{n \plus{} 1} \equal{} c_n$.
If $ a_n$ is odd, then $ a_{n \plus{} 1} \equal{} a_n \minus{} \frac {b_n}{2} \minus{} c_n$, $ b_{n \plus{} 1} \equal{} b_n$, $ c_{n \plus{} 1} \equal{} b_n \plus{} c_n$.
Find the number of positive integers $ k < 1995$ such that some $ a_n \equal{} 0$.
2023 Brazil Undergrad MO, 5
A drunken horse moves on an infinite board whose squares are numbered in pairs $(a, b) \in \mathbb{Z}^2$. In each movement, the 8 possibilities $$(a, b) \rightarrow (a \pm 1, b \pm 2),$$ $$(a, b) \rightarrow (a \pm 2, b \pm 1)$$ are equally likely. Knowing that the knight starts at $(0, 0)$, calculate the probability that, after $2023$ moves, it is in a square $(a, b)$ with $a \equiv 4 \pmod 8$ and $b \equiv 5 \pmod 8$.
1997 Tournament Of Towns, (551) 1
The sequence $x_1,x_2, ...$ is defined by the following equations:
$$x_1=19, \ \ x_2=97, \ \ x_{n+2} =x_n - \frac{1}{x_{n+1}}$$
for $n \ge 1$. Prove that there exists a positive integer $k$ such that $x_k=0$ and find $k$.
(A Berzinsh)
1992 Poland - Second Round, 6
The sequences $(x_n)$ and $(y_n)$ are defined as follows:
$$
x_{n+1} = \frac{x_n+2}{x_n+1},\quad y_{n+1}=\frac{y_n^2+2}{2y_n} \quad \text{ for } n= 0,1,2,\ldots.$$
Prove that for every integer $ n\geq 0 $ the equality $ y_n = x_{2^n-1} $ holds.
2016 India IMO Training Camp, 1
Let $n$ be a natural number. We define sequences $\langle a_i\rangle$ and $\langle b_i\rangle$ of integers as follows. We let $a_0=1$ and $b_0=n$. For $i>0$, we let $$\left( a_i,b_i\right)=\begin{cases} \left(2a_{i-1}+1,b_{i-1}-a_{i-1}-1\right) & \text{if } a_{i-1}<b_{i-1},\\
\left( a_{i-1}-b_{i-1}-1,2b_{i-1}+1\right) & \text{if } a_{i-1}>b_{i-1},\\
\left(a_{i-1},b_{i-1}\right) & \text{if } a_{i-1}=b_{i-1}.\end{cases}$$
Given that $a_k=b_k$ for some natural number $k$, prove that $n+3$ is a power of two.
2013 Denmark MO - Mohr Contest, 3
A sequence $x_0, x_1, x_2, . . .$ is given by $x_0 = 8$ and $x_{n+1} =\frac{1 + x_n}{1- x_n}$ for $n = 0, 1, 2, . . . .$ Determine the number $x_{2013}$.