Olympiad problems

2020 LIMIT Category 2, 7

Tags: limit , geometry

A circle $\mathfrak{D}$ is drawn through the vertices $A$ and $B$ of $\triangle ABC$. If $\mathfrak{D}$ intersects $AC$ at a point $M$ and $BC$ at $P$ and $MP$ contains the incenter of $\triangle ABC$, then the length $MP$ is (in standard notation, where $t=\frac{1}{a+b+c}$): (A)$at(b+c)$ (B)$ct(b+a)$ (C)$bct$ (D)$abt$

2008 Moldova MO 11-12, 6

Tags: calculus , integration , limit , real analysis

Find $ \lim_{n\to\infty}a_n$ where $ (a_n)_{n\ge1}$ is defined by $ a_n\equal{}\frac1{\sqrt{n^2\plus{}8n\minus{}1}}\plus{}\frac1{\sqrt{n^2\plus{}16n\minus{}1}}\plus{}\frac1{\sqrt{n^2\plus{}24n\minus{}1}}\plus{}\ldots\plus{}\frac1{\sqrt{9n^2\minus{}1}}$.

1992 Vietnam National Olympiad, 3

Tags: limit , inequalities , calculus , calculus computations

Let $a,b,c$ be positive reals and sequences $\{a_{n}\},\{b_{n}\},\{c_{n}\}$ defined by $a_{k+1}=a_{k}+\frac{2}{b_{k}+c_{k}},b_{k+1}=b_{k}+\frac{2}{c_{k}+a_{k}},c_{k+1}=c_{k}+\frac{2}{a_{k}+b_{k}}$ for all $k=0,1,2,...$. Prove that $\lim_{k\to+\infty}a_{k}=\lim_{k\to+\infty}b_{k}=\lim_{k\to+\infty}c_{k}=+\infty$.

2012 Today's Calculation Of Integral, 822

Tags: calculus , integration , limit , calculus computations

For $n=0,\ 1,\ 2,\ \cdots$, let $a_n=\int_{n}^{n+1} \{xe^{-x}-(n+1)e^{-n-1}(x-n)\}\ dx,$ $b_n=\int_{n}^{n+1} \{xe^{-x}-(n+1)e^{-n-1}\}\ dx.$ Find $\lim_{n\to\infty} \sum_{k=0}^n (a_k-b_k).$

2022 ISI Entrance Examination, 7

Tags: polynomial , limit

Let $$P(x)=1+2 x+7 x^{2}+13 x^{3}~,\qquad x \in \mathbb{R} .$$ Calculate for all $x \in \mathbb{R},$ $$\lim _{n \rightarrow \infty}\left(P\left(\frac{x}{n}\right)\right)^{n}$$

2006 Romania National Olympiad, 2

Tags: limit , integration , real analysis

Prove that \[ \lim_{n \to \infty} n \left( \frac{\pi}{4} - n \int_0^1 \frac{x^n}{1+x^{2n}} \, dx \right) = \int_0^1 f(x) \, dx , \] where $f(x) = \frac{\arctan x}{x}$ if $x \in \left( 0,1 \right]$ and $f(0)=1$. [i]Dorin Andrica, Mihai Piticari[/i]

1998 IberoAmerican Olympiad For University Students, 6

Tags: integration , calculus , derivative , limit , real analysis

Take the following differential equation: \[3(3+x^2)\frac{dx}{dt}=2(1+x^2)^2e^{-t^2}\] If $x(0)\leq 1$, prove that there exists $M>0$ such that $|x(t)|<M$ for all $t\geq 0$.

2012 Today's Calculation Of Integral, 842

Tags: calculus , integration , trigonometry , limit , calculus computations

Let $S_n=\int_0^{\pi} \sin ^ n x\ dx\ (n=1,\ 2,\ ,\ \cdots).$ Find $\lim_{n\to\infty} nS_nS_{n+1}.$

2006 Petru Moroșan-Trident, 1

Tags: real analysis , sequence , limit

What relationship should be between the positive real numbers $ a $ and $ b $ such that the sequence $ \left(\left( a\sqrt[n]{n} +b \right)^{\frac{n}{\ln n}}\right)_{n\ge 1} $ has a nonzero and finite limit? For such $ a,b, $ calculate the limit of this sequence. [i]Ion Cucurezeanu[/i]

2004 Alexandru Myller, 4

Tags: analysis , real analysis , definite integral , factorial , function , limit

For any natural number $ m, \quad\lim_{n\to\infty } n^{1+m} \int_{0}^1 e^{-nx}\ln \left( 1+x^m \right) dx =m! . $ [i]Gheorghe Iurea[/i]

1997 VJIMC, Problem 4-M

Tags: trigonometry , summation , real analysis , factorial , limit

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).$$

2014 China Team Selection Test, 5

Tags: limit , combinatorics

Let $a_1<a_2<...<a_t$ be $t$ given positive integers where no three form an arithmetic progression. For $k=t,t+1,...$ define $a_{k+1}$ to be the smallest positive integer larger than $a_k$ satisfying the condition that no three of $a_1,a_2,...,a_{k+1}$ form an arithmetic progression. For any $x\in\mathbb{R}^+$ define $A(x)$ to be the number of terms in $\{a_i\}_{i\ge 1}$ that are at most $x$. Show that there exist $c>1$ and $K>0$ such that $A(x)\ge c\sqrt{x}$ for any $x>K$.

2007 Gheorghe Vranceanu, 3

