Olympiad problems

2006 Harvard-MIT Mathematics Tournament, 2

Compute $\displaystyle\lim_{x\to 0}\dfrac{e^{x\cos x}-1-x}{\sin(x^2)}.$

1985 IMO, 6

Tags: limit , polynomial , calculus , fixed point , sequence

For every real number $x_1$, construct the sequence $x_1,x_2,\ldots$ by setting: \[ x_{n+1}=x_n(x_n+{1\over n}). \] Prove that there exists exactly one value of $x_1$ which gives $0<x_n<x_{n+1}<1$ for all $n$.

Today's calculation of integrals, 857

Tags: calculus , integration , limit , trigonometry , geometry , geometric transformation , rotation

Let $f(x)=\lim_{n\to\infty} (\cos ^ n x+\sin ^ n x)^{\frac{1}{n}}$ for $0\leq x\leq \frac{\pi}{2}.$ (1) Find $f(x).$ (2) Find the volume of the solid generated by a rotation of the figure bounded by the curve $y=f(x)$ and the line $y=1$ around the $y$-axis.

2011 Tokio University Entry Examination, 3

Tags: calculus , integration , analytic geometry , geometry , perimeter , limit , logarithm

Let $L$ be a positive constant. For a point $P(t,\ 0)$ on the positive part of the $x$ axis on the coordinate plane, denote $Q(u(t),\ v(t))$ the point at which the point reach starting from $P$ proceeds by　distance $L$ in counter-clockwise on the perimeter of a circle passing the point $P$ with center $O$. (1) Find $u(t),\ v(t)$. (2) For real number $a$ with $0<a<1$, find $f(a)=\int_a^1 \sqrt{\{u'(t)\}^2+\{v'(t)\}^2}\ dt$. (3) Find $\lim_{a\rightarrow +0} \frac{f(a)}{\ln a}$. [i]2011 Tokyo University entrance exam/Science, Problem 3[/i]

1967 Swedish Mathematical Competition, 4

Tags: algebra , sum , limit

The sequence $a_1, a_2, a_3, ...$ of positive reals is such that $\sum a_i$ diverges. Show that there is a sequence $b_1, b_2, b_3, ...$ of positive reals such that $\lim b_n = 0$ and $\sum a_ib_i$ diverges.

2009 Today's Calculation Of Integral, 483

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

Let $ n\geq 2$ be natural number. Answer the following questions. (1) Evaluate the definite integral $ \int_1^n x\ln x\ dx.$ (2) Prove the following inequality. $ \frac 12n^2\ln n \minus{} \frac 14(n^2 \minus{} 1) < \sum_{k \equal{} 1}^n k\ln k < \frac 12n^2\ln n \minus{} \frac 14 (n^2 \minus{} 1) \plus{} n\ln n.$ (3) Find $ \lim_{n\to\infty} (1^1\cdot 2^2\cdot 3^3\cdots\cdots n^n)^{\frac {1}{n^2 \ln n}}.$

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

2009 VJIMC, Problem 1

Tags: limit , geometry , incenter

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

2006 Stanford Mathematics Tournament, 10

Tags: trigonometry , limit

Evaluate: $ \sum\limits_{n\equal{}1}^\infty \arctan{\left(\frac{1}{n^2\minus{}n\plus{}1}\right)}$

2003 Romania National Olympiad, 4

Tags: limit , abstract algebra , group theory , ring theory

