Found problems: 280
1992 Yugoslav Team Selection Test, Problem 2
Periodic sequences $(a_n),(b_n),(c_n)$ and $(d_n)$ satisfy the following conditions:
$$a_{n+1}=a_n+b_n,\enspace\enspace b_{n+1}=b_n+c_n,$$
$$c_{n+1}=c_n+d_n,\enspace\enspace d_{n+1}=d_n+a_n,$$
for $n=1,2,\ldots$. Prove that $a_2=b_2=c_2=d_2=0$.
2024 CIIM, 1
Let $(a_n)_{n \geq 1}$ be a sequence of real numbers. We define a sequence of real functions $(f_n)_{n \geq 0}$ such that for all $x \in \mathbb{R}$, the following holds:
\[
f_0(x) = 1 \quad \text{and} \quad f_n(x) = \int_{a_n}^{x} f_{n-1}(t) \, dt \quad \text{for } n \geq 1.
\]
Find all possible sequences $(a_n)_{n \geq 1}$ such that $f_n(0) = 0$ for all $n \geq 2$.\\
[b]Note:[/b] It is not necessarily true that $f_1(0) = 0$.
2022 Bulgarian Autumn Math Competition, Problem 8.4
Find the number of sequences with $2022$ natural numbers $n_1, n_2, n_3, \ldots, n_{2022}$, such that in every sequence:
$\bullet$ $n_{i+1}\geq n_i$
$\bullet$ There is at least one number $i$, such that $n_i=2022$
$\bullet$ For every $(i, j)$ $n_1+n_2+\ldots+n_{2022}-n_i-n_j$ is divisible to both $n_i$ and $n_j$
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}$.
2020 Jozsef Wildt International Math Competition, W10
Let there be $(a_n)_{n\ge1},(b_n)_{n\ge1},a_n,b_n\in\mathbb R^*_+=(0,\infty)$ such that $\lim_{n\to\infty}a_n=a\in\mathbb R^*_+$ and $(b_n)_{n\ge1}$ is a bounded sequence. If $(x_n)_{n\ge1}$, $x_n=\prod_{k=1}^n(ka_h+b_h)$ find:
$$\lim_{n\to\infty}\left(\sqrt[n+1]{x_{n+1}}-\sqrt[n]{x_n}\right)$$
[i]Proposed by D.M. Bătinețu-Giurgiu and Daniel Sitaru[/i]
2018 Korea National Olympiad, 4
Find all real values of $K$ which satisfies the following.
Let there be a sequence of real numbers $\{a_n\}$ which satisfies the following for all positive integers $n$.
(i). $0 < a_n < n^K$.
(ii). $a_1 + a_2 + \cdots + a_n < \sqrt{n}$.
Then, there exists a positive integer $N$ such that for all integers $n>N$, $$a^{2018}_1 + a^{2018}_2 + \cdots +a^{2018}_n < \frac{n}{2018}$$
2002 District Olympiad, 1
Determine the sequence of complex numbers $ \left( x_n\right)_{n\ge 1} $ for which $ 1=x_1, $ and for any natural number $ n, $ the following equality is true:
$$ 4\left( x_1x_n+2x_2x_{n-1}+3x_3x_{n-2}+\cdots +nx_nx_1\right) =(1+n)\left( x_1x_2+x_2x_3+\cdots +x_{n-1}x_n +x_nx_{n+1}\right) . $$
2020 Jozsef Wildt International Math Competition, W26
Let $P_n$ denote the $n$-th Pell number defined by $P_{n+1}=2P_n+P_{n-1}$, $P_0=0$, $P_1=1$. Furthermore, let $T_n$ denote the $n$-th triangular number, that is
$T_n=\binom{n+1}2$. Show that
$$\sum_{n=0}^\infty4T_n\cdot\frac{P_n}{3^{n+2}}=P_3+P_4$$
[i]Proposed by Ángel Plaza[/i]
2013 German National Olympiad, 2
Let $\alpha$ be a real number with $\alpha>1$. Let the sequence $(a_n)$ be defined as
$$a_n=1+\sqrt[\alpha]{2+\sqrt[\alpha]{3+\ldots+\sqrt[\alpha]{n+\sqrt[\alpha]{n+1}}}}$$
for all positive integers $n$. Show that there exists a positive real constant $C$ such that $a_n<C$ for all positive integers $n$.
2018 India IMO Training Camp, 2
Let $n\ge 2$ be a natural number. Let $a_1\le a_2\le a_3\le \cdots \le a_n$ be real numbers such that $a_1+a_2+\cdots +a_n>0$ and $n(a_1^2+a_2^2+\cdots +a_n^2)=2(a_1+a_2+\cdots +a_n)^2.$ If $m=\lfloor n/2\rfloor+1$, the smallest integer larger than $n/2$, then show that $a_m>0.$
1986 Miklós Schweitzer, 3
(a) Prove that for every natural number $k$, there are positive integers $a_1<a_2<\ldots <a_k$ such that $a_i-a_j$ divides $a_i$ for all $1\leq i, j\leq k, i\neq j$.
(b) Show that there is an absolute constant $C>0$ such that $a_1>k^{Ck}$ for every sequence $a_1,\ldots, a_k$ of numbers that satisfy the above divisibility condition.
[A. Balogh, I. Z. Ruzsa]
2015 Silk Road, 2
Let $\left\{ {{a}_{n}} \right\}_{n \geq 1}$ and $\left\{ {{b}_{n}} \right\}_{n \geq 1}$ be two infinite arithmetic progressions, each of which the first term and the difference are mutually prime natural numbers. It is known that for any natural $n$, at least one of the numbers $\left( a_n^2+a_{n+1}^2 \right)\left( b_n^2+b_{n+1}^2 \right) $ or $\left( a_n^2+b_n^2 \right) \left( a_{n+1}^2+b_{n+1}^2 \right)$ is an perfect square. Prove that ${{a}_{n}}={{b}_{n}}$, for any natural $n$ .
1987 Bulgaria National Olympiad, Problem 1
Let $f(x)=x^n+a_1x^{n-1}+\ldots+a_n~(n\ge3)$ be a polynomial with real coefficients and $n$ real roots, such that $\frac{a_{n-1}}{a_n}>n+1$. Prove that if $a_{n-2}=0$, then at least one root of $f(x)$ lies in the open interval $\left(-\frac12,\frac1{n+1}\right)$.
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]
2018 VTRMC, 5
For $n \in \mathbb{N}$, let $a_n = \int _0 ^{1/\sqrt{n}} | 1 + e^{it} + e^{2it} + \dots + e^{nit} | \ dt$. Determine whether the sequence $(a_n) = a_1, a_2, \dots$ is bounded.
2019 Brazil Team Selection Test, 3
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}$.
2004 Alexandru Myller, 1
[b]a)[/b] Let $ \left( x_n \right)_{n\ge 1} $ be a sequence of real numbers having the property that $ \left| x_{n+1} -x_n \right|\leqslant 1/2^n, $ for any $ n\geqslant 1. $
Show that $ \left( x_n \right)_{n\ge 1} $ is convergent.
[b]b)[/b] Create a sequence $ \left( y_n \right)_{n\ge 1} $ of real numbers that has the following properties:
$ \text{(i) } \lim_{n\to\infty } \left( y_{n+1} -y_n \right) = 0 $
$ \text{(ii) } $ is bounded
$ \text{(iii) } $ is divergent
[i]Eugen Popa[/i]
1969 Putnam, B5
Let $a_1 <a_2 < \ldots$ be an increasing sequence of positive integers. Let the series
$$\sum_{i=1}^{\infty} \frac{1}{a_i }$$
be convergent. For any real number $x$, let $k(x)$ be the number of the $a_i$ which do not exceed $x$. Show
that $\lim_{x\to \infty} \frac{k(x)}{x}=0.$
1999 Mongolian Mathematical Olympiad, Problem 3
Does there exist a sequence $(a_n)_{n\in\mathbb N}$ of distinct positive integers such that:
(i) $a_n<1999n$ for all $n$;
(ii) none of the $a_n$ contains three decimal digits $1$?
2019 District Olympiad, 4
Let $f: [0, \infty) \to [0, \infty)$ be a continuous function with $f(0)>0$ and having the property $$x-y<f(y)-f(x) \le 0~\forall~0 \le x<y.$$ Prove that:
$a)$ There exists a unique $\alpha \in (0, \infty)$ such that $(f \circ f)(\alpha)=\alpha.$
$b)$ The sequence $(x_n)_{n \ge 1},$ defined by $x_1 \ge 0$ and $x_{n+1}=f(x_n)~\forall~n \in \mathbb{N}$ is convergent.
2005 Grigore Moisil Urziceni, 3
Let be a sequence $ \left( a_n \right)_{n\ge 1} $ with $ a_1>0 $ and satisfying the equality
$$ a_n=\sqrt{a_{n+1} -\sqrt{a_{n+1} +a_n}} , $$
for all natural numbers $ n. $
[b]a)[/b] Find a recurrence relation between two consecutive elements of $ \left( a_n \right)_{n\ge 1} . $
[b]b)[/b] Prove that $ \lim_{n\to\infty } \frac{\ln\ln a_n}{n} =\ln 2. $
2020 Jozsef Wildt International Math Competition, W20
Let $p\in(0,1)$ and $a>0$ be real numbers. Determine the asymptotic behavior of the sequence $\{a_n\}_{n=1}^\infty$ defined recursively by
$$a_1=a,a_{n+1}=\frac{a_n}{1+a_n^p},n\in\mathbb N$$
[i]Proposed by Arkady Alt[/i]
1996 VJIMC, Problem 2
Let $\{a_n\}^\infty_{n=0}$ be the sequence of integers such that $a_0=1$, $a_1=1$, $a_{n+2}=2a_{n+1}-2a_n$. Decide whether
$$a_n=\sum_{k=0}^{\left\lfloor\frac n2\right\rfloor}\binom n{2k}(-1)^k.$$
2008 SEEMOUS, Problem 2
Let $P_0,P_1,P_2,\ldots$ be a sequence of convex polygons such that, for each $k\ge0$, the vertices of $P_{k+1}$ are the midpoints of all sides of $P_k$. Prove that there exists a unique point lying inside all these polygons.
1980 Austrian-Polish Competition, 6
Let $a_1,a_2,a_3,\dots$ be a sequence of real numbers satisfying the inequality \[ |a_{k+m}-a_k-a_m| \leq 1 \quad \text{for all} \ k,m \in \mathbb{Z}_{>0}. \] Show that the following inequality holds for all positive integers $k,m$ \[ \left| \frac{a_k}{k}-\frac{a_m}{m} \right| < \frac{1}{k}+\frac{1}{m}. \]