Found problems: 1239
2006 VTRMC, Problem 5
Let $\{a_n\}$ be a monotonically decreasing sequence of positive real numbers with limit $0$. Let $\{b_n\}$ be a rearrangement of the sequence such that for every non-negative integer $m$, the terms $b_{3m+1}$, $b_{3m+2}$, $b_{3m+3}$ are a rearrangement of the terms $a_{3m+1}$, $a_{3m+2}$, $a_{3m+3}$. Prove or give a counterexample to the following statement: the series $\sum_{n=1}^\infty(-1)^nb_n$ is convergent.
1992 Bulgaria National Olympiad, Problem 3
Let $m$ and $n$ are fixed natural numbers and $Oxy$ is a coordinate system in the plane. Find the total count of all possible situations of $n+m-1$ points $P_1(x_1,y_1),P_2(x_2,y_2),\ldots,P_{n+m-1}(x_{n+m-1},y_{n+m-1})$ in the plane for which the following conditions are satisfied:
(i) The numbers $x_i$ and $y_i~(i=1,2,\ldots,n+m-1)$ are integers and $1\le x_i\le n,1\le y_i\le m$.
(ii) Every one of the numbers $1,2,\ldots,n$ can be found in the sequence $x_1,x_2,\ldots,x_{n+m-1}$ and every one of the numbers $1,2,\ldots,m$ can be found in the sequence $y_1,y_2,\ldots,y_{n+m-1}$.
(iii) For every $i=1,2,\ldots,n+m-2$ the line $P_iP_{i+1}$ is parallel to one of the coordinate axes. [i](Ivan Gochev, Hristo Minchev)[/i]
2015 Romania Team Selection Tests, 2
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 .
2017 Kazakhstan NMO, Problem 3
An infinite, strictly increasing sequence $\{a_n\}$ of positive integers satisfies the condition $a_{a_n}\le a_n + a_{n + 3}$ for all $n\ge 1$. Prove that there are infinitely many triples $(k, l, m)$ of positive integers such that $k <l <m$ and $a_k + a_m = 2a_l$.
1969 Bulgaria National Olympiad, Problem 2
Prove that
$$S_n=\frac1{1^2}+\frac1{2^2}+\ldots+\frac1{n^2}<2$$for every $n\in\mathbb N$.
1983 Tournament Of Towns, (047) 4
$a_1,a_2,a_3,...$ is a monotone increasing sequence of natural numbers. It is known that for any $k, a_{a_k} = 3k$.
a) Find $a_{100}$.
b) Find $a_{1983}$.
(A Andjans, Riga)
PS. (a) for Juniors, (b) for Seniors
2007 Mathematics for Its Sake, 2
Let $ \left( a_n \right)_{n\ge 1} $ be an arithmetic progression of positive real numbers, and $ m $ be a natural number. Calculate:
[b]a)[/b] $ \lim_{n\to\infty } \frac{1}{n^{2m+2}} \sum_{1\le i<j\le n} a_i^ma_j^m $
[b]b)[/b] $ \lim_{n\to\infty } \frac{1}{a_n^{2m+2}} \sum_{1\le i<j\le n} a_i^ma_j^m $
[i]Dumitru Acu[/i]
1993 Swedish Mathematical Competition, 5
A triangle with sides $a,b,c$ and perimeter $2p$ is given. Is possible, a new triangle with sides $p-a$, $p-b$, $p-c$ is formed. The process is then repeated with the new triangle. For which original triangles can this process be repeated indefinitely?
2017 Dutch IMO TST, 2
let $a_1,a_2,...a_n$ a sequence of real numbers such that $a_1+....+a_n=0$.
define $b_i=a_1+a_2+....a_i$ for all $1 \leq i \leq n$ .suppose $b_i(a_{j+1}-a_{i+1}) \geq 0$ for all $1 \leq i \leq j \leq n-1$.
Show that $$\max_{1 \leq l \leq n} |a_l| \geq \max_{1 \leq m \leq n} |b_m|$$
Mathley 2014-15, 2
Given the sequence $(t_n)$ defined as $t_0 = 0$, $t_1 = 6$, $t_{n + 2} = 14t_{n + 1} - t_n$.
Prove that for every number $n \ge 1$, $t_n$ is the area of a triangle whose lengths are all numbers integers.
Dang Hung Thang, University of Natural Sciences, Hanoi National University.
1982 Polish MO Finals, 5
Integers $x_0,x_1,...,x_{n-1}, x_n = x_0, x_{n+1} = x_1$ satisfy the inequality $(-1)^{x_k} x_{k-1}x_{k+1} >0$ for $k = 1,2,...,n$. Prove that the difference $\sum_{k=0}^{n-1}x_k -\sum_{k=0}^{n-1}|x_k|$ is divisible by $4$.
2015 IMO Shortlist, N1
Determine all positive integers $M$ such that the sequence $a_0, a_1, a_2, \cdots$ defined by \[ a_0 = M + \frac{1}{2} \qquad \textrm{and} \qquad a_{k+1} = a_k\lfloor a_k \rfloor \quad \textrm{for} \, k = 0, 1, 2, \cdots \] contains at least one integer term.
2003 VJIMC, Problem 3
Let $\{a_n\}^\infty_{n=0}$ be the sequence of real numbers satisfying $a_0=0$, $a_1=1$ and
$$a_{n+2}=a_{n+1}+\frac{a_n}{2^n}$$for every $n\ge0$. Prove that
$$\lim_{n\to\infty}a_n=1+\sum_{n=1}^\infty\frac1{2^{\frac{n(n-1)}2}\displaystyle\prod_{k=1}^n(2^k-1)}.$$
2019 Peru IMO TST, 4
Let $k\geq 0$ an integer. The sequence $a_0,\ a_1,\ a_2, \ a_3, \ldots$ is defined as follows:
[LIST]
[*] $a_0=k$ [/*]
[*] For $n\geq 1$, we have that $a_n$ is the smallest integer greater than $a_{n-1}$ so that $a_n+a_{n-1}$ is a perfect square. [/*]
[/LIST]
Prove that there are exactly $\left \lfloor{\sqrt{2k}} \right \rfloor$ positive integers that cannot be written as the difference of two elements of such a sequence.
[i]Note.[/i] If $x$ is a real number, $\left \lfloor{x} \right \rfloor$ denotes the greatest integer smaller or equal than $x$.
2003 District Olympiad, 2
Let be two distinct continuous functions $ f,g:[0,1]\longrightarrow (0,\infty ) $ corelated by the equality $ \int_0^1 f(x)dx =\int_0^1 g(x)dx , $ and define the sequence $ \left( x_n \right)_{n\ge 0} $ as
$$ x_n=\int_0^1 \frac{\left( f(x) \right)^{n+1}}{\left( g(x) \right)^n} dx . $$
[b]a)[/b] Show that $ \infty =\lim_{n\to\infty} x_n. $
[b]b)[/b] Demonstrate that the sequence $ \left( x_n \right)_{n\ge 0} $ is monotone.
2009 Philippine MO, 1
The sequence ${a_0, a_1, a_2, ...}$ of real numbers satisfies the recursive relation $$n(n+1)a_{n+1}+(n-2)a_{n-1} = n(n-1)a_n$$ for every positive integer $n$, where $a_0 = a_1 = 1$. Calculate the sum $$\frac{a_0}{a_1} + \frac{a_1}{a_2} + ... + \frac{a_{2008}}{a_{2009}}$$.
2022 Brazil National Olympiad, 3
Let $\{a_n\}_{n=0}^{\infty}$ be a sequence of integers numbers. Let $\Delta^1a_n=a_{n+1}-a_n$ for a non-negative integer $n$. Define $\Delta^Ma_n= \Delta^{M-1}a_{n+1}- \Delta^{M-1}a_n$. A sequence is [i]patriota[/i] if there are positive integers $k,l$ such that $a_{n+k}=\Delta^Ma_{n+l}$ for all non-negative integers $n$. Determine, with proof, whether exists a sequence that the last value of $M$ for which the sequence is [i]patriota[/i] is $2022$.
2017 Bundeswettbewerb Mathematik, 1
For which integers $n \geq 4$ is the following procedure possible? Remove one number of the integers $1,2,3,\dots,n+1$ and arrange them in a sequence $a_1,a_2,\dots,a_n$ such that of the $n$ numbers \[ |a_1-a_2|,|a_2-a_3|,\dots,|a_{n-1}-a_n|,|a_n-a_1| \] no two are equal.
2025 Vietnam National Olympiad, 1
Let $P(x) = x^4-x^3+x$.
a) Prove that for all positive real numbers $a$, the polynomial $P(x) - a$ has a unique positive zero.
b) A sequence $(a_n)$ is defined by $a_1 = \dfrac{1}{3}$ and for all $n \geq 1$, $a_{n+1}$ is the positive zero of the polynomial $P(x) - a_n$. Prove that the sequence $(a_n)$ converges, and find the limit of the sequence.
1975 IMO Shortlist, 4
Let $a_1, a_2, \ldots , a_n, \ldots $ be a sequence of real numbers such that $0 \leq a_n \leq 1$ and $a_n - 2a_{n+1} + a_{n+2} \geq 0$ for $n = 1, 2, 3, \ldots$. Prove that
\[0 \leq (n + 1)(a_n - a_{n+1}) \leq 2 \qquad \text{ for } n = 1, 2, 3, \ldots\]
2023 Switzerland Team Selection Test, 10
Let $a > 1$ be a positive integer and $d > 1$ be a positive integer coprime to $a$. Let $x_1=1$, and for $k\geq 1$, define
$$x_{k+1} = \begin{cases}
x_k + d &\text{if } a \text{ does not divide } x_k \\
x_k/a & \text{if } a \text{ divides } x_k
\end{cases}$$
Find, in terms of $a$ and $d$, the greatest positive integer $n$ for which there exists an index $k$ such that $x_k$ is divisible by $a^n$.
2005 Germany Team Selection Test, 1
Let $a_0$, $a_1$, $a_2$, ... be an infinite sequence of real numbers satisfying the equation $a_n=\left|a_{n+1}-a_{n+2}\right|$ for all $n\geq 0$, where $a_0$ and $a_1$ are two different positive reals.
Can this sequence $a_0$, $a_1$, $a_2$, ... be bounded?
[i]Proposed by Mihai Bălună, Romania[/i]
1980 IMO Longlists, 18
Given a sequence $\{a_n\}$ of real numbers such that $|a_{k+m} - a_k - a_m| \leq 1$ for all positive integers $k$ and $m$, prove that, for all positive integers $p$ and $q$, \[|\frac{a_p}{p} - \frac{a_q}{q}| < \frac{1}{p} + \frac{1}{q}.\]
2006 Tournament of Towns, 4
Every term of an infinite geometric progression is also a term of a given infinite arithmetic progression. Prove that the common ratio of the geometric progression is an integer. (4)
2016 Germany Team Selection Test, 1
Determine all positive integers $M$ such that the sequence $a_0, a_1, a_2, \cdots$ defined by \[ a_0 = M + \frac{1}{2} \qquad \textrm{and} \qquad a_{k+1} = a_k\lfloor a_k \rfloor \quad \textrm{for} \, k = 0, 1, 2, \cdots \] contains at least one integer term.