MathDB
Sequences converging to zero

Source: Romanian District Olympiad 2014, Grade 11, P4

June 15, 2014
inductionreal analysisreal analysis unsolved

Problem Statement

Let f ⁣:NNf\colon\mathbb{N}\rightarrow\mathbb{N}^{\ast} be a strictly increasing function. Prove that:
[*]There exists a decreasing sequence of positive real numbers, (yn)nN(y_{n})_{n\in\mathbb{N}}, converging to 00, such that yn2yf(n)y_{n}\leq2y_{f(n)}, for all nNn\in\mathbb{N}. [*]If (xn)nN(x_{n})_{n\in\mathbb{N}} is a decreasing sequence of real numbers, converging to 00, then there exists a decreasing sequence of real numbers (yn)nN(y_{n})_{n\in\mathbb{N}}, converging to 00, such that xnyn2yf(n)x_{n}\leq y_{n} \leq2y_{f(n)}, for all nNn\in\mathbb{N}.