Found problems: 280
2019 Belarus Team Selection Test, 1.4
Let the sequence $(a_n)$ be constructed in the following way:
$$
a_1=1,\mbox{ }a_2=1,\mbox{ }a_{n+2}=a_{n+1}+\frac{1}{a_n},\mbox{ }n=1,2,\ldots.
$$
Prove that $a_{180}>19$.
[i](Folklore)[/i]
1997 Akdeniz University MO, 3
$(x_n)$ be a sequence with $x_1=0$,
$$x_{n+1}=5x_n + \sqrt{24x_n^2+1}$$.
Prove that for $k \geq 2$ $x_k$ is a natural number.
2003 Miklós Schweitzer, 6
Show that the recursion $n=x_n(x_{n-1}+x_n+x_{n+1})$, $n=1,2,\ldots$, $x_0=0$ has exaclty one nonnegative solution.
(translated by L. Erdős)
2019 Taiwan TST Round 1, 5
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}$.
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.
ICMC 6, 6
Consider the sequence defined by $a_1 = 2022$ and $a_{n+1} = a_n + e^{-a_n}$ for $n \geq 1$. Prove that there exists a positive real number $r$ for which the sequence $$\{ra_1\}, \{ra_{10}\}, \{ra_{100}\}, . . . $$converges.
[i]Note[/i]: $\{x \} = x - \lfloor x \rfloor$ denotes the part of $x$ after the decimal point.
[i]Proposed by Ethan Tan[/i]
1993 French Mathematical Olympiad, Problem 2
Let $n$ be a given positive integer.
(a) Do there exist $2n+1$ consecutive positive integers $a_0,a_1,\ldots,a_{2n}$ in the ascending order such that $a_0+a_1+\ldots+a_n=a_{n+1}+\ldots+a_{2n}$?
(b) Do there exist consecutive positive integers $a_0,a+1,\ldots,a_{2n}$ in ascending order such that $a_0^2+a_1^2+\ldots+a_n^2=a_{n+1}^2+\ldots+a_{2n}^2$?
(c) Do there exist consecutive positive integers $a_0,a_1,\ldots,a_{2n}$ in ascending order such that $a_0^3+a_1^3+\ldots+a_n^3=a_{n+1}^3+\ldots+a_{2n}^3$?
[hide=Official Hint]You may study the function $f(x)=(x-n)^3+\ldots+x^3-(x+1)^3-\ldots-(x+n)^3$ and prove that the equation $f(x)=0$ has a unique solution $x_n$ with $3n(n+1)<x_n<3n(n+1)+1$. You may use the identity $1^3+2^3+\ldots+n^3=\frac{n^2(n+1)^2}2$.[/hide]
Gheorghe Țițeica 2025, P3
Let $(a_n)_{n\geq 0}$ be a sequence defined by $a_0\geq 0$ and the recurrence relation $$a_{n+1}=\frac{a_n^2-1}{n+1},$$ for all $n\geq 0$. Prove that here exists a real number $a> 0$ such that:
[list]
[*] if $a_0\geq a,$ $\lim_{n\rightarrow\infty}a_n = \infty$;
[*] if $a_0\in [0,a),$ $\lim_{n\rightarrow\infty}a_n = 0$.
1986 French Mathematical Olympiad, Problem 4
For every sequence $\{a_n\}~(n\in\mathbb N)$ we define the sequences $\{\Delta a_n\}$ and $\{\Delta^2a_n\}$ by the following formulas:
\begin{align*}\Delta a_n&=a_{n+1}-a_n,\\\Delta^2a_n&=\Delta a_{n+1}-\Delta a_n.\end{align*}Further, for all $n\in\mathbb N$ for which $\Delta a_n^2\ne0$, define
$$a_n'=a_n-\frac{(\Delta a_n)^2}{\Delta^2a_n}.$$
(a) For which sequences $\{a_n\}$ is the sequence $\{\Delta^2a_n\}$ constant?
(b) Find all sequences $\{a_n\}$, for which the numbers $a_n'$ are defined for all $n\in\mathbb N$ and for which the sequence $\{a_n'\}$ is constant.
(c) Assume that the sequence $\{a_n\}$ converges to $a=0$, and $a_n\ne a$ for all $n\in\mathbb N$ and the sequence $\{\tfrac{a_{n+1}-a}{a_n-a}\}$ converges to $\lambda\ne1$.
i. Prove that $\lambda\in[-1,1)$.
ii. Prove that there exists $n_0\in\mathbb N$ such that for all integers $n\ge n_0$ we have $\Delta^2a_n\ne0$.
iii. Let $\lambda\ne0$. For which $k\in\mathbb Z$ is the sequence $\{\tfrac{a_n'}{a_{n+k}}\}$ not convergent?
iv. Let $\lambda=0$. Prove that the sequences $\{a_n'/a_n\}$ and $\{a_n'/a_{n+1}\}$ converge to $0$. Find an example of $\{a_n\}$ for which the sequence $\{a_n'/a_{n+2}\}$ has a non-zero limit.
(d) What happens with part (c) if we remove the condition $a=0$?
2020 Jozsef Wildt International Math Competition, W4
Let $(a_n)_{n\ge1}$ be a positive real sequence such that
$$\lim_{n\to\infty}\frac{a_n}n=a\in\mathbb R^*_+\enspace\text{and}\enspace\lim_{n\to\infty}\left(\frac{a_{n+1}}{a_n}\right)^n=b\in\mathbb R^*_+$$
Compute
$$\lim_{n\to\infty}(a_{n+1}-a_n)$$
[i]Proposed by D.M. Bătinețu-Giurgiu and Neculai Stanciu[/i]
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}$.
2007 Nicolae Coculescu, 2
Let $ F:\mathbb{R}\longrightarrow\mathbb{R} $ be a primitive with $ F(0)=0 $ of the function $ f:\mathbb{R}\longrightarrow\mathbb{R} $ defined by $ f(x)=\frac{x}{1+e^x} , $ and let be a sequence $ \left( x_n \right)_{n\ge 0} $ such that $ x_0>0 $ and defined as $ x_n=F\left( x_{n-1} \right) . $
Calculate $ \lim_{n\to\infty } \frac{1}{n}\sum_{k=1}^n \frac{x_k}{\sqrt{x_{k+1}}} $
[i]Florian Dumitrel[/i]
1954 Miklós Schweitzer, 2
[b]2.[/b] Show that the series
$\sum_{n=1}^{\infty}\frac{1}{n}sin(asin(\frac{2n\pi}{N}))e^{bcos(\frac{2n\pi}{N})}$
is convergent for every positive integer N and any real numbers a and b. [b](S. 25)[/b]
2023 Ukraine National Mathematical Olympiad, 10.4
Let $(x_n)$ be an infinite sequence of real numbers from interval $(0, 1)$. An infinite sequence $(a_n)$ of positive integers is defined as follows: $a_1 = 1$, and for $i \ge 1$, $a_{i+1}$ is equal to the smallest positive integer $m$, for which $[x_1 + x_2 + \ldots + x_m] = a_i$. Show that for any indexes $i, j$ holds $a_{i+j} \ge a_i + a_j$.
[i]Proposed by Nazar Serdyuk[/i]
2020-2021 OMMC, 4
The sum
$$\frac{1^2-2}{1!} + \frac{2^2-2}{2!} + \frac{3^2-2}{3!} + \cdots + \frac{2021^2 - 2}{2021!}$$
$ $ \\
can be expressed as a rational number $N$. Find the last 3 digits of $2021! \cdot N$.
2023 Mongolian Mathematical Olympiad, 3
Let $m$ be a positive integer. We say that a sequence of positive integers written on a circle is [i] good [/i], if the sum of any $m$ consecutive numbers on this circle is a power of $m$.
1. Let $n \geq 2$ be a positive integer. Prove that for any [i] good [/i] sequence with $mn$ numbers, we can remove $m$ numbers such that the remaining $mn-m$ numbers form a [i] good [/i] sequence.
2. Prove that in any [i] good [/i] sequence with $m^2$ numbers, we can always find a number that was repeated at least $m$ times in the sequence.
2010 SEEMOUS, Problem 1
Let $f_0:[0,1]\to\mathbb R$ be a continuous function. Define the sequence of functions $f_n:[0,1]\to\mathbb R$ by
$$f_n(x)=\int^x_0f_{n-1}(t)dt$$
for all integers $n\ge1$.
a) Prove that the series $\sum_{n=1}^\infty f_n(x)$ is convergent for every $x\in[0,1]$.
b) Find an explicit formula for the sum of the series $\sum_{n=1}^\infty f_n(x),x\in[0,1]$.
1953 Miklós Schweitzer, 3
[b]3.[/b] Denoting by $E$ the class of trigonometric polynomials of the form $f(x)=c_{0}+c_{1}cos(x)+\dots +c_{n} cos(nx)$, where $c_{0} \geq c_{1} \geq \dots \geq c_{n}>0$, prove that
$(1-\frac{2}{\pi})\frac{1}{n+1}\leq min_{{f\epsilon E}}( \frac{max_{\frac{\pi}{2}\leq x\leq \pi} \left | f(x) \right |}{max_{0\leq x\leq 2\pi} \left | f(x) \right |})\leq (\frac{1}{2}+\frac{1}{\sqrt{2}})\frac{1}{n+1}$.
[b](S. 24)[/b]
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.\]
1985 Miklós Schweitzer, 8
Let $\frac{2}{\sqrt5+1}\leq p < 1$, and let the real sequence $\{ a_n \}$ have the following property: for every sequence $\{ e_n \}$ of $0$'s and $\pm 1$'s for which $\sum_{n=1}^\infty e_np^n=0$, we also have $\sum_{n=1}^\infty e_na_n=0$. Prove that there is a number $c$ such that $a_n=cp^n$ for all $n$. [Z. Daroczy, I. Katai]
2001 SNSB Admission, 2
Let be a number $ a\in \left[ 1,\infty \right) $ and a function $ f\in\mathcal{C}^2(-a,a) . $ Show that the sequence
$$ \left( \sum_{k=1}^n f\left( \frac{k}{n^2} \right) \right)_{n\ge 1} $$
is convergent, and determine its limit.
2000 Mongolian Mathematical Olympiad, Problem 1
Let $\operatorname{rad}(k)$ denote the product of prime divisors of a natural number $k$ (define $\operatorname{rad}(1)=1$). A sequence $(a_n)$ is defined by setting $a_1$ arbitrarily, and $a_{n+1}=a_n+\operatorname{rad}(a_n)$ for $n\ge1$. Prove that the sequence $(a_n)$ contains arithmetic progressions of arbitrary length.
1983 Bulgaria National Olympiad, Problem 1
Determine all natural numbers $n$ for which there exists a permutation $(a_1,a_2,\ldots,a_n)$ of the numbers $0,1,\ldots,n-1$ such that, if $b_i$ is the remainder of $a_1a_2\cdots a_i$ upon division by $n$ for $i=1,\ldots,n$, then $(b_1,b_2,\ldots,b_n)$ is also a permutation of $0,1,\ldots,n-1$.
2025 Romania National Olympiad, 4
Let $m \geq 2$ be a fixed positive integer, and $(a_n)_{n\geq 1}$ be a sequence of nonnegative real numbers such that, for all $n\geq 1$, we have that $a_{n+1} \leq a_n - a_{mn}$.
a) Prove that the sequence $b_n = \sum_{k=1}^{n} a_k$ is bounded above.
b) Prove that the sequence $c_n = \sum_{k=1}^{n} k^2 a_k$ is bounded above.
2005 AIME Problems, 11
Let $m$ be a positive integer, and let $a_0, a_1,\ldots,a_m$ be a sequence of reals such that $a_0=37$, $a_1=72$, $a_m=0$, and \[a_{k+1}=a_{k-1}-\frac{3}{a_k}\] for $k=1,2, \dots, m-1$. Find $m$.