Olympiad problems

2024 IMC, 8

Define the sequence $x_1,x_2,\dots$ by the initial terms $x_1=2, x_2=4$, and the recurrence relation \[x_{n+2}=3x_{n+1}-2x_n+\frac{2^n}{x_n} \quad \text{for} \quad n \ge 1.\] Prove that $\lim_{n \to \infty} \frac{x_n}{2^n}$ exists and satisfies \[\frac{1+\sqrt{3}}{2} \le \lim_{n \to \infty} \frac{x_n}{2^n} \le \frac{3}{2}.\]

2010 Putnam, B1

Tags: inequalities , vector , function , parameterization , limit , geometric sequence

Is there an infinite sequence of real numbers $a_1,a_2,a_3,\dots$ such that \[a_1^m+a_2^m+a_3^m+\cdots=m\] for every positive integer $m?$

1975 Polish MO Finals, 3

Tags: limit , inequalities

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$

1998 VJIMC, Problem 3

Tags: function , continuity , real analysis , limit

Give an example of a sequence of continuous functions on $\mathbb R$ converging pointwise to $0$ which is not uniformly convergent on any nonempty open set.

2013 ISI Entrance Examination, 6

Tags: polynomial , limit , algebra

Let $p(x)$ and $q(x)$ be two polynomials, both of which have their sum of coefficients equal to $s.$ Let $p,q$ satisfy $p(x)^3-q(x)^3=p(x^3)-q(x^3).$ Show that (i) There exists an integer $a\geq1$ and a polynomial $r(x)$ with $r(1)\neq0$ such that \[p(x)-q(x)=(x-1)^ar(x).\] (ii) Show that $s^2=3^{a-1},$ where $a$ is described as above.

2001 Junior Balkan Team Selection Tests - Romania, 3

Tags: induction , limit , inequalities

Let $n\ge 2$ be a positive integer. Find the positive integers $x$ \[\sqrt{x+\sqrt{x+\ldots +\sqrt{x}}}<n \] for any number of radicals.

2019 Jozsef Wildt International Math Competition, W. 47

Tags: inequalities , limit , trigonometry

[list=1] [*] If $a$, $b$, $c$, $d > 0$, show inequality:$$\left(\tan^{-1}\left(\frac{ad-bc}{ac+bd}\right)\right)^2\geq 2\left(1-\frac{ac+bd}{\sqrt{\left(a^2+b^2\right)\left(c^2+d^2\right)}}\right)$$ [*] Calculate $$\lim \limits_{n \to \infty}n^{\alpha}\left(n- \sum \limits_{k=1}^n\frac{n^+k^2-k}{\sqrt{\left(n^2+k^2\right)\left(n^2+(k-1)^2\right)}}\right)$$where $\alpha \in \mathbb{R}$ [/list]

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]

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

2009 Miklós Schweitzer, 3

Tags: search , limit , set theory , combinatorics

Prove that there exist positive constants $ c$ and $ n_0$ with the following property. If $ A$ is a finite set of integers, $ |A| \equal{} n > n_0$, then \[ |A \minus{} A| \minus{} |A \plus{} A| \leq n^2 \minus{} c n^{8/5}.\]

2005 District Olympiad, 2

Tags: calculus , integration , function , limit , geometry , rectangle , analytic geometry

Let $f:[0,1]\to\mathbb{R}$ be a continuous function and let $\{a_n\}_n$, $\{b_n\}_n$ be sequences of reals such that \[ \lim_{n\to\infty} \int^1_0 | f(x) - a_nx - b_n | dx = 0 . \] Prove that: a) The sequences $\{a_n\}_n$, $\{b_n\}_n$ are convergent; b) The function $f$ is linear.

1987 Austrian-Polish Competition, 3

Tags: sequence , functional , functional equation , limit

A function $f: R \to R$ satisfies $f (x + 1) = f (x) + 1$ for all $x$. Given $a \in R$, define the sequence $(x_n)$ recursively by $x_0 = a$ and $x_{n+1} = f (x_n)$ for $n \ge 0$. Suppose that, for some positive integer m, the difference $x_m - x_0 = k$ is an integer. Prove that the limit $\lim_{n\to \infty}\frac{x_n}{n}$ exists and determine its value.

