Olympiad problems

2011 Laurențiu Duican, 2

Tags: integration , limits , real analysis , squeeze theorem , Definite integral , calculus

$ \lim_{n\to\infty } \int_{\pi }^{2\pi } \frac{|\sin (nx) +\cos (nx)|}{ x} dx ? $ [i]Gabriela Boeriu[/i]

2020 Jozsef Wildt International Math Competition, W51

Tags: limits , real analysis , Summation

Consider the sequence of real numbers $(a_n)_{n\ge1}$ such that $$\lim_{n\to\infty}\frac1{n^r}\sum_{k=1}^n\frac{a_k}k=l\in\mathbb R,r\in\mathbb N^*$$ Show that: $$\lim_{n\to\infty}\left(\dfrac{\displaystyle\sum_{p=n+1}^{2n}\sum_{k=1}^p\sum_{i=1}^k\frac{a_i}{p\cdot i}}{n^{r+1}}\right)=l\left(\frac{2^{r+1}}{r(r+1)}-\frac{2^r}{(r+1)^2}\right)$$ [i]Proposed by Florin Stănescu and Şerban Cioculescu[/i]

2011 Gheorghe Vranceanu, 2

Tags: AMGM , squeezing , AM-GM , algebra , limits , caluclus , calculus

$ a>0,\quad\lim_{n\to\infty }\sum_{i=1}^n \frac{1}{n+a^i} $

2016 Korea USCM, 5

Tags: real analysis , Lp norm , limits , college contests , function

For $f(x) = \cos\left(\frac{3\sqrt{3}\pi}{8}(x-x^3 ) \right)$, find the value of $$\lim_{t\to\infty} \left( \int_0^1 f(x)^t dx \right)^\frac{1}{t} + \lim_{t\to-\infty} \left( \int_0^1 f(x)^t dx \right)^\frac{1}{t} $$

2016 Romania National Olympiad, 1

Tags: real analysis , limits

Prove that there exists an unique sequence $ \left( c_n \right)_{n\ge 1} $ of real numbers from the interval $ (0,1) $ such that$$ \int_0^1 \frac{dx}{1+x^m} =\frac{1}{1+c_m^m } , $$ for all natural numbers $ m, $ and calculate $ \lim_{k\to\infty } kc_k^k. $ [i]Radu Pop[/i]

2003 VJIMC, Problem 3

Tags: limits , real analysis , Nested Radicals

Find the limit $$\lim_{n\to\infty}\sqrt{1+2\sqrt{1+3\sqrt{\ldots+(n-1)\sqrt{1+n}}}}.$$

1999 VJIMC, Problem 2

Tags: limits , real analysis , function

Let $a,b\in\mathbb R$, $a\le b$. Assume that $f:[a,b]\to[a,b]$ satisfies $f(x)-f(y)\le|x-y|$ for every $x,y\in[a,b]$. Choose an $x_1\in[a,b]$ and define $$x_{n+1}=\frac{x_n+f(x_n)}2,\qquad n=1,2,3,\ldots.$$Show that $\{x_n\}^\infty_{n=1}$ converges to some fixed point of $f$.

1983 Putnam, B5

Tags: calculus , integration , limits

Let $\lVert u\rVert$ denote the distance from the real number $u$ to the nearest integer. For positive integers $n$, let $$a_n=\frac1n\int^n_1\left\lVert\frac nx\right\rVert dx.$$Determine $\lim_{n\to\infty}a_n$.

2024 ISI Entrance UGB, P4

Tags: ISI 2024 , function , calculus , limits

Let $f: \mathbb R \to \mathbb R$ be a function which is differentiable at $0$. Define another function $g: \mathbb R \to \mathbb R$ as follows: $$g(x) = \begin{cases} f(x)\sin\left(\frac 1x\right) ~ &\text{if} ~ x \neq 0 \\ 0 &\text{if} ~ x = 0. \end{cases}$$ Suppose that $g$ is also differentiable at $0$. Prove that \[g'(0) = f'(0) = f(0) = g(0) = 0.\]

2015 BMT Spring, 9

Tags: limits , real analysis

Find $$\lim_{n\to\infty}\frac1{n^3}\left(\sqrt{n^2-1^2}+\sqrt{n^2-2^2}+\ldots+\sqrt{n^2-(n-1)^2}\right).$$

2007 Nicolae Păun, 3

Tags: group theory , permutations , group of permutations , centralizer , limits , real analysis

In the following exercise, $ C_G (e) $ denotes the centralizer of the element $ e $ in the group $ G. $ [b]a)[/b] Prove that $ \max_{\sigma\in S_n\setminus\{1\}} \left| C_{S_n} (\sigma ) \right| <\frac{n!}{2} , $ for any natural number $ n\ge 4. $ [b]b)[/b] Show that $ \lim_{n\to\infty} \left(\frac{1}{n!}\cdot\max_{\sigma\in S_n\setminus\{1\}} \left| C_{S_n} (\sigma ) \right|\right) =0. $ [i]Alexandru Cioba[/i]

ICMC 7, 6

Tags: number theory , limits , bijection , ICMC

Let $f:\mathbb{N}\to\mathbb{N}$ be a bijection of the positive integers. Prove that at least one of the following limits is true: \[\lim_{N\to\infty}\sum_{n=1}^{N}\frac{1}{n+f(n)}=\infty;\qquad\lim_{N\to\infty}\sum_{n=1}^N\left(\frac{1}{n}-\frac{1}{f(n)}\right)=\infty.\][i]Proposed by Dylan Toh[/i]

2009 VJIMC, Problem 1

