Olympiad problems

2009 Unirea, 4

Tags: limit , trigonometry , geometry , modular arithmetic , probability , integration , logarithm

Evaluate the limit: \[ \lim_{n \to \infty}{n \cdot \sin{1} \cdot \sin{2} \cdot \dots \cdot \sin{n}}.\] Proposed to "Unirea" Intercounty contest, grade 11, Romania

2007 District Olympiad, 1

Tags: limit , induction , real analysis

Let $a_1\in (0,1)$ and $(a_n)_{n\ge 1}$ a sequence of real numbers defined by $a_{n+1}=a_n(1-a_n^2),\ (\forall)n\ge 1$. Evaluate $\lim_{n\to \infty} a_n\sqrt{n}$.

1949 Miklós Schweitzer, 2

Tags: limit , integration , trigonometry , real analysis

Compute $ \lim_{n\rightarrow \infty} \int_{0}^{\pi} \frac {\sin{x}}{1 \plus{} \cos^2 nx}dx$ .

1980 All Soviet Union Mathematical Olympiad, 303

Tags: limit , irrational , sequence , algebra , digit

The number $x$ from $[0,1]$ is written as an infinite decimal fraction. Having rearranged its first five digits after the point we can obtain another fraction that corresponds to the number $x_1$. Having rearranged five digits of $x_k$ from $(k+1)$-th till $(k+5)$-th after the point we obtain the number $x_{k+1}$. a) Prove that the sequence $x_i$ has limit. b) Can this limit be irrational if we have started with the rational number? c) Invent such a number, that always produces irrational numbers, no matter what digits were transposed.

2000 Harvard-MIT Mathematics Tournament, 18

Tags: trigonometry , limit

What is the value of $ \sum_{n=1}^\infty (\tan^{-1}\sqrt{n}-\tan^{-1}\sqrt{n+1})$?

1989 Romania Team Selection Test, 1

Tags: induction , inequalities , limit , algebra

Prove that $\sqrt {1+\sqrt {2+\ldots +\sqrt {n}}}<2$, $\forall n\ge 1$.

2009 Putnam, B5

Tags: function , limit , integration , algebra , domain , geometry

Let $ f: (1,\infty)\to\mathbb{R}$ be a differentiable function such that \[ f'(x)\equal{}\frac{x^2\minus{}\left(f(x)\right)^2}{x^2\left(\left(f(x)\right)^2\plus{}1\right)}\quad\text{for all }x>1.\] Prove that $ \displaystyle\lim_{x\to\infty}f(x)\equal{}\infty.$

MathLinks Contest 7th, 3.3

Tags: inequalities , function , limit

Find the greatest positive real number $ k$ such that the inequality below holds for any positive real numbers $ a,b,c$: \[ \frac ab \plus{} \frac bc \plus{} \frac ca \minus{} 3 \geq k \left( \frac a{b \plus{} c} \plus{} \frac b{c \plus{} a} \plus{} \frac c{a \plus{} b} \minus{} \frac 32 \right). \]

2007 Today's Calculation Of Integral, 180

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

Let $a_{n}$ be the area surrounded by the curves $y=e^{-x}$ and the part of $y=e^{-x}|\cos x|,\ (n-1)\pi \leq x\leq n\pi \ (n=1,\ 2,\ 3,\ \cdots).$ Evaluate $\lim_{n\to\infty}(a_{1}+a_{2}+\cdots+a_{n}).$

1981 Putnam, A3

Tags: limit , double integral

Find $$ \lim_{t\to \infty} e^{-t} \int_{0}^{t} \int_{0}^{t} \frac{e^x -e^y }{x-y} \,dx\,dy,$$ or show that the limit does not exist.

1987 Vietnam National Olympiad, 2

Tags: function , trigonometry , limit , integration , algebra

Let $ f : [0, \plus{}\infty) \to \mathbb R$ be a differentiable function. Suppose that $ \left|f(x)\right| \le 5$ and $ f(x)f'(x) \ge \sin x$ for all $ x \ge 0$. Prove that there exists $ \lim_{x\to\plus{}\infty}f(x)$.

2010 VJIMC, Problem 2

Tags: limit , sequence

Prove or disprove that if a real sequence $(a_n)$ satisfies $a_{n+1}-a_n\to0$ and $a_{2n}-2a_n\to0$ as $n\to\infty$, then $a_n\to0$.

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

1954 Putnam, B2

Tags: series , harmonic series , limit

Let $s$ denote the sum of the alternating harmonic series. Rearrange this series as follows $$1 + \frac{1}{3} - \frac{1}{2} + \frac{1}{5} +\frac{1}{7} - \frac{1}{4} + \frac{1}{9} + \frac{1}{11} - \ldots$$ Assume as known that this series converges as well and denote its sum by $S$. Denote by $s_k, S_k$ respectively the $k$-th partial sums of both series. Prove that $$ \!\!\!\! \text{i})\; S_{3n} = s_{4n} +\frac{1}{2} s_{2n}.$$ $$ \text{ii}) \; S\ne s.$$