2004 Vietnam National Olympiad, 2

Tags: inequalities , algebra , polynomial , function , limit , quadratic , real analysis

Let $x$, $y$, $z$ be positive reals satisfying $\left(x+y+z\right)^{3}=32xyz$ Find the minimum and the maximum of $P=\frac{x^{4}+y^{4}+z^{4}}{\left(x+y+z\right)^{4}}$

2020 LIMIT Category 1, 12

Tags: number theory , limit

$q$ is the smallest rational number having the following properties: (i) $q>\frac{31}{17}$ (ii) when $q$ is written in its reduced form $\frac{a}{b}$, then $b<17$ As in part (ii) above, find $a+b$.

1993 Dutch Mathematical Olympiad, 3

Tags: limit , algebra , polynomial

A sequence of numbers is defined by $ u_1\equal{}a, u_2\equal{}b$ and $ u_{n\plus{}1}\equal{}\frac{u_n\plus{}u_{n\minus{}1}}{2}$ for $ n \ge 2$. Prove that $ \displaystyle\lim_{n\to\infty}u_n$ exists and express its value in terms of $ a$ and $ b$.

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

2011 Vietnam National Olympiad, 2

Tags: limit , algebra

Let $\langle x_n\rangle$ be a sequence of real numbers defined as \[x_1=1; x_n=\dfrac{2n}{(n-1)^2}\sum_{i=1}^{n-1}x_i\] Show that the sequence $y_n=x_{n+1}-x_n$ has finite limits as $n\to \infty.$

2011 Today's Calculation Of Integral, 733

Tags: calculus , integration , limit , calculus computations

Find $\lim_{n\to\infty} \int_0^1 x^2e^{-\left(\frac{x}{n}\right)^2}dx.$

2020 Brazil Undergrad MO, Problem 1

Tags: calculus , geometry , limit

Let $R > 0$, be an integer, and let $n(R)$ be the number um triples $(x, y, z) \in \mathbb{Z}^3$ such that $2x^2+3y^2+5z^2 = R$. What is the value of $\lim_{ R \to \infty}\frac{n(1) + n(2) + \cdots + n(R)}{R^{3/2}}$?

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

2003 Moldova National Olympiad, 12.1

Tags: limit , calculus , calculus computations , logarithm

For every natural number $n$ let: $a_n=ln(1+2e+4e^4+\dots+2ne^{n^2})$. Find: \[ \displaystyle{\lim_{n \to \infty}\frac{a_n}{n^2}} \].

2005 Romania National Olympiad, 3

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

Let $f:[0,\infty)\to(0,\infty)$ a continous function such that $\lim_{n\to\infty} \int^x_0 f(t)dt$ exists and it is finite. Prove that \[ \lim_{x\to\infty} \frac 1{\sqrt x} \int^x_0 \sqrt {f(t)} dt = 0. \] [i]Radu Miculescu[/i]

1989 APMO, 5

Tags: function , induction , calculus , derivative , limit , algebra , recursion

Determine all functions $f$ from the reals to the reals for which (1) $f(x)$ is strictly increasing and (2) $f(x) + g(x) = 2x$ for all real $x$, where $g(x)$ is the composition inverse function to $f(x)$. (Note: $f$ and $g$ are said to be composition inverses if $f(g(x)) = x$ and $g(f(x)) = x$ for all real $x$.)

2013 Brazil National Olympiad, 3

Tags: function , induction , limit , polynomial , functional equation , algebra

Find all injective functions $f\colon \mathbb{R}^* \to \mathbb{R}^* $ from the non-zero reals to the non-zero reals, such that \[f(x+y) \left(f(x) + f(y)\right) = f(xy)\] for all non-zero reals $x, y$ such that $x+y \neq 0$.

2008 Mongolia Team Selection Test, 1

Tags: function , induction , limit , algebra

Find all function $ f: R^\plus{} \rightarrow R^\plus{}$ such that for any $ x,y,z \in R^\plus{}$ such that $ x\plus{}y \ge z$ , $ f(x\plus{}y\minus{}z) \plus{}f(2\sqrt{xz})\plus{}f(2\sqrt{yz}) \equal{} f(x\plus{}y\plus{}z)$