Tags: limit , binom , calculus

$ \lim_{n\to\infty } \sqrt[n]{\sum_{i=0}^n\binom{n}{i}^2} $

2002 Moldova National Olympiad, 1

Tags: limit

The sequence $ (a_n)$ is defined by $ a_1\in (0,1)$ and $ a_{n\plus{}1}\equal{}a_n(1\minus{}a_n)$ for $ n\ge 1$. Prove that $ \lim_{n\rightarrow \infty} na_n\equal{}1$

2010 IberoAmerican Olympiad For University Students, 2

Tags: trigonometry , limit , real analysis

Calculate the sum of the series $\sum_{-\infty}^{\infty}\frac{\sin^33^k}{3^k}$.

2019 Teodor Topan, 3

Tags: density , mod 1 , real analysis , convergence , function , sequence , 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]

2007 Today's Calculation Of Integral, 216

Tags: calculus , integration , limit , function , calculus computations , logarithm

Let $ a_{n}$ is a positive number such that $ \int_{0}^{a_{n}}\frac{e^{x}\minus{}1}{1\plus{}e^{x}}\ dx \equal{}\ln n$. Find $ \lim_{n\to\infty}(a_{n}\minus{}\ln n)$.

2014 China Team Selection Test, 5

Tags: limit , combinatorics

Let $a_1<a_2<...<a_t$ be $t$ given positive integers where no three form an arithmetic progression. For $k=t,t+1,...$ define $a_{k+1}$ to be the smallest positive integer larger than $a_k$ satisfying the condition that no three of $a_1,a_2,...,a_{k+1}$ form an arithmetic progression. For any $x\in\mathbb{R}^+$ define $A(x)$ to be the number of terms in $\{a_i\}_{i\ge 1}$ that are at most $x$. Show that there exist $c>1$ and $K>0$ such that $A(x)\ge c\sqrt{x}$ for any $x>K$.

2015 Harvard-MIT Mathematics Tournament, 3

Tags: algebra , limit

Let $p$ be a real number and $c\neq 0$ such that \[c-0.1<x^p\left(\dfrac{1-(1+x)^{10}}{1+(1+x)^{10}}\right)<c+0.1\] for all (positive) real numbers $x$ with $0<x<10^{-100}$. (The exact value $10^{-100}$ is not important. You could replace it with any "sufficiently small number".) Find the ordered pair $(p,c)$.

2010 Romania National Olympiad, 4

Tags: function , calculus , derivative , integration , limit , real analysis

Let $f:[-1,1]\to\mathbb{R}$ be a continuous function having finite derivative at $0$, and \[I(h)=\int^h_{-h}f(x)\text{ d}x,\ h\in [0,1].\] Prove that a) there exists $M>0$ such that $|I(h)-2f(0)h|\le Mh^2$, for any $h\in [0,1]$. b) the sequence $(a_n)_{n\ge 1}$, defined by $a_n=\sum_{k=1}^n\sqrt{k}|I(1/k)|$, is convergent if and only if $f(0)=0$. [i]Calin Popescu[/i]

2005 VJIMC, Problem 4

Tags: recurrence relation , algebra , sequence , limit

Let $(x_n)_{n\ge2}$ be a sequence of real numbers such that $x_2>0$ and $x_{n+1}=-1+\sqrt[n]{1+nx_n}$ for $n\ge2$. Find (a) $\lim_{n\to\infty}x_n$, (b) $\lim_{n\to\infty}nx_n$.

1982 IMO Longlists, 53

Tags: limit , geometric sequence , geometric series , inequality , minimization

Consider infinite sequences $\{x_n\}$ of positive reals such that $x_0=1$ and $x_0\ge x_1\ge x_2\ge\ldots$. [b]a)[/b] Prove that for every such sequence there is an $n\ge1$ such that: \[ {x_0^2\over x_1}+{x_1^2\over x_2}+\ldots+{x_{n-1}^2\over x_n}\ge3.999. \] [b]b)[/b] Find such a sequence such that for all $n$: \[ {x_0^2\over x_1}+{x_1^2\over x_2}+\ldots+{x_{n-1}^2\over x_n}<4. \]

1999 Czech and Slovak Match, 5

Tags: function , limit , algebra

Find all functions $f: (1,\infty)\text{to R}$ satisfying $f(x)-f(y)=(y-x)f(xy)$ for all $x,y>1$. [hide="hint"]you may try to find $f(x^5)$ by two ways and then continue the solution. I have also solved by using this method.By finding $f(x^5)$ in two ways I found that $f(x)=xf(x^2)$ for all $x>1$.[/hide]

1999 Putnam, 4

Tags: function , calculus , derivative , limit

Let $f$ be a real function with a continuous third derivative such that $f(x)$, $f^\prime(x)$, $f^{\prime\prime}(x)$, $f^{\prime\prime\prime}(x)$ are positive for all $x$. Suppose that $f^{\prime\prime\prime}(x)\leq f(x)$ for all $x$. Show that $f^\prime(x)<2f(x)$ for all $x$.

2010 Today's Calculation Of Integral, 651

Tags: calculus , integration , limit , floor function , calculus computations

Find \[\lim_{n\to\infty}\int _0^{2n} e^{-2x}\left|x-2\lfloor\frac{x+1}{2}\rfloor\right|\ dx.\] [i]1985 Tohoku University entrance exam/Mathematics, Physics, Chemistry, Biology[/i]