Olympiad problems

2014 Contests, 1

Let $\{a_n\}_{n\geq 1}$ be a sequence of real numbers which satisfies the following relation: \[a_{n+1}=10^n a_n^2\] (a) Prove that if $a_1$ is small enough, then $\displaystyle\lim_{n\to\infty} a_n =0$. (b) Find all possible values of $a_1\in \mathbb{R}$, $a_1\geq 0$, such that $\displaystyle\lim_{n\to\infty} a_n =0$.

2008 Vietnam National Olympiad, 1

Tags: calculus , limit , logarithm , algebra

Determine the number of solutions of the simultaneous equations $ x^2 \plus{} y^3 \equal{} 29$ and $ \log_3 x \cdot \log_2 y \equal{} 1.$

2018 Vietnam National Olympiad, 1

Tags: calculus , sequence , limit

The sequence $(x_n)$ is defined as follows: $$x_1=2,\, x_{n+1}=\sqrt{x_n+8}-\sqrt{x_n+3}$$ for all $n\geq 1$. a. Prove that $(x_n)$ has a finite limit and find that limit. b. For every $n\geq 1$, prove that $$n\leq x_1+x_2+\dots +x_n\leq n+1.$$

2019 Brazil Undergrad MO, Problem 5

Tags: counting , limit , number theory , combinatorics

Let $M, k>0$ integers. Let $X(M,k)$ the (infinite) set of all integers that can be factored as ${p_1}^{e_1} \cdot {p_2}^{e_2} \cdot \ldots \cdot {p_r}^{e_r}$ where each $p_i$ is not smaller than $M$ and also each $e_i$ is not smaller than $k$. Let $Z(M,k,n)$ the number of elements of $X(M,k)$ not bigger than $n$. Show that there are positive reals $c(M,k)$ and $\beta(M,k)$ such that $$\lim_{n \rightarrow \infty}{\frac{Z(M,k,n)}{n^{\beta(M,k)}}} = c(M,k)$$ and find $\beta(M,k)$

2010 Harvard-MIT Mathematics Tournament, 4

Tags: calculus , limit , trigonometry

Compute $\displaystyle\lim_{n\to\infty}\dfrac{\sum_{k=1}^n|\cos(k)|}{n}$.

1984 Iran MO (2nd round), 2

Tags: floor function , algebra , trigonometry , limit , function

Consider the function \[f(x)= \sin \biggl( \frac{\pi}{2} \lfloor x \rfloor \biggr).\] Find the period of $f$ and sketch diagram of $f$ in one period. Also prove that $\lim_{x \to 1} f(x)$ does not exist.

2009 Jozsef Wildt International Math Competition, W. 9

Tags: series , limit

Let the series $$s(n,x)=\sum \limits_{k= 0}^n \frac{(1-x)(1-2x)(1-3x)\cdots(1-nx)}{n!}$$ Find a real set on which this series is convergent, and then compute its sum. Find also $$\lim \limits_{(n,x)\to (\infty ,0)} s(n,x)$$

2003 Bulgaria National Olympiad, 3

Tags: algebra , limit , induction , polynomial

Determine all polynomials $P(x)$ with integer coefficients such that, for any positive integer $n$, the equation $P(x)=2^n$ has an integer root.

2010 Today's Calculation Of Integral, 598

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

For a constant $a$, denote $C(a)$ the part $x\geq 1$ of the curve $y=\sqrt{x^2-1}+\frac{a}{x}$. (1) Find the maximum value $a_0$ of $a$ such that $C(a)$ is contained to lower part of $y=x$, or $y<x$. (2) For $0<\theta <\frac{\pi}{2}$, find the volume $V(\theta)$ of the solid $V$ obtained by revoloving the figure bounded by $C(a_0)$ and three lines $y=x,\ x=1,\ x=\frac{1}{\cos \theta}$ about the $x$-axis. (3) Find $\lim_{\theta \rightarrow \frac{\pi}{2}-0} V(\theta)$. 1992 Tokyo University entrance exam/Science, 2nd exam

1996 Tuymaada Olympiad, 6

Tags: limit , algebra , sequence , limit of sequence , trigonometric

Given the sequence $f_1(a)=sin(0,5\pi a)$ $f_2(a)=sin(0,5\pi (sin(0,5\pi a)))$ $...$ $f_n(a)=sin(0,5\pi (sin(...(sin(0,5\pi a))...)))$ , where $a$ is any real number. What limit aspire the members of this sequence as $n \to \infty$?

2003 IMC, 1

Tags: limit

(a) Let $a_1,a_2,...$ be a sequenceof reals with $a_1=1$ and $a_{n+1}>\frac32 a_n$ for all $n$. Prove that $\lim_{n\rightarrow\infty}\frac{a_n}{\left(\frac32\right)^{n-1}}$ exists. (finite or infinite) (b) Prove that for all $\alpha>1$ there is a sequence $a_1,a_2,...$ with the same properties such that $\lim_{n\rightarrow\infty}\frac{a_n}{\left(\frac32\right)^{n-1}}=\alpha$

2000 Moldova National Olympiad, Problem 2

Tags: real analysis , limit

For $n\in\mathbb N$, define $$a_n=\frac1{\binom n1}+\frac1{\binom n2}+\ldots+\frac1{\binom nn}.$$ (a) Prove that the sequence $b_n=a_n^n$ is convergent and determine the limit. (b) Show that $\lim_{n\to\infty}b_n>\left(\frac32\right)^{\sqrt3+\sqrt2}$.

1975 Miklós Schweitzer, 5

