Olympiad problems

1987 Flanders Math Olympiad, 4

Tags: limit , inequalities

Show that for $p>1$ we have \[\lim_{n\rightarrow+\infty}\frac{1^p+2^p+...+(n-1)^p+n^p+(n-1)^p+...+2^p+1^p}{n^2} = +\infty\] Find the limit if $p=1$.

1974 Poland - Second Round, 5

Tags: limit , algebra , sequence

The given numbers are real numbers $ q,t \in \langle \frac{1}{2}; 1) $, $ t \in (0; 1 \rangle $. Prove that there is an increasing sequence of natural numbers $ {n_k} $ ($ k = 1,2, \ldots $) such that $$ t = \lim_{N\to \infty} \sum_{j=1}^N q^{n_j}.$$

1965 AMC 12/AHSME, 10

Tags: quadratic , inequalities , limit

The statement $ x^2 \minus{} x \minus{} 6 < 0$ is equivalent to the statement: $ \textbf{(A)}\ \minus{} 2 < x < 3 \qquad \textbf{(B)}\ x > \minus{} 2 \qquad \textbf{(C)}\ x < 3$ $ \textbf{(D)}\ x > 3 \text{ and }x < \minus{} 2 \qquad \textbf{(E)}\ x > 3 \text{ and }x < \minus{} 2$

2014 Contests, 1

Tags: limit , induction , logarithm

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

1999 Harvard-MIT Mathematics Tournament, 1

Tags: limit

Start with an angle of $60^\circ$ and bisect it, then bisect the lower $30^\circ$ angle, then the upper $15^\circ$ angle, and so on, always alternating between the upper and lower of the previous two angles constructed. This process approaches a limiting line that divides the original $60^\circ$ angle into two angles. Find the measure (degrees) of the smaller angle.

1976 IMO Longlists, 32

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

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.

2007 Nicolae Coculescu, 2

Tags: function , real analysis , sequence , limit

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]

Today's calculation of integrals, 880

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

For $a>2$, let $f(t)=\frac{\sin ^ 2 at+t^2}{at\sin at},\ g(t)=\frac{\sin ^ 2 at-t^2}{at\sin at}\ \left(0<|t|<\frac{\pi}{2a}\right)$ and let $C: x^2-y^2=\frac{4}{a^2}\ \left(x\geq \frac{2}{a}\right).$ Answer the questions as follows. (1) Show that the point $(f(t),\ g(t))$ lies on the curve $C$. (2) Find the normal line of the curve $C$ at the point $\left(\lim_{t\rightarrow 0} f(t),\ \lim_{t\rightarrow 0} g(t)\right).$ (3) Let $V(a)$ be the volume of the solid generated by a rotation of the part enclosed by the curve $C$, the nornal line found in (2) and the $x$-axis. Express $V(a)$ in terms of $a$, then find $\lim_{a\to\infty} V(a)$.

2011 AMC 10, 13

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

1970 IMO, 3

Tags: limit , inequality , calculus , integration , area

The real numbers $a_0,a_1,a_2,\ldots$ satisfy $1=a_0\le a_1\le a_2\le\ldots. b_1,b_2,b_3,\ldots$ are defined by $b_n=\sum_{k=1}^n{1-{a_{k-1}\over a_k}\over\sqrt a_k}$. [b]a.)[/b] Prove that $0\le b_n<2$. [b]b.)[/b] Given $c$ satisfying $0\le c<2$, prove that we can find $a_n$ so that $b_n>c$ for all sufficiently large $n$.

1987 IMO Longlists, 76

Tags: trigonometry , limit , algebra

Given two sequences of positive numbers $\{a_k\}$ and $\{b_k\} \ (k \in \mathbb N)$ such that: [b](i)[/b] $a_k < b_k,$ [b](ii) [/b] $\cos a_kx + \cos b_kx \geq -\frac 1k $ for all $k \in \mathbb N$ and $x \in \mathbb R,$ prove the existence of $\lim_{k \to \infty} \frac{a_k}{b_k}$ and find this limit.

2009 District Olympiad, 3

Tags: limit , induction , real analysis

Let $(x_n)_{n\ge 1}$ a sequence defined by $x_1=2,\ x_{n+1}=\sqrt{x_n+\frac{1}{n}},\ (\forall)n\in \mathbb{N}^*$. Prove that $\lim_{n\to \infty} x_n=1$ and evaluate $\lim_{n\to \infty} x_n^n$.

1973 Bulgaria National Olympiad, Problem 1

Tags: number theory , relatively prime , sequence , limit , algebra

Let the sequence $a_1,a_2,\ldots,a_n,\ldots$ is defined by the conditions: $a_1=2$ and $a_{n+1}=a_n^2-a_n+1$ $(n=1,2,\ldots)$. Prove that: (a) $a_m$ and $a_n$ are relatively prime numbers when $m\ne n$. (b) $\lim_{n\to\infty}\sum_{k=1}^n\frac1{a_k}=1$ [i]I. Tonov[/i]

2007 Moldova National Olympiad, 11.2

Tags: limit , calculus , calculus computations , logarithm

Define $a_{n}$ as satisfying: $\left(1+\frac{1}{n}\right)^{n+a_{n}}=e$. Find $\lim_{n\rightarrow\infty}a_{n}$.

2024 Bulgarian Autumn Math Competition, 12.1

Tags: algebra , sequence , limit

Let $a_0,a_1,a_2 \dots a_n, \dots$ be an infinite sequence of real numbers, defined by $$a_0 = c$$ $$a_{n+1} = {a_n}^2+\frac{a_n}{2}+c$$ for some real $c > 0$. Find all values of $c$ for which the sequence converges and the limit for those values.

2007 ISI B.Math Entrance Exam, 3

Tags: algebra , polynomial , limit , complex number

For a natural number $n>1$ , consider the $n-1$ points on the unit circle $e^{\frac{2\pi ik}{n}}\ (k=1,2,...,n-1) $ . Show that the product of the distances of these points from $1$ is $n$.

2012 Romania National Olympiad, 1

Tags: function , limit , real analysis

[color=darkred]Let $f,g\colon [0,1]\to [0,1]$ be two functions such that $g$ is monotonic, surjective and $|f(x)-f(y)|\le |g(x)-g(y)|$ , for any $x,y\in [0,1]$ . [list] [b]a)[/b] Prove that $f$ is continuous and that there exists some $x_0\in [0,1]$ with $f(x_0)=g(x_0)$ . [b]b)[/b] Prove that the set $\{x\in [0,1]\, |\, f(x)=g(x)\}$ is a closed interval. [/list][/color]

2007 Pre-Preparation Course Examination, 1

Tags: inequalities , limit , floor function , absolute value , number theory

Let $a\geq 2$ be a natural number. Prove that $\sum_{n=0}^\infty\frac1{a^{n^{2}}}$ is irrational.

2023 District Olympiad, P3

Tags: real analysis , integral , limit

Let $f:[0,1]\to\mathbb{R}$ be a continuous function. Prove that \[\lim_{n\to\infty}\int_0^1 f(x^n) \ dx=f(0).\]Furthermore, if $f(0)=0$ and $f$ is right-differentiable in $0{}$, prove that the limits \[\lim_{\varepsilon\to0}\int_\varepsilon^1\frac{f(x)}{x} \ dx\quad\text{and}\quad\lim_{n\to\infty}\left(n\int_0^1f(x^n) \ dx\right)\]exist, are finite and are equal.