2003 IMC, 6

Tags: limit , convergence , real analysis

Let $(a_{n})$ be the sequence defined by $a_{0}=1,a_{n+1}=\sum_{k=0}^{n}\dfrac{a_k}{n-k+2}$. Find the limit \[\lim_{n \rightarrow \infty} \sum_{k=0}^{n}\dfrac{a_{k}}{2^{k}},\] if it exists.

1984 IMO Longlists, 31

Tags: polynomial , limit , algebra

Let $f_1(x) = x^3+a_1x^2+b_1x+c_1 = 0$ be an equation with three positive roots $\alpha>\beta>\gamma > 0$. From the equation $f_1(x) = 0$, one constructs the equation $f_2(x) = x^3 +a_2x^2 +b_2x+c_2 = x(x+b_1)^2 -(a_1x+c_1)^2 = 0$. Continuing this process, we get equations $f_3,\cdots, f_n$. Prove that \[\lim_{n\to\infty}\sqrt[2^{n-1}]{-a_n} = \alpha\]

2009 Today's Calculation Of Integral, 466

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

For $ n \equal{} 1,\ 2,\ 3,\ \cdots$, let $ (p_n,\ q_n)\ (p_n > 0,\ q_n > 0)$ be the point of intersection of $ y \equal{} \ln (nx)$ and $ \left(x \minus{} \frac {1}{n}\right)^2 \plus{} y^2 \equal{} 1$. (1) Show that $ 1 \minus{} q_n^2\leq \frac {(e \minus{} 1)^2}{n^2}$ to find $ \lim_{n\to\infty} q_n$. (2) Find $ \lim_{n\to\infty} n\int_{\frac {1}{n}}^{p_n} \ln (nx)\ dx$.

Gheorghe Țițeica 2025, P3

Tags: real analysis , limit , sequence

Let $(a_n)_{n\geq 0}$ be a sequence defined by $a_0\geq 0$ and the recurrence relation $$a_{n+1}=\frac{a_n^2-1}{n+1},$$ for all $n\geq 0$. Prove that here exists a real number $a> 0$ such that: [list] [*] if $a_0\geq a,$ $\lim_{n\rightarrow\infty}a_n = \infty$; [*] if $a_0\in [0,a),$ $\lim_{n\rightarrow\infty}a_n = 0$.

PEN O Problems, 25

Tags: limit

Let $A$ be a non-empty set of positive integers. Suppose that there are positive integers $b_{1}$, $\cdots$, $b_{n}$ and $c_{1}$, $\cdots$, $c_{n}$ such that [list] [*] for each $i$ the set $b_{i}A+c_{i}=\{b_{i}a+c_{i}\vert a \in A \}$ is a subset of $A$, [*] the sets $b_{i}A+c_{i}$ and $b_{j}A+c_{j}$ are disjoint whenever $i \neq j$.[/list] Prove that \[\frac{1}{b_{1}}+\cdots+\frac{1}{b_{n}}\le 1.\]

2020 LIMIT Category 2, 6

Tags: limit , algebra , function

Let $f(x)$ be a real-valued function satisfying $af(x)+bf(-x)=px^2+qx+r$. $a$ and $b$ are distinct real numbers and $p,q,r$ are non-zero real numbers. Then $f(x)=0$ will have real solutions when (A)$\left(\frac{a+b}{a-b}\right)\leq\frac{q^2}{4pr}$ (B)$\left(\frac{a+b}{a-b}\right)\leq\frac{4pr}{q^2}$ (C)$\left(\frac{a+b}{a-b}\right)\geq\frac{q^2}{4pr}$ (D)$\left(\frac{a+b}{a-b}\right)\geq\frac{4pr}{q^2}$

2011 AMC 12/AHSME, 9

Tags: probability , ratio , geometry , 3d geometry , tetrahedron , limit , calculus

Two real numbers are selected independently at random from the interval [-20, 10]. What is the probability that the product of those numbers is greater than zero? $ \textbf{(A)}\ \frac{1}{9} \qquad \textbf{(B)}\ \frac{1}{3} \qquad \textbf{(C)}\ \frac{4}{9} \qquad \textbf{(D)}\ \frac{5}{9} \qquad \textbf{(E)}\ \frac{2}{3} $