Found problems: 1239
2020 Tournament Of Towns, 4
For an infinite sequence $a_1, a_2,. . .$ denote as it's [i]first derivative[/i] is the sequence $a'_n= a_{n + 1} - a_n$ (where $n = 1, 2,..$.), and her $k$- th derivative as the first derivative of its $(k-1)$-th derivative ($k = 2, 3,...$). We call a sequence [i]good[/i] if it and all its derivatives consist of positive numbers.
Prove that if $a_1, a_2,. . .$ and $b_1, b_2,. . .$ are good sequences, then sequence $a_1\cdot b_1, a_2 \cdot b_2,..$ is also a good one.
R. Salimov
1978 Putnam, B3
The sequence $(Q_{n}(x))$ of polynomials is defined by
$$Q_{1}(x)=1+x ,\; Q_{2}(x)=1+2x,$$
and for $m \geq 1 $ by
$$Q_{2m+1}(x)= Q_{2m}(x) +(m+1)x Q_{2m-1}(x),$$
$$Q_{2m+2}(x)= Q_{2m+1}(x) +(m+1)x Q_{2m}(x).$$
Let $x_n$ be the largest real root of $Q_{n}(x).$ Prove that $(x_n )$ is an increasing sequence and that $\lim_{n\to \infty} x_n =0.$
2020 IMO Shortlist, N1
Given a positive integer $k$ show that there exists a prime $p$ such that one can choose distinct integers $a_1,a_2\cdots, a_{k+3} \in \{1, 2, \cdots ,p-1\}$ such that p divides $a_ia_{i+1}a_{i+2}a_{i+3}-i$ for all $i= 1, 2, \cdots, k$.
[i]South Africa [/i]
1955 Moscow Mathematical Olympiad, 299
Suppose that primes $a_1, a_2, . . . , a_p$ form an increasing arithmetic progression and $a_1 > p$. Prove that if $p$ is a prime, then the difference of the progression is divisible by $p$.
2021 Durer Math Competition Finals, 4
Indians find those sequences of non-negative real numbers $x_0, x_1,...$ [i]mystical [/i]t hat satisfy $x_0 < 2021$, $x_{i+1} = \lfloor x_i \rfloor \{x_i\}$ for every $i \ge 0$, furthermore the sequence contains an integer different from $0$. How many sequences are mystical according to the Indians?
2014 AMC 10, 24
A sequence of natural numbers is constructed by listing the first $4$, then skipping one, listing the next $5$, skipping $2$, listing $6$, skipping $3$, and, on the $n$th iteration, listing $n+3$ and skipping $n$. The sequence begins $1,2,3,4,6,7,8,9,10,13$. What is the $500,000$th number in the sequence?
$ \textbf{(A)}\ 996,506\qquad\textbf{(B)}\ 996507\qquad\textbf{(C)}\ 996508\qquad\textbf{(D)}\ 996509\qquad\textbf{(E)}\ 996510 $
1980 Austrian-Polish Competition, 2
A sequence of integers $1 = x_1 < x_2 < x_3 <...$ satisfies $x_{n+1} \le 2n$ for all $n$. Show that every positive integer $k$ can be written as $x_j -x_i$ for some $i, j$.
2014 Hanoi Open Mathematics Competitions, 5
The first two terms of a sequence are $2$ and $3$. Each next term thereafter is the sum of the nearestly previous two terms if their sum is not greather than $10, 0$ otherwise. The $2014$th term is:
(A): $0$, (B): $8$, (C): $6$, (D): $4$, (E) None of the above.
2025 VJIMC, 1
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.
2024 Junior Macedonian Mathematical Olympiad, 4
Let $a_1, a_2, ..., a_n$ be a sequence of perfect squares such that $a_{i + 1}$ can be obtained by concatenating a digit to the right of $a_i$. Determine all such sequences that are of maximum length.
[i]Proposed by Ilija Jovčeski[/i]
2019 IFYM, Sozopol, 1
We define the sequence $a_n=(2n)^2+1$ for each natural number $n$. We will call one number [i]bad[/i], if there don’t exist natural numbers $a>1$ and $b>1$ such that $a_n=a^2+b^2$. Prove that the natural number $n$ is [i]bad[/i], if and only if $a_n$ is prime.
1998 German National Olympiad, 5
A sequence ($a_n$) is given by $a_0 = 0, a_1 = 1$ and $a_{k+2} = a_{k+1} +a_k$ for all integers $k \ge 0$.
Prove that the inequality $\sum_{k=0}^n \frac{a_k}{2^k}< 2$ holds for all positive integers $n$.
2015 BMT Spring, 4
Let $\{a_n\}$ be a sequence of real numbers with $a_1=-1$, $a_2=2$ and for all $n\ge3$,
$$a_{n+1}-a_n-a_{n+2}=0.$$
Find $a_1+a_2+a_3+\ldots+a_{2015}$.
2024 Brazil National Olympiad, 5
Esmeralda chooses two distinct positive integers \(a\) and \(b\), with \(b > a\), and writes the equation
\[
x^2 - ax + b = 0
\]
on the board. If the equation has distinct positive integer roots \(c\) and \(d\), with \(d > c\), she writes the equation
\[
x^2 - cx + d = 0
\]
on the board. She repeats the procedure as long as she obtains distinct positive integer roots. If she writes an equation for which this does not occur, she stops.
a) Show that Esmeralda can choose \(a\) and \(b\) such that she will write exactly 2024 equations on the board.
b) What is the maximum number of equations she can write knowing that one of the initially chosen numbers is 2024?
2015 Romania National Olympiad, 3
Let be two nonnegative real numbers $ a,b $ with $ b>a, $ and a sequence $ \left( x_n \right)_{n\ge 1} $ of real numbers such that the sequence $ \left( \frac{x_1+x_2+\cdots +x_n}{n^a} \right)_{n\ge 1} $ is bounded.
Show that the sequence $ \left( x_1+\frac{x_2}{2^b} +\frac{x_3}{3^b} +\cdots +\frac{x_n}{n^b} \right)_{n\ge 1} $ is convergent.
2019 Estonia Team Selection Test, 12
Let $a_0,a_1,a_2,\dots $ be a sequence of real numbers such that $a_0=0, a_1=1,$ and for every $n\geq 2$ there exists $1 \leq k \leq n$ satisfying \[ a_n=\frac{a_{n-1}+\dots + a_{n-k}}{k}. \]Find the maximum possible value of $a_{2018}-a_{2017}$.
2001 All-Russian Olympiad Regional Round, 11.5
Given a sequence $\{x_k\}$ such that $x_1 = 1$, $x_{n+1} = n \sin x_n+ 1$. Prove that the sequence is non-periodic.
2019 Bulgaria EGMO TST, 2
The sequence of real numbers $(a_n)_{n\geq 0}$ is such that $a_0 = 1$, $a_1 = a > 2$ and $\displaystyle a_{n+1} = \left(\left(\frac{a_n}{a_{n-1}}\right)^2 -2\right)a_n$ for every positive integer $n$. Prove that $\displaystyle \sum_{i=0}^k \frac{1}{a_i} < \frac{2+a-\sqrt{a^2-4}}{2}$ for every positive integer $k$.
1976 IMO Longlists, 3
Let $a_0, a_1, \ldots, a_n, a_{n+1}$ be a sequence of real numbers satisfying the following conditions:
\[a_0 = a_{n+1 }= 0,\]\[ |a_{k-1} - 2a_k + a_{k+1}| \leq 1 \quad (k = 1, 2,\ldots , n).\]
Prove that $|a_k| \leq \frac{k(n+1-k)}{2} \quad (k = 0, 1,\ldots ,n + 1).$
2018 South Africa National Olympiad, 5
Determine all sequences $a_1, a_2, a_3, \dots$ of nonnegative integers such that $a_1 < a_2 < a_3 < \dots$ and $a_n$ divides $a_{n - 1} + n$ for all $n \geq 2$.
1973 IMO Shortlist, 10
Let $a_1, \ldots, a_n$ be $n$ positive numbers and $0 < q < 1.$ Determine $n$ positive numbers $b_1, \ldots, b_n$ so that:
[i]a.)[/i] $ a_{k} < b_{k}$ for all $k = 1, \ldots, n,$
[i]b.)[/i] $q < \frac{b_{k+1}}{b_{k}} < \frac{1}{q}$ for all $k = 1, \ldots, n-1,$
[i]c.)[/i] $\sum \limits^n_{k=1} b_k < \frac{1+q}{1-q} \cdot \sum \limits^n_{k=1} a_k.$
2018 China Team Selection Test, 1
Define the polymonial sequence $\left \{ f_n\left ( x \right ) \right \}_{n\ge 1}$ with $f_1\left ( x \right )=1$, $$f_{2n}\left ( x \right )=xf_n\left ( x \right ), \; f_{2n+1}\left ( x \right ) = f_n\left ( x \right )+ f_{n+1} \left ( x \right ), \; n\ge 1.$$ Look for all the rational number $a$ which is a root of certain $f_n\left ( x \right ).$
1978 Germany Team Selection Test, 3
Let $n$ be an integer greater than $1$. Define
\[x_1 = n, y_1 = 1, x_{i+1} =\left[ \frac{x_i+y_i}{2}\right] , y_{i+1} = \left[ \frac{n}{x_{i+1}}\right], \qquad \text{for }i = 1, 2, \ldots\ ,\]
where $[z]$ denotes the largest integer less than or equal to $z$. Prove that
\[ \min \{x_1, x_2, \ldots, x_n \} =[ \sqrt n ]\]
2018 Istmo Centroamericano MO, 3
Determine all sequences of integers $a_1, a_2,. . .,$ such that:
(i) $1 \le a_i \le n$ for all $1 \le i \le n$.
(ii) $| a_i - a_j| = | i - j |$ for any $1 \le i, j \le n$
2018 Bosnia And Herzegovina - Regional Olympiad, 4
We observe that number $10001=73\cdot137$ is not prime. Show that every member of infinite sequence $10001, 100010001, 1000100010001,...$ is not prime