This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND
OR
NO

Found problems: 53

Let $a_{0}=\sqrt{2}, b_{0}=2,a_{n+1}=\sqrt{2-\sqrt{4-a_{n}^{2}}},b_{n+1}=\frac{2b_{n}}{2+\sqrt{4+b_{n}^{2}}}$. a) Prove that the sequences $(a_{n})$ and $(b_{n})$ are decreasing and converge to $0$. b) Prove that the sequence $(2^{n}a_{n})$ is increasing, the sequence $(2^{n}b_{n})$ is decreasing and both converge to the same limit. c) Prove that there exists a positive constant $C$ such that for all $n$ the following inequality holds: $0 <b_{n}-a_{n} <\frac{C}{8^{n}}$.
Prove that if $\sum_{n=1}^\infty a_n$ is a convergent series of positive real numbers, then so is $\sum_{n=1}^\infty (a_n)^{n/(n+1)}$.
Let $P_1 , P_2 , \ldots$ be a sequence of distinct points which is dense in the interval $(0,1)$. The points $P_1 , \ldots , P_{n-1}$ decompose the interval into $n$ parts, and $P_n$ decomposes one of these into two parts. Let $a_n$ and $b_n$ be the length of these two intervals. Prove that $$\sum_{n=1}^{\infty} a_n b_n (a_n +b_n) =1 \slash 3.$$
For $p \in \mathbb{R}$, let $(a_n)_{n \ge 1}$ be the sequence defined by \[ a_n=\frac{1}{n^p} \int_0^n |\sin( \pi x)|^x \mathrm dx. \] Determine all possible values of $p$ for which the series $\sum_{n=1}^\infty a_n$ converges.
Original in Hungarian; translated with Google translate; polished by myself. Prove that, the signs $\varepsilon_n = \pm 1$ can be chosen such that the function $f(s) = \sum_{n = 1}^\infty\frac{\varepsilon_n}{n^s}\colon \{s\in\Bbb C:\operatorname{Re}s > 1\}\to \Bbb C$ converges to every complex value at every point $\xi \in \{s\in\Bbb C:\operatorname{Re}s = 1\}$ (i.e. for every $\xi \in \{s\in\Bbb C:\operatorname{Re}s = 1\}$ and every $z \in \Bbb C$, there exists a sequence $s_n \to \xi$, $\operatorname{Re}s_n > 1$, for which $f(s_n) \to z$).
Let be a sequence of real numbers $ \left( x_n \right)_{n\geqslant 0} $ with $ x_0\neq 0,1 $ and defined as $ x_{n+1}=x_n+x_n^{-1/x_0} . $ [b]a)[/b] Show that the sequence $ \left( x_n\cdot n^{-\frac{x_0}{1+x_0}} \right)_{n\geqslant 0} $ is convergent. [b]b)[/b] Prove that $ \inf_{x_0\neq 0,1} \lim_{n\to\infty } x_n\cdot n^{-\frac{x_0}{1+x_0}} =1. $
Suppose that $(a_n)_{n\geq 1}$ is a sequence of real numbers satisfying $a_{n+1} = \frac{3a_n}{2+a_n}$. (i) Suppose $0 < a_1 <1$, then prove that the sequence $a_n$ is increasing and hence show that $\lim_{n \to \infty} a_n =1$. (ii) Suppose $ a_1 >1$, then prove that the sequence $a_n$ is decreasing and hence show that $\lim_{n \to \infty} a_n =1$.
Let $\mathcal{F}$ be the family of all nonempty finite subsets of $\mathbb{N} \cup \{0\}.$ Find all real numbers $a$ for which the series $$\sum_{A \in \mathcal{F}} \frac{1}{\sum_{k \in A}a^k}$$ is convergent.
Let $(t_n)_{n\geqslant 1}$ be the sequence defined by $t_1=1, t_{2k}=-t_k$ and $t_{2k+1}=t_{k+1}$ for all $k\geqslant 1.$ Consider the series \[\sum_{n=1}^\infty\frac{t_n}{n^{1/2024}}.\]Prove that this series converges to a positive real number. [i]Proposed by Dylan Toh[/i]
Let $E(n)$ denote the largest integer $k$ such that $5^k$ divides $1^{1}\cdot 2^{2} \cdot 3^{3} \cdot \ldots \cdot n^{n}.$ Calculate $$\lim_{n\to \infty} \frac{E(n)}{n^2 }.$$
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.
Let $\sum_{n=1}^\infty a_n$ be a divergent series with positive nonincreasing terms. Prove that the series $$\sum_{n=1}^\infty\frac{a_n}{1+na_n}$$diverges.
Let $(a_n)_{n \ge 1}$ be a sequence of positive real numbers such that the sequence $(a_{n+1}-a_n)_{n \ge 1}$ is convergent to a non-zero real number. Evaluate the limit $$ \lim_{n \to \infty} \left( \frac{a_{n+1}}{a_n} \right)^n.$$
[b]a)[/b] Let $ \left( x_n \right)_{n\ge 1} $ be a sequence of real numbers having the property that $ \left| x_{n+1} -x_n \right|\leqslant 1/2^n, $ for any $ n\geqslant 1. $ Show that $ \left( x_n \right)_{n\ge 1} $ is convergent. [b]b)[/b] Create a sequence $ \left( y_n \right)_{n\ge 1} $ of real numbers that has the following properties: $ \text{(i) } \lim_{n\to\infty } \left( y_{n+1} -y_n \right) = 0 $ $ \text{(ii) } $ is bounded $ \text{(iii) } $ is divergent [i]Eugen Popa[/i]
Prove that if $f:[0,1]\rightarrow[0,1]$ is a continuous function, then the sequence of iterates $x_{n+1}=f(x_{n})$ converges if and only if $$\lim_{n\to \infty}(x_{n+1}-x_{n})=0$$
Is the infinite series $$\sum_{n=1}^{\infty} \frac{1}{n^{1+\frac{1}{n}}}$$ convergent?
Given a real number $x$, define the series \[ S(x) = \sum_{n=1}^{\infty} \{n! \cdot x\}, \] where $\{s\} = s - \lfloor s \rfloor$ is the fractional part of the number $s$. Determine if there exists an irrational number $x$ for which the series $S(x)$ converges.
A subset $Q \subset H^s(\mathbb{R})$ is said to be equicontinuous if for any $\varepsilon>0$, $\exists \delta>0$ such that \[\|f(x+h)-f(x)\|_{H^s}<\varepsilon, \quad \forall \vert h\vert<\delta, \quad f \in Q.\] Fix $r<s$, given a bounded sequence of functions $f_n \in H^s(\mathbb{R}$. If $f_n$ converges in $H^r(\mathbb{R})$ and equicontinuous in $H^s(\mathbb{R})$, show that it also converges in $H^s(\mathbb{R})$.
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.
Let $ \left( c_n \right)_{n\ge 1} $ be a sequence of real numbers. Prove that the sequences $ \left( c_n\sin n \right)_{n\ge 1} ,\left( c_n\cos n \right)_{n\ge 1} $ are both convergent if and only if $ \left( c_n \right)_{n\ge 1} $ converges to $ 0. $ [i]Mihai Piticari[/i] and [i]Vladimir Cerbu[/i]
Let $(a_n)_{n\ge 1}$ be a sequence such that $a_n > 1$ and $a_{n+1}^2 \ge a_n a_{n + 2}$, for any $n\ge 1$. Show that the sequence $(x_n)_{n\ge 1}$ given by $x_n = \log_{a_n} a_{n + 1}$ for $n\ge 1$ is convergent and compute its limit.
If the terms of a sequence $a_{1}, a_{2}, \ldots$ are monotonic, and if $\sum_{n=1}^{\infty} a_n$ converges, show that $\sum_{n=1}^{\infty} n(a_{n} -a_{n+1 })$ converges.
Let be two real numbers $ b>a>0, $ and a sequence $ \left( x_n \right)_{n\ge 1} $ with $ x_2>x_1>0 $ and such that $$ ax_{n+2}+bx_n\ge (a+b)x_{n+1} , $$ for any natural numbers $ n. $ Prove that $ \lim_{n\to\infty } x_n=\infty . $ [i]Dan Popescu[/i]
Let $u_n$ denote the least common multiple of the first $n$ terms of a strictly increasing sequence of positive integers. Prove that the series $$\sum_{n=1}^{\infty} \frac{1}{ u_n }$$ is convergent
Let be a sequence of functions $ a_n:\mathbb{R}\longrightarrow\mathbb{Z} $ defined as $ a_n(x)=\sum_{i=1}^n (-1)^i\lfloor xi\rfloor . $ [b]a)[/b] Find the real numbers $ y $ such that $ \left( a_n(y) \right)_{n\ge 1} $ converges to $ 1. $ [b]b)[/b] Find the real numbers $ z $ such that $ \left( a_n(z) \right)_{n\ge 1} $ converges.