Olympiad problems

2019 Jozsef Wildt International Math Competition, W. 18

Tags: limit , sequence

Let $\{c_k\}_{k\geq1}$ be a sequence with $0 \leq c_k \leq 1$, $c_1 \neq 0$, $\alpha > 1$. Let $C_n = c_1 + \cdots + c_n$. Prove $$\lim \limits_{n \to \infty}\frac{C_1^{\alpha}+\cdots+C_n^{\alpha}}{\left(C_1+\cdots +C_n\right)^{\alpha}}=0$$

2009 Miklós Schweitzer, 8

Tags: limit , probability , real analysis

Let $ \{A_n\}_{n \in \mathbb{N}}$ be a sequence of measurable subsets of the real line which covers almost every point infinitely often. Prove, that there exists a set $ B \subset \mathbb{N}$ of zero density, such that $ \{A_n\}_{n \in B}$ also covers almost every point infinitely often. (The set $ B \subset \mathbb{N}$ is of zero density if $ \lim_{n \to \infty} \frac {\#\{B \cap \{0, \dots, n \minus{} 1\}\}}{n} \equal{} 0$.)

2002 Romania National Olympiad, 2

Tags: function , limit , real analysis

Let $f:\mathbb{R}\rightarrow\mathbb{R}$ be a function that has limits at any point and has no local extrema. Show that: $a)$ $f$ is continuous; $b)$ $f$ is strictly monotone.

1986 Federal Competition For Advanced Students, P2, 3

Tags: polynomial , limit , algebra

Find all possible values of $ x_0$ and $ x_1$ such that the sequence defined by: $ x_{n\plus{}1}\equal{}\frac{x_{n\minus{}1} x_n}{3x_{n\minus{}1}\minus{}2x_n}$ for $ n \ge 1$ contains infinitely many natural numbers.

2025 VJIMC, 1

Tags: limit , recurrence , characteristic polynomial , sequence

Let $x_0=a, x_1= b, x_2 = c$ be given real numbers and let $x_{n+2} = \frac{x_n + x_{n-1}}{2}$ for all $n\geq 1$. Show that the sequence $(x_n)_{n\geq 0}$ converges and find its limit.

1998 VJIMC, Problem 3

Tags: limit , function , continuity , real analysis

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 Baltic Way, 20

Tags: algebra , polynomial , limit , function , number theory

Find all polynomials $f$ with non-negative integer coefficients such that for all primes $p$ and positive integers $n$ there exist a prime $q$ and a positive integer $m$ such that $f(p^n)=q^m$.

1952 Miklós Schweitzer, 9

Tags: function , limit , integration , real analysis

Let $ C$ denote the set of functions $ f(x)$, integrable (according to either Riemann or Lebesgue) on $ (a,b)$, with $ 0\le f(x)\le1$. An element $ \phi(x)\in C$ is said to be an "extreme point" of $ C$ if it can not be represented as the arithmetical mean of two different elements of $ C$. Find the extreme points of $ C$ and the functions $ f(x)\in C$ which can be obtained as "weak limits" of extreme points $ \phi_n(x)$ of $ C$. (The latter means that $ \lim_{n\to \infty}\int_a^b \phi_n(x)h(x)\,dx\equal{}\int_a^bf(x)h(x)\,dx$ holds for every integrable function $ h(x)$.)

2017 Mathematical Talent Reward Programme, MCQ: P 2

Tags: limit , calculus

$\lim \limits_{x\to \infty} \left(\frac{\sin x}{x}\right)^{\frac{1}{x^2}}=$ [list=1] [*] $\sqrt{e}$ [*] $\infty$ [*] Does not exists [*] None of these [/list]

2007 Nicolae Păun, 3

Tags: limit , permutation , group theory , group of permutations , centralizer , real analysis

In the following exercise, $ C_G (e) $ denotes the centralizer of the element $ e $ in the group $ G. $ [b]a)[/b] Prove that $ \max_{\sigma\in S_n\setminus\{1\}} \left| C_{S_n} (\sigma ) \right| <\frac{n!}{2} , $ for any natural number $ n\ge 4. $ [b]b)[/b] Show that $ \lim_{n\to\infty} \left(\frac{1}{n!}\cdot\max_{\sigma\in S_n\setminus\{1\}} \left| C_{S_n} (\sigma ) \right|\right) =0. $ [i]Alexandru Cioba[/i]

2012 Today's Calculation Of Integral, 824

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

In the $xy$-plane, for $a>1$ denote by $S(a)$ the area of the figure bounded by the curve $y=(a-x)\ln x$ and the $x$-axis. Find the value of integer $n$ for which $\lim_{a\rightarrow \infty} \frac{S(a)}{a^n\ln a}$ is non-zero real number.

2004 Alexandru Myller, 4

Tags: limit , analysis , real analysis , definite integral , factorial , function

For any natural number $ m, \quad\lim_{n\to\infty } n^{1+m} \int_{0}^1 e^{-nx}\ln \left( 1+x^m \right) dx =m! . $ [i]Gheorghe Iurea[/i]

2002 Putnam, 1