Tags: limit , integration , function , real analysis

Let $ \{ f_n \}$ be a sequence of Lebesgue-integrable functions on $ [0,1]$ such that for any Lebesgue-measurable subset $ E$ of $ [0,1]$ the sequence $ \int_E f_n$ is convergent. Assume also that $ \lim_n f_n\equal{}f$ exists almost everywhere. Prove that $ f$ is integrable and $ \int_E f\equal{}\lim_n \int_E f_n$. Is the assertion also true if $ E$ runs only over intervals but we also assume $ f_n \geq 0 ?$ What happens if $ [0,1]$ is replaced by $ [0,\plus{}\infty) ?$ [i]J. Szucs[/i]

2020 LIMIT Category 1, 13

Tags: geometry , limit

On the side $AC$ of an acute triangle $\triangle ABC$, a point $D$ is taken such that $2AD=CD=2, BD\perp AC$. A circle of radius $2$ passes through $A$ and $D$ and is tangent to the circumcircle of $\triangle BDC$. Find $[\text{Area}(\triangle ABC)]$ where $[.]$ is the greatest integer function.

1975 Polish MO Finals, 3

Tags: inequalities , limit

consider $0<u<1$. find $\alpha > 0$ minimum such that there exists $\beta > 0$ satisfying $(1+x)^u +(1-x)^u \leq 2 - \frac{x^\alpha}{\beta} \forall 0<x<1$

2010 Contests, 3

Tags: real analysis , trigonometry , limit

Let $(x_n)_{n \in \mathbb{N}}$ be the sequence defined as $x_n = \sin(2 \pi n! e)$ for all $n \in \mathbb{N}$. Compute $\lim_{n \to \infty} x_n$.

2009 Today's Calculation Of Integral, 484

Tags: calculus computations , integration , geometry , calculus , trapezoid , limit , logarithm

Let $C: y=\ln x$. For each positive integer $n$, denote by $A_n$ the area of the part enclosed by the line passing through two points $(n,\ \ln n),\ (n+1,\ \ln (n+1))$ and denote by $B_n$ that of the part enclosed by the tangent line at the point $(n,\ \ln n)$, $C$ and the line $x=n+1$. Let $g(x)=\ln (x+1)-\ln x$. (1) Express $A_n,\ B_n$ in terms of $n,\ g(n)$ respectively. (2) Find $\lim_{n\to\infty} n\{1-ng(n)\}$.

2010 Today's Calculation Of Integral, 632

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

Find $\lim_{n\to\infty} \int_0^1 |\sin nx|^3dx\ (n=1,\ 2,\ \cdots).$ [i]2010 Kyoto Institute of Technology entrance exam/Textile, 2nd exam[/i]

1976 IMO Longlists, 32

Tags: combinatorics , function , limit , martingale , random walk

We consider the infinite chessboard covering the whole plane. In every field of the chessboard there is a nonnegative real number. Every number is the arithmetic mean of the numbers in the four adjacent fields of the chessboard. Prove that the numbers occurring in the fields of the chessboard are all equal.

2011 Serbia National Math Olympiad, 2

Tags: number theory , limit

Are there positive integers $a, b, c$ greater than $2011$ such that: $(a+ \sqrt{b})^c=...2010,2011...$?

2003 India IMO Training Camp, 7

Tags: number theory , limit , polynomial , algebra

$p$ is a polynomial with integer coefficients and for every natural $n$ we have $p(n)>n$. $x_k $ is a sequence that: $x_1=1, x_{i+1}=p(x_i)$ for every $N$ one of $x_i$ is divisible by $N.$ Prove that $p(x)=x+1$

1984 IMO Longlists, 21

Tags: combinatorics , probability , limit

$(1)$ Start with $a$ white balls and $b$ black balls. $(2)$ Draw one ball at random. $(3)$ If the ball is white, then stop. Otherwise, add two black balls and go to step $2$. Let $S$ be the number of draws before the process terminates. For the cases $a = b = 1$ and $a = b = 2$ only, find $a_n = P(S = n), b_n = P(S \le n), \lim_{n\to\infty} b_n$, and the expectation value of the number of balls drawn: $E(S) =\displaystyle\sum_{n\ge1} na_n.$

2008 Harvard-MIT Mathematics Tournament, 4

Tags: quadratic , limit , logarithm , calculus , calculus computations

([b]4[/b]) Let $ a$, $ b$ be constants such that $ \lim_{x\rightarrow1}\frac {(\ln(2 \minus{} x))^2}{x^2 \plus{} ax \plus{} b} \equal{} 1$. Determine the pair $ (a,b)$.

2014 Contests, 3

Tags: limit , difference of squares , induction , inequalities , algebra

Let $a_0=5/2$ and $a_k=a_{k-1}^2-2$ for $k\ge 1.$ Compute \[\prod_{k=0}^{\infty}\left(1-\frac1{a_k}\right)\] in closed form.

1970 Miklós Schweitzer, 11

Tags: limit , probability and stats

Let $ \xi_1,\xi_2,...$ be independent random variables such that $ E\xi_n=m>0$ and $ \textrm{Var}(\xi_n)=\sigma^2 < \infty \;(n=1,2,...)\ .$ Let $ \{a_n \}$ be a sequence of positive numbers such that $ a_n\rightarrow 0$ and $ \sum_{n=1}^{\infty} a_n= \infty$. Prove that \[ P \left( \lim_{n\rightarrow \infty} %Error. "diaplaymath" is a bad command. \sum_{k=1}^n a_k \xi_k =\infty \right)=1.\] [i]P. Revesz[/i]