Found problems: 1239
1973 Spain Mathematical Olympiad, 1
Given the sequence $(a_n)$, in which $a_n =\frac14 n^4 - 10n^2(n - 1)$, with $n = 0, 1, 2,...$ Determine the smallest term of the sequence.
2014 Cezar Ivănescu, 1
For a sequence $ \left( x_n \right)_{n\ge 1} $ of real numbers that are at least $ 1, $ prove that the series $ \sum_{i=1}^{\infty } \frac{1}{x_i} $ converges if and only if the series $ \sum_{i=1}^{\infty } \frac{1}{1+x_i} $ converges if and only if the series $ \sum_{i=1}^{\infty } \frac{1}{\lfloor x_i\rfloor } $ converges.
1978 All Soviet Union Mathematical Olympiad, 268
Consider a sequence $$x_n=(1+\sqrt2+\sqrt3)^n$$ Each member can be represented as $$x_n=q_n+r_n\sqrt2+s_n\sqrt3+t_n\sqrt6$$ where $q_n, r_n, s_n, t_n$ are integers. Find the limits of the fractions $r_n/q_n, s_n/q_n, t_n/q_n$.
2015 Cono Sur Olympiad, 5
Determine if there exists an infinite sequence of not necessarily distinct positive integers $a_1, a_2, a_3,\ldots$ such that for any positive integers $m$ and $n$ where $1 \leq m < n$, the number $a_{m+1} + a_{m+2} + \ldots + a_{n}$ is not divisible by $a_1 + a_2 + \ldots + a_m$.
2003 VJIMC, Problem 3
Let $\{a_n\}^\infty_{n=0}$ be the sequence of real numbers satisfying $a_0=0$, $a_1=1$ and
$$a_{n+2}=a_{n+1}+\frac{a_n}{2^n}$$for every $n\ge0$. Prove that
$$\lim_{n\to\infty}a_n=1+\sum_{n=1}^\infty\frac1{2^{\frac{n(n-1)}2}\displaystyle\prod_{k=1}^n(2^k-1)}.$$
2011 Abels Math Contest (Norwegian MO), 3a
The positive numbers $a_1, a_2,...$ satisfy $a_1 = 1$ and $(m+n)a_{m+n }\le a_m +a_n$ for all positive integers $m$ and $n$. Show that $\frac{1}{a_{200}} > 4 \cdot 10^7$ .
.
2013 Nordic, 3
Define a sequence ${(n_k)_{k\ge 0}}$ by ${n_{0 }= n_{1} = 1}$, and ${n_{2k} = n_k + n_{k-1} }$ and ${n_{2k+1} = n_k}$ for ${k \ge 1}$. Let further ${q_k = n_k }$ / ${ n_{k-1} }$ for each ${k \ge 1}$. Show that every positive rational number is present exactly once in the sequence ${(q_k)_{k\ge 1}}$
2019 Dutch BxMO TST, 4
Do there exist a positive integer $k$ and a non-constant sequence $a_1, a_2, a_3, ...$ of positive integers such that $a_n = gcd(a_{n+k}, a_{n+k+1})$ for all positive integers $n$?
2006 VTRMC, Problem 5
Let $\{a_n\}$ be a monotonically decreasing sequence of positive real numbers with limit $0$. Let $\{b_n\}$ be a rearrangement of the sequence such that for every non-negative integer $m$, the terms $b_{3m+1}$, $b_{3m+2}$, $b_{3m+3}$ are a rearrangement of the terms $a_{3m+1}$, $a_{3m+2}$, $a_{3m+3}$. Prove or give a counterexample to the following statement: the series $\sum_{n=1}^\infty(-1)^nb_n$ is convergent.
1978 All Soviet Union Mathematical Olympiad, 257
Prove that there exists such an infinite sequence $\{x_i\}$, that for all $m$ and all $k$ ($m\ne k$) holds the inequality $$|x_m-x_k|>1/|m-k|$$
1996 IMC, 4
Let $a_{1}=1$, $a_{n}=\frac{1}{n} \sum_{k=1}^{n-1}a_{k}a_{n-k}$ for $n\geq 2$. Show that
i) $\limsup_{n\to \infty} |a_{n}|^{\frac{1}{n}}<2^{-\frac{1}{2}}$;
ii) $\limsup_{n\to \infty} |a_{n}|^{\frac{1}{n}}\geq \frac{2}{3}$
1978 Romania Team Selection Test, 9
A sequence $ \left( x_n\right)_{n\ge 0} $ of real numbers satisfies $ x_0>1=x_{n+1}\left( x_n-\left\lfloor x_n\right\rfloor\right) , $ for each $ n\ge 1. $
Prove that if $ \left( x_n\right)_{n\ge 0} $ is periodic, then $ x_0 $ is a root of a quadratic equation. Study the converse.
2020 MMATHS, I2
Let $b$ and $c$ be real numbers not both equal to $1$ such that $1,b,c$ is an arithmetic progression and $1,c,b$ is a geometric progression. What is $100(b-c)$?
[i]Proposed by Noah Kravitz[/i]
2016 Belarus 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.
2015 Dutch BxMO/EGMO TST, 2
Given are positive integers $r$ and $k$ and an infi nite sequence of positive integers $a_1 \le a_2 \le ...$ such that $\frac{r}{a_r}= k + 1$. Prove that there is a $t$ satisfying $\frac{t}{a_t}=k$.
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]
2019 Serbia National Math Olympiad, 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}$$
1979 All Soviet Union Mathematical Olympiad, 273
For every $n$, the decreasing sequence $\{x_k\}$ satisfies a condition $$x_1+x_4/2+x_9/3+...+x_n^2/n \le 1$$
Prove that for every $n$, it also satisfies $$x_1+x_2/2+x_3/3+...+x_n/n\le 3$$
1996 French Mathematical Olympiad, Problem 2
Let $a$ be an odd natural number and $b$ be a positive integer. We define a sequence of reals $(u_n)$ as follows: $u_0=b$ and, for all $n\in\mathbb N_0$, $u_{n+1}$ is $\frac{u_n}2$ if $u_n$ is even and $a+u_n$ otherwise.
(a) Prove that one can find an element of $u_n$ smaller than $a$.
(b) Prove that the sequence is eventually periodic.
2001 IMO Shortlist, 6
For a positive integer $n$ define a sequence of zeros and ones to be [i]balanced[/i] if it contains $n$ zeros and $n$ ones. Two balanced sequences $a$ and $b$ are [i]neighbors[/i] if you can move one of the $2n$ symbols of $a$ to another position to form $b$. For instance, when $n = 4$, the balanced sequences $01101001$ and $00110101$ are neighbors because the third (or fourth) zero in the first sequence can be moved to the first or second position to form the second sequence. Prove that there is a set $S$ of at most $\frac{1}{n+1} \binom{2n}{n}$ balanced sequences such that every balanced sequence is equal to or is a neighbor of at least one sequence in $S$.
2008 Federal Competition For Advanced Students, P1, 3
Let $p > 1$ be a natural number. Consider the set $F_p$ of all non-constant sequences of non-negative integers that satisfy the recursive relation $a_{n+1} = (p+1)a_n - pa_{n-1}$ for all $n > 0$.
Show that there exists a sequence ($a_n$) in $F_p$ with the property that for every other sequence ($b_n$) in $F_p$, the inequality $a_n \le b_n$ holds for all $n$.
2020 AMC 12/AHSME, 19
There exists a unique strictly increasing sequence of nonnegative integers $a_1 < a_2 < \dots < a_k$ such that \[\frac{2^{289}+1}{2^{17}+1} = 2^{a_1} + 2^{a_2} + \dots + 2^{a_k}.\] What is $k?$
$\textbf{(A) } 117 \qquad \textbf{(B) } 136 \qquad \textbf{(C) } 137 \qquad \textbf{(D) } 273 \qquad \textbf{(E) } 306$
2008 VJIMC, Problem 2
Find all functions $f:(0,\infty)\to(0,\infty)$ such that
$$f(f(f(x)))+4f(f(x))+f(x)=6x.$$
2016 Taiwan TST Round 3, 2
Let $k$ be a positive integer. A sequence $a_0,a_1,...,a_n,n>0$ of positive integers satisfies the following conditions:
$(i)$ $a_0=a_n=1$;
$(ii)$ $2\leq a_i\leq k$ for each $i=1,2,...,n-1$;
$(iii)$For each $j=2,3,...,k$, the number $j$ appears $\phi(j)$ times in the sequence $a_0,a_1,...,a_n$, where $\phi(j)$ is the number of positive integers that do not exceed $j$ and are coprime to $j$;
$(iv)$For any $i=1,2,...,n-1$, $\gcd(a_i,a_{i-1})=1=\gcd(a_i,a_{i+1})$, and $a_i$ divides $a_{i-1}+a_{i+1}$.
Suppose there is another sequence $b_0,b_1,...,b_n$ of integers such that $\frac{b_{i+1}}{a_{i+1}}>\frac{b_i}{a_i}$ for all $i=0,1,...,n-1$. Find the minimum value of $b_n-b_0$.
2004 Tournament Of Towns, 4
Arithmetical progression $a_1, a_2, a_3, a_4,...$ contains $a_1^2 , a_2^2$ and $a_3^2$ at some positions. Prove that all terms of this progression are integers.