Tags: calculus , derivative , function , limit

Let $k$ be a fixed positive integer. The $n$th derivative of $\tfrac{1}{x^k-1}$ has the form $\tfrac{P_n(x)}{(x^k-1)^{n+1}}$, where $P_n(x)$ is a polynomial. Find $P_n(1)$.

2007 Today's Calculation Of Integral, 176

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

Let $f_{n}(x)=\sum_{k=1}^{n}\frac{\sin kx}{\sqrt{k(k+1)}}.$ Find $\lim_{n\to\infty}\int_{0}^{2\pi}\{f_{n}(x)\}^{2}dx.$

1992 Vietnam National Olympiad, 3

Tags: limit , inequalities , calculus , calculus computations

Let $a,b,c$ be positive reals and sequences $\{a_{n}\},\{b_{n}\},\{c_{n}\}$ defined by $a_{k+1}=a_{k}+\frac{2}{b_{k}+c_{k}},b_{k+1}=b_{k}+\frac{2}{c_{k}+a_{k}},c_{k+1}=c_{k}+\frac{2}{a_{k}+b_{k}}$ for all $k=0,1,2,...$. Prove that $\lim_{k\to+\infty}a_{k}=\lim_{k\to+\infty}b_{k}=\lim_{k\to+\infty}c_{k}=+\infty$.

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.

1973 Dutch Mathematical Olympiad, 4

Tags: recurrence relation , sequence , limit , algebra

We have an infinite sequence of real numbers $x_0,x_1, x_2, ... $ such that $x_{n+1} = \sqrt{x_n -\frac14}$ holds for all natural $n$ and moreover $x_0 \in \frac12$. (a) Prove that for every natural $n$ holds: $x_n > \frac12$ (b) Prove that $\lim_{n \to \infty} x_n$ exists. Calculate this limit.

2010 Today's Calculation Of Integral, 651

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

Find \[\lim_{n\to\infty}\int _0^{2n} e^{-2x}\left|x-2\lfloor\frac{x+1}{2}\rfloor\right|\ dx.\] [i]1985 Tohoku University entrance exam/Mathematics, Physics, Chemistry, Biology[/i]

2007 Today's Calculation Of Integral, 189

Tags: calculus , integration , limit , geometry , 3d geometry , calculus computations

Let $n$ be positive integers. Denote the graph of $y=\sqrt{x}$ by $C,$ and the line passing through two points $(n,\ \sqrt{n})$ and $(n+1,\ \sqrt{n+1})$ by $l.$ Let $V$ be the volume of the solid obtained by revolving the region bounded by $C$ and $l$ around the $x$ axis.Find the positive numbers $a,\ b$ such that $\lim_{n\to\infty}n^{a}V=b.$

2008 Moldova National Olympiad, 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}}$.

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

2015 Harvard-MIT Mathematics Tournament, 3

Tags: limit , algebra

Let $p$ be a real number and $c\neq 0$ such that \[c-0.1<x^p\left(\dfrac{1-(1+x)^{10}}{1+(1+x)^{10}}\right)<c+0.1\] for all (positive) real numbers $x$ with $0<x<10^{-100}$. (The exact value $10^{-100}$ is not important. You could replace it with any "sufficiently small number".) Find the ordered pair $(p,c)$.

2008 Moldova MO 11-12, 4

Tags: limit , real analysis

Define the sequence $ (a_p)_{p\ge0}$ as follows: $ a_p\equal{}\displaystyle\frac{\binom p0}{2\cdot 4}\minus{}\frac{\binom p1}{3\cdot5}\plus{}\frac{\binom p2}{4\cdot6}\minus{}\ldots\plus{}(\minus{}1)^p\cdot\frac{\binom pp}{(p\plus{}2)(p\plus{}4)}$. Find $ \lim_{n\to\infty}(a_0\plus{}a_1\plus{}\ldots\plus{}a_n)$.

Today's calculation of integrals, 854

Tags: calculus , integration , analytic geometry , geometry , limit , ellipse , conic

Given a figure $F: x^2+\frac{y^2}{3}=1$ on the coordinate plane. Denote by $S_n$ the area of the common part of the $n+1' s$ figures formed by rotating $F$ of $\frac{k}{2n}\pi\ (k=0,\ 1,\ 2,\ \cdots,\ n)$ radians counterclockwise about the origin. Find $\lim_{n\to\infty} S_n$.

2000 Romania National Olympiad, 1

Tags: limit , real analysis , continuity , calculus , integration , integral

Let $ a\in (1,\infty) $ and a countinuous function $ f:[0,\infty)\longrightarrow\mathbb{R} $ having the property: $$ \lim_{x\to \infty} xf(x)\in\mathbb{R} . $$ [b]a)[/b] Show that the integral $ \int_1^{\infty} \frac{f(x)}{x}dx $ and the limit $ \lim_{t\to\infty} t\int_{1}^a f\left( x^t \right) dx $ both exist, are finite and equal. [b]b)[/b] Calculate $ \lim_{t\to \infty} t\int_1^a \frac{dx}{1+x^t} . $