$ i(L) $ denotes the number of multiplicative binary operations over the set of elements of the finite additive group $ L $ such that the set of elements of $ L, $ along with these additive and multiplicative operations, form a ring. Prove that [b]a)[/b] $ i\left( \mathbb{Z}_{12} \right) =4. $ [b]b)[/b] $ i(A\times B)\ge i(A)i(B) , $ for any two finite commutative groups $ B $ and $ A. $ [b]c)[/b] there exist two sequences $ \left( G_k \right)_{k\ge 1} ,\left( H_k \right)_{k\ge 1} $ of finite commutative groups such that $$ \lim_{k\to\infty }\frac{\# G_k }{i\left( G_k \right)} =0 $$ and $$ \lim_{k\to\infty }\frac{\# H_k }{i\left( H_k \right)} =\infty. $$ [i]Barbu Berceanu[/i]

2009 Today's Calculation Of Integral, 450

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

Let $ a,\ b$ be postive real numbers. Find $ \lim_{n\to\infty} \sum_{k\equal{}1}^n \frac{n}{(k\plus{}an)(k\plus{}bn)}.$

1998 IMC, 3

Tags: limit , integration , real analysis

Let $f(x)=2x(1-x), x\in\mathbb{R}$ and denote $f_n=f\circ f\circ ... \circ f$, $n$ times. (a) Find $\lim_{n\rightarrow\infty} \int^1_0 f_n(x)dx$. (b) Now compute $\int^1_0 f_n(x)dx$.

1992 IMO Longlists, 74

Tags: pigeonhole principle , algebra , calculus , limit , logarithm

Let $S = \{\frac{\pi^n}{1992^m} | m,n \in \mathbb Z \}.$ Show that every real number $x \geq 0$ is an accumulation point of $S.$

2004 Iran Team Selection Test, 6

Tags: algebra , polynomial , limit , number theory

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

2013 ISI Entrance Examination, 2

Tags: trigonometry , limit

For $x\ge 0$, define \[f(x)=\frac1{x+2\cos x}\] Find the set $\{ y \in \mathbb{R}: y=f(x), x\ge 0\}$

2010 VTRMC, Problem 6

Tags: limit , real analysis , sequence

Define a sequence by $a_1=1,a_2=\frac12$, and $a_{n+2}=a_{n+1}-\frac{a_na_{n+1}}2$ for $n$ a positive integer. Find $\lim_{n\to\infty}na_n$.

2003 India IMO Training Camp, 7

Tags: algebra , polynomial , limit , number theory

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

2011 Indonesia TST, 2

Tags: binomial coefficient , limit , combinatorics

Find the limit, when $n$ tends to the infinity, of $$\frac{\sum_{k=0}^{n} {{2n} \choose {2k}} 3^k} {\sum_{k=0}^{n-1} {{2n} \choose {2k+1}} 3^k}$$

2007 Today's Calculation Of Integral, 183

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

Let $n\geq 2$ be integer. On a plane there are $n+2$ points $O,\ P_{0},\ P_{1},\ \cdots P_{n}$ which satisfy the following conditions as follows. [1] $\angle{P_{k-1}OP_{k}}=\frac{\pi}{n}\ (1\leq k\leq n),\ \angle{OP_{k-1}P_{k}}=\angle{OP_{0}P_{1}}\ (2\leq k\leq n).$ [2] $\overline{OP_{0}}=1,\ \overline{OP_{1}}=1+\frac{1}{n}.$ Find $\lim_{n\to\infty}\sum_{k=1}^{n}\overline{P_{k-1}P_{k}}.$

2013 Stanford Mathematics Tournament, 10

Tags: calculus , limit , integration , trigonometry

Evaluate $\lim_{n\to\infty}\left[\left(\prod_{k=1}^{n}\frac{2k}{2k-1}\right)\int_{-1}^{\infty}\frac{(\cos x)^{2n}}{2^x} \, dx\right]$.

2012 Iran Team Selection Test, 3

Tags: inequalities , geometric transformation , reflection , limit , analytic geometry , complex number , geometry

The pentagon $ABCDE$ is inscirbed in a circle $w$. Suppose that $w_a,w_b,w_c,w_d,w_e$ are reflections of $w$ with respect to sides $AB,BC,CD,DE,EA$ respectively. Let $A'$ be the second intersection point of $w_a,w_e$ and define $B',C',D',E'$ similarly. Prove that \[2\le \frac{S_{A'B'C'D'E'}}{S_{ABCDE}}\le 3,\] where $S_X$ denotes the surface of figure $X$. [i]Proposed by Morteza Saghafian, Ali khezeli[/i]

2018 District Olympiad, 3

Tags: limit , convergence , real analysis , sequence

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.

2004 IMC, 3

Tags: limit , function , inequalities

Let $A_n$ be the set of all the sums $\displaystyle \sum_{k=1}^n \arcsin x_k $, where $n\geq 2$, $x_k \in [0,1]$, and $\displaystyle \sum^n_{k=1} x_k = 1$. a) Prove that $A_n$ is an interval. b) Let $a_n$ be the length of the interval $A_n$. Compute $\displaystyle \lim_{n\to \infty} a_n$.

1976 Bulgaria National Olympiad, Problem 6

Tags: analytic geometry , limit , geometry

It is given a plane with a coordinate system with a beginning at the point $O$. $A(n)$, when $n$ is a natural number is a count of the points with whole coordinates which distances to $O$ are less than or equal to $n$. (a) Find $$\ell=\lim_{n\to\infty}\frac{A(n)}{n^2}.$$ (b) For which $\beta$ $(1<\beta<2)$ does the following limit exist? $$\lim_{n\to\infty}\frac{A(n)-\pi n^2}{n^\beta}$$

2006 Bulgaria National Olympiad, 2

Tags: function , limit , induction , inequalities , algebra

Let $f:\mathbb{R}^+\to\mathbb{R}^+$ be a function that satisfies for all $x>y>0$ \[f(x+y)-f(x-y)=4\sqrt{f(x)f(y)}\] a) Prove that $f(2x)=4f(x)$ for all $x>0$; b) Find all such functions. [i]Nikolai Nikolov, Oleg Mushkarov [/i]