Tags: geometry , incenter , limits

Let $ABC$ be a non-degenerate triangle in the euclidean plane. Define a sequence $(C_n)_{n=0}^\infty$ of points as follows: $C_0:=C$, and $C_{n+1}$ is the incenter of the triangle $ABC_n$. Find $\lim_{n\to\infty}C_n$.

2007 Nicolae Coculescu, 2

Tags: function , limits , Sequences , real analysis

Let $ F:\mathbb{R}\longrightarrow\mathbb{R} $ be a primitive with $ F(0)=0 $ of the function $ f:\mathbb{R}\longrightarrow\mathbb{R} $ defined by $ f(x)=\frac{x}{1+e^x} , $ and let be a sequence $ \left( x_n \right)_{n\ge 0} $ such that $ x_0>0 $ and defined as $ x_n=F\left( x_{n-1} \right) . $ Calculate $ \lim_{n\to\infty } \frac{1}{n}\sum_{k=1}^n \frac{x_k}{\sqrt{x_{k+1}}} $ [i]Florian Dumitrel[/i]

2006 Moldova National Olympiad, 12.2

Tags: calculus , integration , limits , algebra , floor function , function

Let $a, b, n \in \mathbb{N}$, with $a, b \geq 2.$ Also, let $I_{1}(n)=\int_{0}^{1} \left \lfloor{a^n x} \right \rfloor dx $ and $I_{2} (n) = \int_{0}^{1} \left \lfloor{b^n x} \right \rfloor dx.$ Find $\lim_{n \to \infty} \dfrac{I_1(n)}{I_{2}(n)}.$

2006 VJIMC, Problem 2

Tags: limits , Convergence

Suppose that $(a_n)$ is a sequence of real numbers such that the series $$\sum_{n=1}^\infty\frac{a_n}n$$is convergent. Show that the sequence $$b_n=\frac1n\sum^n_{j=1}a_j$$is convergent and find its limit.

1997 VJIMC, Problem 4-M

Tags: trigonometry , Summation , real analysis , limits , factorial

Prove that $$\sum_{n=1}^\infty\frac{n^2}{(7n)!}=\frac1{7^3}\sum_{k=1}^2\sum_{j=0}^6e^{\cos(2\pi j/7)}\cdot\cos\left(\frac{2k\pi j}7+\sin\frac{2\pi j}7\right).$$

1983 Putnam, A6

Tags: calculus , integration , limits , real analysis

Let $$F(x)=\frac{x^4}{\exp(x^3)}\int^x_0\int^{x-u}_0\exp(u^3+v^3)dvdu.$$Find $\lim_{x\to\infty}F(x)$ or prove that it does not exist.

2004 Unirea, 4

Tags: function , real analysis , limits

Let be a real number $ a\in (0,1) $ and a function $ f:\mathbb{R}\longrightarrow\mathbb{R} $ with the property that: $$ \lim_{x\to 0} f(x) =0= \lim_{x\to 0} \frac{f(x)-f(ax)}{x} $$ Prove that $ \lim_{x\to\infty } \frac{f(x)}{x} =0. $

1998 VJIMC, Problem 2

Tags: limits , real analysis

Find the limit $$\lim_{n\to\infty}\left(\frac{\left(1+\frac1n\right)^n}e\right)^n.$$

2013 BMT Spring, 5

Tags: limits , real analysis , Sequences

Suppose that $c_n=(-1)^n(n+1)$. While the sum $\sum_{n=0}^\infty c_n$ is divergent, we can still attempt to assign a value to the sum using other methods. The Abel Summation of a sequence, $a_n$, is $\operatorname{Abel}(a_n)=\lim_{x\to1^-}\sum_{n=0}^\infty a_nx^n$. Find $\operatorname{Abel}(c_n)$.

2014 SEEMOUS, Problem 2

Tags: Sequences , limits

Consider the sequence $(x_n)$ given by $$x_1=2,\enspace x_{n+1}=\frac{x_n+1+\sqrt{x_n^2+2x_n+5}}2,\enspace n\ge2.$$Prove that the sequence $y_n=\sum_{k=1}^n\frac1{x_k^2-1},\enspace n\ge1$ is convergent and find its limit.

2025 VJIMC, 1

Tags: Sequences , Recurrence , characteristic polynomial , limits , college contests , VJIMC

Let $x_0=a, x_1= b, x_2 = c$ be given real numbers and let $x_{n+2} = \frac{x_n + x_{n-1}}{2}$ for all $n\geq 1$. Show that the sequence $(x_n)_{n\geq 0}$ converges and find its limit.

2021 Belarusian National Olympiad, 10.1

Tags: limits , Sequence , algebra

An arbitrary positive number $a$ is given. A sequence ${a_n}$ is defined by equalities $a_1=\frac{a}{a+1}$ and $a_{n+1}=\frac{aa_n}{a^2+a_n-aa_n}$ for all $n \geq 1$ Find the minimal constant $C$ such that inequality $$a_1+a_1a_2+\ldots+a_1\ldots a_m<C$$ holds for all positive integers $m$ regardless of $a$

2015 Vietnam National Olympiad, 1

Tags: algebra , calculus , limits

Given a non negative real $a$ and a sequence $(u_n)$ defined by \[ \begin{cases} u_1=3\\ u_{n+1}=\frac{u_n}{2}+\frac{n^2}{4n^2+a}\sqrt{u_n^2+3} \end{cases} \] a) Prove that for $a=0$, the sequence is convergent and find its limit. b) For $a\in [0,1]$, prove that the sequence if convergent.