Found problems: 963
2007 India IMO Training Camp, 1
A sequence of real numbers $ a_{0},\ a_{1},\ a_{2},\dots$ is defined by the formula
\[ a_{i \plus{} 1} \equal{} \left\lfloor a_{i}\right\rfloor\cdot \left\langle a_{i}\right\rangle\qquad\text{for}\quad i\geq 0;
\]here $a_0$ is an arbitrary real number, $\lfloor a_i\rfloor$ denotes the greatest integer not exceeding $a_i$, and $\left\langle a_i\right\rangle=a_i-\lfloor a_i\rfloor$. Prove that $a_i=a_{i+2}$ for $i$ sufficiently large.
[i]Proposed by Harmel Nestra, Estionia[/i]
2016 Peru IMO TST, 2
Determine how many $100$-positive integer sequences satisfy the two conditions following:
- At least one term of the sequence is equal to $4$ or $5$.
- Any two adjacent terms differ as a maximum in $2$.
2017 Azerbaijan Junior National Olympiad, P2
For all $n>1$ let $f(n)$ be the sum of the smallest factor of $n$ that is not 1 and $n$ . The computer prints $f(2),f(3),f(4),...$ with order:$4,6,6,...$ ( Because $f(2)=2+2=4,f(3)=3+3=6,f(4)=4+2=6$ etc.). In this infinite sequence, how many times will be $ 2015$ and $ 2016$ written? (Explain your answer)
2013 IFYM, Sozopol, 1
Let $u_1=1,u_2=2,u_3=24,$ and
$u_{n+1}=\frac{6u_n^2 u_{n-2}-8u_nu_{n-1}^2}{u_{n-1}u_{n-2}}, n \geq 3.$
Prove that the elements of the sequence are natural numbers and that $n\mid u_n$ for all $n$.
2024 Middle European Mathematical Olympiad, 4
A finite sequence $x_1,\dots,x_r$ of positive integers is a [i]palindrome[/i] if $x_i=x_{r+1-i}$ for all integers
$1 \le i \le r$.
Let $a_1,a_2,\dots$ be an infinite sequence of positive integers. For a positive integer $j \ge 2$, denote by
$a[j]$ the finite subsequence $a_1,a_2,\dots,a_{j-1}$. Suppose that there exists a strictly increasing infinite
sequence $b_1,b_2,\dots$ of positive integers such that for every positive integer $n$, the subsequence
$a[b_n]$ is a palindrome and $b_{n+2} \le b_{n+1}+b_n$. Prove that there exists a positive integer $T$ such
that $a_i=a_{i+T}$ for every positive integer $i$.
1997 IMO Shortlist, 26
For every integer $ n \geq 2$ determine the minimum value that the sum $ \sum^n_{i\equal{}0} a_i$ can take for nonnegative numbers $ a_0, a_1, \ldots, a_n$ satisfying the condition $ a_0 \equal{} 1,$ $ a_i \leq a_{i\plus{}1} \plus{} a_{i\plus{}2}$ for $ i \equal{} 0, \ldots, n \minus{} 2.$
2023 Durer Math Competition Finals, 5
$a_1,a_2,\dots,a_k$ and $b_1,b_2,\dots,a_n$ are integer sequences with $a_1=b_1=0$, $a_k=26,b_n=25$, and $k+n=23$. It is known that $a_{i+1}-a_i=2\enspace\text{or}\enspace3$ and $b_{j+1}-b_j=2\enspace\text{or}\enspace3$ for all applicable $i$ and $j$, and the numbers $a_2,\dots,a_k,b_2,\dots,b_n$ are pairwise different. Determine the total number of such pairs of sequences.
2024 Baltic Way, 18
An infinite sequence $a_1, a_2,\ldots$ of positive integers is such that $a_n \geq 2$ and $a_{n+2}$ divides $a_{n+1} + a_n$ for all $n \geq 1$. Prove that there exists a prime which divides infinitely many terms of the sequence.
2018 Bosnia And Herzegovina - Regional Olympiad, 2
Let $a_1, a_2,...,a_{2018}$ be a sequence of numbers such that all its elements are elements of a set $\{-1,1\}$. Sum
$$S=\sum \limits_{1 \leq i < j \leq 2018} a_i a_j$$ can be negative and can also be positive. Find the minimal value of this sum
2018 Bosnia And Herzegovina - Regional Olympiad, 4
We observe that number $10001=73\cdot137$ is not prime. Show that every member of infinite sequence $10001, 100010001, 1000100010001,...$ is not prime
2017 China Northern MO, 1
A sequence \(\{a_n\}\) is defined as follows: \(a_1 = 1\), \(a_2 = \frac{1}{3}\), and for all \(n \geq 1,\) \(\frac{(1+a_n)(1+a_{n+2})}{(1+a_n+1)^2} = \frac{a_na_{n+2}}{a_{n+1}^2}\).
Prove that, for all \(n \geq 1\), \(a_1 + a_2 + ... + a_n < \frac{34}{21}\).
2019 Serbia National MO, 6
Sequences $(a_n)_{n=0}^{\infty}$ and $(b_n)_{n=0}^{\infty}$ are defined with recurrent relations :
$$a_0=0 , \;\;\; a_1=1, \;\;\;\; a_{n+1}=\frac{2018}{n} a_n+ a_{n-1}\;\;\; \text {for }\;\;\; n\geq 1$$ and
$$b_0=0 , \;\;\; b_1=1, \;\;\;\; b_{n+1}=\frac{2020}{n} b_n+ b_{n-1}\;\;\; \text {for }\;\;\; n\geq 1$$
Prove that :$$\frac{a_{1010}}{1010}=\frac{b_{1009}}{1009}$$
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]
2022 Taiwan TST Round 3, N
Let $a_1,a_2,a_3,\ldots$ be an infinite sequence of positive integers such that $a_{n+2m}$ divides $a_{n}+a_{n+m}$ for all positive integers $n$ and $m.$ Prove that this sequence is eventually periodic, i.e. there exist positive integers $N$ and $d$ such that $a_n=a_{n+d}$ for all $n>N.$
2022 Belarusian National Olympiad, 11.7
Numbers $-1011, -1010, \ldots, -1, 1, \ldots, 1011$ in some order form the sequence $a_1,a_2,\ldots, a_{2022}$.
Find the maximum possible value of the sum $$|a_1|+|a_1+a_2|+\ldots+|a_1+\ldots+a_{2022}|$$
2009 Belarus Team Selection Test, 3
Let $ a_0$, $ a_1$, $ a_2$, $ \ldots$ be a sequence of positive integers such that the greatest common divisor of any two consecutive terms is greater than the preceding term; in symbols, $ \gcd (a_i, a_{i \plus{} 1}) > a_{i \minus{} 1}$. Prove that $ a_n\ge 2^n$ for all $ n\ge 0$.
[i]Proposed by Morteza Saghafian, Iran[/i]
1960 Putnam, B5
Define a sequence $(a_n)$ by $a_0 =0$ and $a_n = 1 +\sin(a_{n-1}-1)$ for $n\geq 1$. Evaluate
$$\lim_{n\to \infty} \frac{1}{n} \sum_{k=1}^{n} a_k.$$
1985 Traian Lălescu, 1.2
Let $ p\ge 2 $ be a fixed natural number, and let the sequence of functions $ \left( f_n\right)_{n\ge 2}:[0,1]\longrightarrow\mathbb{R} $ defined as $ f_n (x)=f_{n-1}\left( f_1 (x)\right) , $ where $ f_1 (x)=\sqrt[p]{1-x^p} . $ Find $ a\in (0,1) $ such that:
[b]a)[/b] exists $ b\ge a $ so that $ f_1:[a,b]\longrightarrow [a,b] $ is bijective.
[b]b)[/b] $ \forall x\in [0,1]\quad\exists y\in [0,1]\quad m\in\mathbb{N}\implies \left| f_m(x)-f_m(y)\right| >a|x-y| $
1985 IMO Shortlist, 6
Let $x_n = \sqrt[2]{2+\sqrt[3]{3+\cdots+\sqrt[n]{n}}}.$ Prove that
\[x_{n+1}-x_n <\frac{1}{n!} \quad n=2,3,\cdots\]
2020 Baltic Way, 1
Let $a_0>0$ be a real number, and let
$$a_n=\frac{a_{n-1}}{\sqrt{1+2020\cdot a_{n-1}^2}}, \quad \textrm{for } n=1,2,\ldots ,2020.$$
Show that $a_{2020}<\frac1{2020}$.
2014 Belarus Team Selection Test, 2
Find all sequences $(a_n)$ of positive integers satisfying the equality $a_n=a_{a_{n-1}}+a_{a_{n+1}}$
a) for all $n\ge 2$
b) for all $n \ge 3$
(I. Gorodnin)
2024 OMpD, 4
Let \(a_0, a_1, a_2, \dots\) be an infinite sequence of positive integers with the following properties:
- \(a_0\) is a given positive integer;
- For each integer \(n \geq 1\), \(a_n\) is the smallest integer greater than \(a_{n-1}\) such that \(a_n + a_{n-1}\) is a perfect square.
For example, if \(a_0 = 3\), then \(a_1 = 6\), \(a_2 = 10\), \(a_3 = 15\), and so on.
(a) Let \(T\) be the set of numbers of the form \(a_k - a_l\), with \(k \geq l \geq 0\) integers.
Prove that, regardless of the value of \(a_0\), the number of positive integers not in \(T\) is finite.
(b) Calculate, as a function of \(a_0\), the number of positive integers that are not in \(T\).
1967 IMO Longlists, 57
Let $a_1,\ldots,a_8$ be reals, not all equal to zero. Let
\[ c_n = \sum^8_{k=1} a^n_k\]
for $n=1,2,3,\ldots$. Given that among the numbers of the sequence $(c_n)$, there are infinitely many equal to zero, determine all the values of $n$ for which $c_n = 0.$
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\]
2024 Brazil National Olympiad, 5
Esmeralda chooses two distinct positive integers \(a\) and \(b\), with \(b > a\), and writes the equation
\[
x^2 - ax + b = 0
\]
on the board. If the equation has distinct positive integer roots \(c\) and \(d\), with \(d > c\), she writes the equation
\[
x^2 - cx + d = 0
\]
on the board. She repeats the procedure as long as she obtains distinct positive integer roots. If she writes an equation for which this does not occur, she stops.
a) Show that Esmeralda can choose \(a\) and \(b\) such that she will write exactly 2024 equations on the board.
b) What is the maximum number of equations she can write knowing that one of the initially chosen numbers is 2024?