Found problems: 963
2014 Hanoi Open Mathematics Competitions, 3
How many $0$'s are there in the sequence $x_1, x_2,..., x_{2014}$ where $x_n =\big[ \frac{n + 1}{\sqrt{2015}}\big] -\big[ \frac{n }{\sqrt{2015}}\big]$ , $n = 1, 2,...,2014$ ?
(A): $1128$, (B): $1129$, (C): $1130$, (D): $1131$, (E) None of the above.
2015 USAMO, 6
Consider $0<\lambda<1$, and let $A$ be a multiset of positive integers. Let $A_n=\{a\in A: a\leq n\}$. Assume that for every $n\in\mathbb{N}$, the set $A_n$ contains at most $n\lambda$ numbers. Show that there are infinitely many $n\in\mathbb{N}$ for which the sum of the elements in $A_n$ is at most $\frac{n(n+1)}{2}\lambda$. (A multiset is a set-like collection of elements in which order is ignored, but repetition of elements is allowed and multiplicity of elements is significant. For example, multisets $\{1, 2, 3\}$ and $\{2, 1, 3\}$ are equivalent, but $\{1, 1, 2, 3\}$ and $\{1, 2, 3\}$ differ.)
2022 Nigerian Senior MO Round 2, Problem 4
Define sequence $(a_{n})_{n=1}^{\infty}$ by $a_1=a_2=a_3=1$ and $a_{n+3}=a_{n+1}+a_{n}$ for all $n \geq 1$. Also, define sequence $(b_{n})_{n=1}^{\infty}$ by $b_1=b_2=b_3=b_4=b_5=1$ and $b_{n+5}=b_{n+4}+b_{n}$ for all $n \geq 1$. Prove that $\exists N \in \mathbb{N}$ such that $a_n = b_{n+1} + b_{n-8}$ for all $n \geq N$.
2020 Kosovo National Mathematical Olympiad, 1
Some positive integers, sum of which is $23$, are written in sequential form. Neither one of the terms nor the sum of some consecutive terms in the sequence is equal to $3$.
[b]a) [/b]Is it possible that the sequence contains exactly $11$ terms?
[b]b)[/b]Is it possible that the sequence contains exactly $12$ terms?
2006 Cezar Ivănescu, 3
[b]a)[/b] Let be a sequence $ \left( x_n \right)_{n\ge 1} $ defined by the recursion $ x_{n+1}=\frac{1+x_n}{1-x_n} , $ with $ x_1=2006. $ Calculate $ \lim_{n\to\infty } \frac{x_1+x_2+\cdots +x_n}{n} . $
[b]b)[/b] Prove that if a convergent sequence $ \left( s_n \right)_{n\ge 1} $ verifies $ a_{2^n} =na_n , $ for any natural numbers $ n, $ then $ a_n=0, $ for any natural numbers $ n. $
[i]Cornel Stoicescu[/i]
2009 IMO Shortlist, 6
Let $k$ be a positive integer. Show that if there exists a sequence $a_0,a_1,\ldots$ of integers satisfying the condition \[a_n=\frac{a_{n-1}+n^k}{n}\text{ for all } n\geq 1,\] then $k-2$ is divisible by $3$.
[i]Proposed by Okan Tekman, Turkey[/i]
2012 Dutch Mathematical Olympiad, 5
The numbers $1$ to $12$ are arranged in a sequence. The number of ways this can be done equals $12 \times11 \times 10\times ...\times 1$. We impose the condition that in the sequence there should be exactly one number that is smaller than the number directly preceding it.
How many of the $12 \times11 \times 10\times ...\times 1$ sequences satisfy this condition?
2015 Singapore Senior Math Olympiad, 2
There are $n=1681$ children, $a_1,a_2,...,a_{n}$ seated clockwise in a circle on the floor. The teacher walks behind the children in the clockwise direction with a box of $1000$ candies. She drops a candy behind the first child $a_1$. She then skips one child and drops a candy behind the third child, $a_3$. Now she skips two children and drops a candy behind the next child, $a_6$. She continues this way, at each stage skipping one child more than at the preceding stage before dropping a candy behind the next child. How many children will never receive a candy? Justify your answer.
2016 Bosnia And Herzegovina - Regional Olympiad, 1
Let $a_1=1$ and $a_{n+1}=a_{n}+\frac{1}{2a_n}$ for $n \geq 1$. Prove that
$a)$ $n \leq a_n^2 < n + \sqrt[3]{n}$
$b)$ $\lim_{n\to\infty} (a_n-\sqrt{n})=0$
1998 Bosnia and Herzegovina Team Selection Test, 6
Sequence of integers $\{u_n\}_{n \in \mathbb{N}_0}$ is given as: $u_0=0$, $u_{2n}=u_n$, $u_{2n+1}=1-u_n$ for all $n \in \mathbb{N}_0$
$a)$ Find $u_{1998}$
$b)$ If $p$ is a positive integer and $m=(2^p-1)^2$, find $u_m$
2021 Taiwan TST Round 2, N
For any odd prime $p$ and any integer $n,$ let $d_p (n) \in \{ 0,1, \dots, p-1 \}$ denote the remainder when $n$ is divided by $p.$ We say that $(a_0, a_1, a_2, \dots)$ is a [i]p-sequence[/i], if $a_0$ is a positive integer coprime to $p,$ and $a_{n+1} =a_n + d_p (a_n)$ for $n \geqslant 0.$
(a) Do there exist infinitely many primes $p$ for which there exist $p$-sequences $(a_0, a_1, a_2, \dots)$ and $(b_0, b_1, b_2, \dots)$ such that $a_n >b_n$ for infinitely many $n,$ and $b_n > a_n$ for infinitely many $n?$
(b) Do there exist infinitely many primes $p$ for which there exist $p$-sequences $(a_0, a_1, a_2, \dots)$ and $(b_0, b_1, b_2, \dots)$ such that $a_0 <b_0,$ but $a_n >b_n$ for all $n \geqslant 1?$
[I]United Kingdom[/i]
2014 IFYM, Sozopol, 8
Let $c>1$ be a real constant. For the sequence $a_1,a_2,...$ we have: $a_1=1$, $a_2=2$,
$a_{mn}=a_m a_n$, and $a_{m+n}\leq c(a_m+a_n)$. Prove that $a_n=n$.
1975 IMO, 2
Let $a_{1}, \ldots, a_{n}$ be an infinite sequence of strictly positive integers, so that $a_{k} < a_{k+1}$ for any $k.$ Prove that there exists an infinity of terms $ a_{m},$ which can be written like $a_m = x \cdot a_p + y \cdot a_q$ with $x,y$ strictly positive integers and $p \neq q.$
1978 Swedish Mathematical Competition, 4
$b_0, b_1, b_2, \dots$ is a sequence of positive reals such that the sequence $b_0,c b_1, c^2b_2,c^3b_3,\dots$ is convex for all $c > 0$. (A sequence is convex if each term is at most the arithmetic mean of its two neighbors.) Show that $\ln b_0, \ln b_1, \ln b_2, \dots$ is convex.
2018 CIIM, Problem 6
Let $\{x_n\}$ be a sequence of real numbers in the interval $[0,1)$. Prove that there exists a sequence $1 < n_1 < n_2 < n_3 < \cdots$ of positive integers such that the following limit exists $$\lim_{i,j \to \infty} x_{n_i+n_j}. $$
That is, there exists a real number $L$ such that for every $\epsilon > 0,$ there exists a positive integer $N$ such that if $i,j > N$, then $|x_{n_i+n_j}-L| < \epsilon.$
2024 China Western Mathematical Olympiad, 2
Find all integers $k$, such that there exists an integer sequence ${\{a_n\}}$ satisfies two conditions below
(1) For all positive integers $n$,$a_{n+1}={a_n}^3+ka_n+1$
(2) $|a_n| \leq M$ holds for some real $M$
2013 Bogdan Stan, 4
Let be a sequence $ \left( x_n \right)_{n\ge 1} $ having the property that
$$ \lim_{n\to\infty } \left( 14(n+2)x_{n+2} -15(n+1)x_{n+1} +nx_n \right) =13. $$
Show that $ \left( x_n \right)_{n\ge 1} $ is convergent and calculate its limit.
[i]Cosmin Nițu[/i]
1995 Belarus Team Selection Test, 3
Show that there is no infinite sequence an of natural numbers such that \[a_{a_n}=a_{n+1}a_{n-1}-a_{n}^2\] for all $n\geq 2$
1995 IMO Shortlist, 3
For an integer $x \geq 1$, let $p(x)$ be the least prime that does not divide $x$, and define $q(x)$ to be the product of all primes less than $p(x)$. In particular, $p(1) = 2.$ For $x$ having $p(x) = 2$, define $q(x) = 1$. Consider the sequence $x_0, x_1, x_2, \ldots$ defined by $x_0 = 1$ and \[ x_{n+1} = \frac{x_n p(x_n)}{q(x_n)} \] for $n \geq 0$. Find all $n$ such that $x_n = 1995$.
2021 Taiwan TST Round 2, 2
Let $\mathcal{S}$ be a set consisting of $n \ge 3$ positive integers, none of which is a sum of two other distinct members of $\mathcal{S}$. Prove that the elements of $\mathcal{S}$ may be ordered as $a_1, a_2, \dots, a_n$ so that $a_i$ does not divide $a_{i - 1} + a_{i + 1}$ for all $i = 2, 3, \dots, n - 1$.
2017 Azerbaijan Junior National Olympiad, P5
A student firstly wrote $x=3$ on the board. For each procces, the stutent deletes the number x and replaces it with either $(2x+4)$ or $(3x+8)$ or $(x^2+5x)$. Is this possible to make the number $(20^{17}+2016)$ on the board? \\
(Explain your answer) \\
[hide=Note]This type of the question is well known but I am going to make a collection so, :blush: [/hide]
2008 Dutch IMO TST, 3
Let $m, n$ be positive integers. Consider a sequence of positive integers $a_1, a_2, ... , a_n$ that satisfies $m = a_1 \ge a_2\ge ... \ge a_n \ge 1$. Then define, for $1\le i\le m$, $b_i =$ # $\{ j \in \{1, 2, ... , n\}: a_j \ge i\}$,
so $b_i$ is the number of terms $a_j $ of the given sequence for which $a_j \ge i$.
Similarly, we define, for $1\le j \le n$, $c_j=$ # $\{ i \in \{1, 2, ... , m\}: b_i \ge j\}$ , thus $c_j$ is the number of terms bi in the given sequence for which $b_i \ge j$.
E.g.: If $a$ is the sequence $5, 3, 3, 2, 1, 1$ then $b$ is the sequence $6, 4, 3, 1, 1$.
(a) Prove that $a_j = c_j $ for $1 \le j \le n$.
(b) Prove that for $1\le k \le m$: $\sum_{i=1}^{k} b_i = k \cdot b_k + \sum_{j=b_{k+1}}^{n} a_j$.
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.
2018 Pan-African Shortlist, N3
For any positive integer $x$, we set
$$
g(x) = \text{ largest odd divisor of } x,
$$
$$
f(x) = \begin{cases}
\frac{x}{2} + \frac{x}{g(x)} & \text{ if } x \text{ is even;} \\
2^{\frac{x+1}{2}} & \text{ if } x \text{ is odd.}
\end{cases}
$$
Consider the sequence $(x_n)_{n \in \mathbb{N}}$ defined by $x_1 = 1$, $x_{n + 1} = f(x_n)$. Show that the integer $2018$ appears in this sequence, determine the least integer $n$ such that $x_n = 2018$, and determine whether $n$ is unique or not.
1977 Germany Team Selection Test, 3
Let $a_{1}, \ldots, a_{n}$ be an infinite sequence of strictly positive integers, so that $a_{k} < a_{k+1}$ for any $k.$ Prove that there exists an infinity of terms $ a_{m},$ which can be written like $a_m = x \cdot a_p + y \cdot a_q$ with $x,y$ strictly positive integers and $p \neq q.$