Found problems: 1239
2021 Macedonian Mathematical Olympiad, Problem 1
Let $(a_n)^{+\infty}_{n=1}$ be a sequence defined recursively as follows: $a_1=1$ and $$a_{n+1}=1 + \sum\limits_{k=1}^{n}ka_k$$
For every $n > 1$, prove that $\sqrt[n]{a_n} < \frac {n+1}{2}$.
1961 All Russian Mathematical Olympiad, 011
Prove that for three arbitrary infinite sequences, of natural numbers $a_1,a_2,...,a_n,... $ , $b_1,b_2,...,b_n,... $, $c_1,c_2,...,c_n,...$ there exist numbers $p$ and $q$ such, that $a_p \ge a_q$, $b_p \ge b_q$ and $c_p \ge c_q$.
2014 IMO Shortlist, N4
Let $n > 1$ be a given integer. Prove that infinitely many terms of the sequence $(a_k )_{k\ge 1}$, defined by \[a_k=\left\lfloor\frac{n^k}{k}\right\rfloor,\] are odd. (For a real number $x$, $\lfloor x\rfloor$ denotes the largest integer not exceeding $x$.)
[i]Proposed by Hong Kong[/i]
2018 Kazakhstan National Olympiad, 2
The natural number $m\geq 2$ is given.Sequence of natural numbers $(b_0,b_1,\ldots,b_m)$ is called concave if $b_k+b_{k-2}\le2b_{k-1}$ for all $2\le k\le m.$ Prove that there exist not greater than $2^m$ concave sequences starting with $b_0 =1$ or $b_0 =2$
1998 Brazil Team Selection Test, Problem 5
Consider $k$ positive integers $a_1,a_2,\ldots,a_k$ satisfying $1\le a_1<a_2<\ldots<a_k\le n$ and $\operatorname{lcm}(a_i,a_j)\le n$ for any $i,j$. Prove that
$$k\le2\lfloor\sqrt n\rfloor.$$
1979 Romania Team Selection Tests, 2.
For each $n\in \mathbb{Z}_{>0}$ let $a_n$ be the closest integer to $\sqrt{n}$. Compute the general term of the sequence: $(b_n)_{n\geqslant 1}$ with
\[b_n=\sum_{k=1}^{n^2} a_k.\]
[i]Pall Dalyay[/i]
2019 Jozsef Wildt International Math Competition, W. 11
Let $(s_n)_{n\geq 1}$ be a sequence given by $s_n=-2\sqrt{n}+\sum \limits_{k=1}^n\frac{1}{\sqrt{k}}$ with $\lim \limits_{n \to \infty}s_n=s=$Ioachimescu constant and $(a_n)_{n\geq 1}$ , $(b_n)_{n\geq 1}$ be a positive real sequences such that $$\lim \limits_{n\to \infty}\frac{a_{n+1}}{na_n}=a\in \mathbb{R}^*_+, \lim \limits_{n\to \infty}\frac{b_{n+1}}{b_n\sqrt{n}}=b\in \mathbb{R}^*_+$$Compute$$\lim \limits_{n\to \infty}\left(1+e^{s_n}-e^{s_{n+1}}\right)^{\sqrt[n]{a_nb_n}}$$
1967 IMO Longlists, 12
Given a segment $AB$ of the length 1, define the set $M$ of points in the
following way: it contains two points $A,B,$ and also all points obtained from $A,B$ by iterating the following rule: With every pair of points $X,Y$ the set $M$ contains also the point $Z$ of the segment $XY$ for which $YZ = 3XZ.$
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.
2011 Abels Math Contest (Norwegian MO), 1
Let $n$ be the number that is produced by concatenating the numbers $1, 2,... , 4022$,
that is, $n = 1234567891011...40214022$.
a. Show that $n$ is divisible by $3$.
b. Let $a_1 = n^{2011}$, and let $a_i$ be the sum of the digits of $a_{i-1}$ for $i > 1$. Find $a_4$
1982 IMO Longlists, 4
[b](a)[/b] Find the rearrangement $\{a_1, \dots , a_n\}$ of $\{1, 2, \dots, n\}$ that maximizes
\[a_1a_2 + a_2a_3 + \cdots + a_na_1 = Q.\]
[b](b)[/b] Find the rearrangement that minimizes $Q.$
2021 Dutch IMO TST, 1
The sequence of positive integers $a_0, a_1, a_2, . . .$ is defined by $a_0 = 3$ and $$a_{n+1} - a_n = n(a_n - 1)$$ for all $n \ge 0$. Determine all integers $m \ge 2$ for which $gcd (m, a_n) = 1$ for all $n \ge 0$.
2006 Mathematics for Its Sake, 3
Let be two positive real numbers $ a,b, $ and an infinite arithmetic sequence of natural numbers $ \left( x_n \right)_{n\ge 1} . $
Study the convergence of the sequences
$$ \left( \frac{1}{x_n}\sum_{i=1}^n\sqrt[x_i]{b} \right)_{n\ge 1}\text{ and } \left( \left(\sum_{i=1}^n \sqrt[x_i]{a}/\sqrt[x_i]{b} \right)^\frac{x_n}{\ln x_n} \right)_{n\ge 1} , $$
and calculate their limits.
[i]Dumitru Acu[/i]
1999 Bundeswettbewerb Mathematik, 2
The sequences $(a_n)$ and $(b_n)$ are defined by $a_1 = b_1 = 1$ and $a_{n+1} = a_n +b_n, b_{n+1} = a_nb_n$ for $n = 1,2,...$ Show that every two distinct terms of the sequence $(a_n)$ are coprime
2020 Tournament Of Towns, 1
$2020$ positive integers are written in one line. Each of them starting with the third is divisible by previous and by the sum of two previous numbers. What is the smallest value the last number can take?
A. Gribalko
2024 Taiwan TST Round 3, 6
Find all positive integers $n$ and sequence of integers $a_0,a_1,\ldots, a_n$ such that the following hold:
1. $a_n\neq 0$;
2. $f(a_{i-1})=a_i$ for all $i=1,\ldots, n$, where $f(x) = a_nx^n+a_{n-1}x^{n-1}+\cdots +a_0$.
[i]
Proposed by usjl[/i]
2007 Gheorghe Vranceanu, 3
Given a function $ f:\mathbb{N}\longrightarrow\mathbb{N} , $ find the necessary and sufficient condition that makes the sequence
$$ \left(\left( 1+\frac{(-1)^{f(n)}}{n+1} \right)^{(-1)^{-f(n+1)}\cdot(n+2)}\right)_{n\ge 1} $$
to be monotone.
2024 Brazil EGMO TST, 4
The infinite sequence \( a_1, a_2, \ldots \) is defined by \( a_1 = 1 \) and, for each \( n \geq 1 \), the number \( a_{n+1} \) is the smallest positive integer greater than \( a_n \) that has the following property: for each \( k \in \{1, 2, \ldots, n\} \), the number \( a_{n+1} + a_k \) is not a perfect square. Prove that, for all \( n \), it holds that \( a_n \leq (n - 1)^2 + 1 \).
2022 District Olympiad, P3
Let $(x_n)_{n\geq 1}$ be the sequence defined recursively as such: \[x_1=1, \ x_{n+1}=\frac{x_1}{n+1}+\frac{x_2}{n+2}+\cdots+\frac{x_n}{2n} \ \forall n\geq 1.\]Consider the sequence $(y_n)_{n\geq 1}$ such that $y_n=(x_1^2+x_2^2+\cdots x_n^2)/n$ for all $n\geq 1.$ Prove that
[list=a]
[*]$x_{n+1}^2<y_n/2$ and $y_{n+1}<(2n+1)/(2n+2)\cdot y_n$ for all $n\geq 1;$
[*]$\lim_{n\to\infty}x_n=0.$
[/list]
2011 Dutch IMO TST, 4
Prove that there exists no in nite sequence of prime numbers $p_0, p_1, p_2,...$ such that for all positive integers $k$:
$p_k = 2p_{k-1} + 1$ or $p_k = 2p_{k-1} - 1$.
1985 IMO Shortlist, 7
The positive integers $x_1, \cdots , x_n$, $n \geq 3$, satisfy $x_1 < x_2 <\cdots< x_n < 2x_1$. Set $P = x_1x_2 \cdots x_n.$ Prove that if $p$ is a prime number, $k$ a positive integer, and $P$ is divisible by $pk$, then $\frac{P}{p^k} \geq n!.$
1988 Austrian-Polish Competition, 5
Two sequences $(a_k)_{k\ge 0}$ and $(b_k)_{k\ge 0}$ of integers are given by $b_k = a_k + 9$ and $a_{k+1} = 8b_k + 8$ for $k\ge 0$. Suppose that the number $1988$ occurs in one of these sequences. Show that the sequence $(a_k)$ does not contain any nonzero perfect square.
2004 VTRMC, Problem 2
A sequence of integers $\{f(n)\}$ for $n=0,1,2,\ldots$ is defined as follows: $f(0)=0$ and for $n>0$,
$$\begin{matrix}f(n)=&f(n-1)+3,&\text{if }n=0\text{ or }1\pmod6,\\&f(n-1)+1,&\text{if }n=2\text{ or }5\pmod6,\\&f(n-1)+2,&\text{if }n=3\text{ or }4\pmod6.\end{matrix}$$Derive an explicit formula for $f(n)$ when $n\equiv0\pmod6$, showing all necessary details in your derivation.
2013 Hanoi Open Mathematics Competitions, 4
Let $x_0 = [a], x_1 = [2a] - [a], x_2 = [3a] - [2a], x_3 = [3a] - [4a],x_4 = [5a] - [4a],x_5 = [6a] - [5a], . . . , $ where $a=\frac{\sqrt{2013}}{\sqrt{2014}}$ .The value of $x_9$ is:
(A): $2$ (B): $3$ (C): $4$ (D): $5$ (E): None of the above.
1983 All Soviet Union Mathematical Olympiad, 356
The sequences $a_n$ and $b_n$ members are the last digits of $[\sqrt{10}^n]$ and $[\sqrt{2}^n]$ respectively (here $[ ...]$ denotes the whole part of a number). Are those sequences periodical?